一种综合语义和时效性意图的检索结果多样化方法.PDFVIP

第３８卷　第１０期 计　　算　　机　　学　　报 Ｖｏｌ．３８ Ｎｏ．１０ ２０１５年１０月 ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１５ 　 一种综合语义和时效性意图的检索结果多样化方法 任鹏杰　陈竹敏　马 军　隋雪芹　吴 凯 （山东大学计算机科学与技术学院　济南　２５０１０１） 摘　要　当前，检索结果多样化作为一种提升用户满意度的有效方法已成为 Ｗｅｂ和数据库检索、文本摘要及推荐 系统等领域的研究热点之一．但已有研究工作大都只考虑语义多样化策略．而实际上，多样化是一个非常复杂的优 化问题，还需考虑许多其他的策略，如新颖性、质量、价值等．众所周知，Ｗｅｂ是一个动态的信息空间，用户的查询需 求也随时间不断演化，只有在一个特定的时间模式下，检索系统才能返回满意的结果．故该文提出一种新的结合语 义和时效性两个维度的查询结果多样化方法．该文首先给出了多维度查询结果多样化框架的通用定义．然后，对于 给定的查询，探讨了如何基于文档、词和查询频率来计算其时效性意图的概率分布．之后，提出一种新的针对时效 性多样化的评价方法．最后，构建了针对多维度多样化问题的真实数据集，并通过实验证明该文提出的方法，不管 是在传统的多样化评价指标上，还是在该文提出的时效性多样化指标上，性能都超过了当前主流的基准方法． 关键词　多维度多样化；时效性意图；子主题；语义；时间；社交网络；社会计算 中图法分类号 ＴＰ３９１　　　犇犗犐号 １０．１１８９７／ＳＰ．Ｊ．１０１６．２０１５．０２０７６ 犛犲犪狉犮犺犚犲狊狌犾狋犇犻狏犲狉狊犻犳犻犮犪狋犻狅狀犆狅犿犫犻狀犵犛犲犿犪狀狋犻犮犪狀犱犜犲犿狆狅狉犪???犐狀狋犲狀狋 ＲＥＮＰｅｎｇＪｉｅ　ＣＨＥＮＺｈｕＭｉｎ　ＭＡＪｕｎ　ＳＵＩＸｕｅＱｉｎ　ＷＵ Ｋａｉ （犛犮犺狅狅犾狅犳犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲牔犜犲犮犺狀狅犾狅犵狔，犛犺犪狀犱狅狀犵犝狀犻狏犲狉狊犻狋狔，犑犻狀犪狀　２５０１０１） 犃犫狊狋狉犪犮狋　 Ｒｅｓｕｌｔｄｉｖｅｒｓｉｆｉｃａｔｉｏｎｈａｓｒｅｃｅｎｔｌｙｂｅｅｎａｎａｃｔｉｖｅｒｅｓｅａｒｃｈａｒｅａａｉｍｅｄａｔｉｍｐｒｏｖｉｎｇｕｓｅｒ ｓａｔｉｓｆａｃｔｉｏｎｉｎ Ｗｅｂａｎｄｄａｔａｂａｓｅｓｅａｒｃｈ，ｔｅｘｔｓｕｍｍａｒｉｚａｔｉｏｎ，ａｓｗｅｌｌａｓｒｅｃｏｍｍｅｎｄａｔｉｏｎｓｙｓｔｅｍ． Ｔｏｔｈｅｂｅｓｔｏｆｏｕｒｋｎｏｗｌｅｄｇｅ，ａｌｍｏｓｔａｌｌｅｘｉｓｔｉｎｇ ｗｏｒｋ ｏｎｌｙｔａｋｅｓｓｅｍａｎｔｉｃｓｔｒａｔｅｇｉｅｓｉｎｔｏ ａｃｃｏｕｎｔ．Ｈｏｗｅｖｅｒ，ｒｅｓｕｌｔｄｉｖｅｒｓｉｔｙｉｓａｖｅｒｙｃｏｍｐｌｅｘｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍａｎｄｔｈｅｒｅｍａｙｂｅｍａｎｙ ｏｔｈｅｒｓｔｒａｔｅｇｉｅｓｔｏｂｅｃｏｎｓｉｄｅｒｅｄ，ｓｕｃｈａｓ，ｆｒｅｓｈｎｅｓｓ，ｑｕａｌｉｔｙ，ｖａｌｕｅａｎｄｓｏｏｎ．Ａｄｄｉｔｉｏｎａｌｌｙ，ｉｔｉｓ ｗｅｌｌｋｎｏｗｎｔｈａｔｔｈｅＷｅｂｉｓａｄｙｎａｍｉｃｉｎｆｏｒｍａｔｉｏｎｓｐａｃｅａｎｄｍａｎｙｑｕｅｒｉｅｓｃｏｕｌｄｏｎｌｙｂｅａｎｓｗｅｒｅｄ ａｃｃｕｒａｔｅｌｙｕｎｄｅｒａｓｐｅｃｉｆｉｃｔｅｍｐｏｒａｌｐａｔｔｅｒｎ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｏｐｏｓｅａｎｏｖｅｌｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌ ｄｉｖｅｒｓｉｆｉｃａｔｉｏｎｆｒａｍｅｗｏｒｋｗｈｉｃｈｃｏｍｂｉｎｅｓｔｈｅｔｅｍｐｏｒａｌｓｐａｃｅａｎｄｔｈｅｓｅｍａ