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

2015年7月 四川大学学报(自然科学版) July．2015 ofSichuan ScienceEdition) V01．52No．4 第52卷第4期 Journal University(Natural doi：103969／j．issn．0490—6756．2015．07．009 一种建立在对客户端浏览历史进行LDA建模 基础上的个性化查询推荐算法 王桂华1，陈 黎1，于中华1，丁革建2，罗谦 (1．四川I大学计算机学院，成都610065； 2．浙江师范大学数理与信息工程学院，金华321004； 3．中国民用航空总局第二研究所信息技术分公司，成都610041) 摘 要：现代搜索引擎普遍采用简单的关键词形式来表达查询，这为用户带来便利的同时也 增加了准确获取信息的难度．搜索引擎很难基于少量的几个关键词准确捕捉用户的信息需 求．查询推荐作为缓解上述问题的关键技术，已经开始应用于目前主流的搜索引擎．然而， 绝大多数现有的查询推荐技术基于群体智慧，以搜索引擎日志为数据源，从中挖掘用户群体 在构造查询方面的习性及查询之间的语义关联性，未考虑不同用户个性化的信息喜好，而且 在搜索引擎服务器端进行查询推荐计算也会影响搜索引擎的响应效率和查询吞吐率．为此， 本文提出一种运行于客户端的个性化查询推荐策略，该策略以用户浏览历史为数据源，采用 LDA模型，并从中学习用户的信息喜好，在此基础上利用原始查询被主题模型生成的概率 确定用户的查询意图，以词条与查询意图之间的关联来度量词条作为扩展查询被推荐的强 度，最后选择TopN强度最强的词条作为查询推荐的结果．以人工标注的测试数据对本文 所提出的算法进行了实验验证，结果表明，该算法在推荐扩展查询的准确率方面明显优于单 纯基于词条与原始查询语义相关的方法． 关键词：查询推荐；个性化；LDA模型；浏览历史 中图分类号：TP393文献标识：A 文章编号：0490—6756(2015)04—0755—09 An for recommendation algorithmpersonalizedquery using LDA ofclient‘side modeling browsinghistory WANGGui—Hual，CHEN 2，LUO3 Ge—Jian Lil，阿Zhong—Hual，DINGQian of (1．College Science，Sichuan 610065，China； Computer University，Chengdu of andInformation Normal 2．CollegeMathematics，Physics Engineering，ZhejiangUniversity，Jinghua321004．China； 3．InformationBranch，theSecondResearchInstituteofGeneralAdministration Technology ofCivilAviationof 6