一种建立在对客户端浏览历史进行LDA建模基础上的个性化查询推荐算法.pdfVIP

2015年 7月 四川大学学报 (自然科学版) July．2015 第52卷 第 4期 JournalofSichuanUniversity(NaturalScieneeEdition) VoL52 NO．4 doi：103969／j．issn．0490—6756．2015．07．009 一 种建立在对客户端浏览历史进行 LDA建模 基础上的个性化查询推荐算法 王桂华 ，陈 黎 ，于中华 ，丁革建 ，罗 谦 (1．四川大学计算机学院，成都 610065； 2．浙江师范大学数理与信息工程学院，金华 321004； 3．中国民用航空总局第二研究所信息技术分公司，成都 610041) 摘 要：现代搜索引擎普遍采用简单的关键词形式来表达查询 ，这为用户带来便利的同时也 增加 了准确获取信息的难度．搜索引擎很难基于少量的几个关键词准确捕捉用户的信息需 求．查询推荐作为缓解上述问题 的关键技术，已经开始应用于 目前主流的搜索引擎．然而， 绝大多数现有的查询推荐技术基于群体智慧，以搜索引擎 日志为数据源，从中挖掘用户群体 在构造查询方面的习性及查询之间的语义关联性 ，未考虑不 同用户个性化的信息喜好，而且 在搜索引擎服务器端进行查询推荐计算也会影响搜索引擎的响应效率和查询吞吐率．为此， 本文提 出一种运行于客户端的个性化查询推荐策略 ，该策略以用户浏览历史为数据源，采用 LDA模型 ，并从 中学习用户的信 息喜好，在此基础上利 用原始查询被主题模 型生成的概 率 确定用户的查询意图，以词条与查询 意图之 间的关联 来度量词条作 为扩展查询被推 荐的强 度 ，最后选择 TopN强度最强的词条作为查询推荐的结果． 以人工标注的测试数据对本文 所提 出的算法进行 了实验验证 ，结果表 明，该算法在推荐扩展查询的准确率方面明显优于单 纯基于词条与原始查询语义相关的方法． 关键词：查询推荐 ；个性化；LDA模型 ；浏览历 史 中图分类号 ：TP393 文献标识 ：A 文章编号：0490—6756(2015)04—0755—09 An algorithm forpersonalizedqueryrecommendationusing LDA modelingofclients‘idebrowsinghistory WANGGui—Hua ，CHEN Li，Ⅲ Zhong—Hua ，DINGGe—Jian。，LUOQian。 (1．CollegeofComputerScience，SichuanUniversity，Chengdu610065，China； 2．CollegeofMathematics，PhysicsandInformationEngineering，ZhejiangNormalUniversity，Jinghua321004。China； 3．InformationTechnologyBranch，theSecondResearchInstituteofGeneralAdministration ofCivilAviationofChina，Chengdu610042，China) Abstract：Modern search enginesgenerallyprovidethemethodofexpressing querieswith afew key— wordsfortheirusers，whichmakesconvenienceforthecommonusersbutalsodifficultytoretrievethe neededinformationforthesearch enginesbecauseitisdifficultforthem tocapturetheinformationneeds oftheusersexactlybasedonafew keywords．There