基于Term-Query-URL异构信息网络的查询推荐.pdfVIP

第 41卷 第 5期 湖 南 大 学 学 报 自然 科 学 版 Vo1．41，No．5 2 0 1 4 年 5月 JournalofHunanUniversity NaturalSciences May．20 14 文章编号：1674—2974 2014 05—0106—07 基 于 Ternl-QuerT-URL 异 构 信 息 网络 的查 询 推 荐 刘钰峰 ¨， 李仁发 1．湖南大学 信息科学与工程学院，湖南 长沙 410082；2．湖南大学 嵌入式系统与网络实验室，湖南 长沙 410082 摘 要：查询推荐是一种帮助搜索引擎更好的理解用户检索需求的方法．基于查询的上 下文片段训练词汇和查询之 间的语义关系，同时结合查询和 URL的点击 图以及查询 中的 序歹ll行为构建 Term-Query-URL异构信息网络 ，采用重启动随机 游走 Random Walkwith Restart，RWR 进行查询推荐．综合利用语义信息和 日志信息，提 高了稀疏查询的推荐效果． 基于概率语言模型构造查询的词汇向量，可以为新的查询进行查询推荐．在大规模商业搜索 引擎查询 日志上的实验表明本文方法相比传统的查询推荐方法性能提升约为 396／～1096／． 关键词 ：信息检索；查询推荐；点击 日志；重启动随机游走 中图分类号 ：TP391 文献标识码：A QuerySuggestionbyConstructingHeterogeneous Term——Query—U·RL InformationNetwork LIU Yu—feng”，LIRen—fa · 1．SchoolofInformationScienceandEngineering，HunanUniv-Changsha。Hunan 410082。China； 2．EmbeddedSystem andNetworkingLaboratory，HunanUniv。Changsha。Hunan 410082-China Abstract：Querysuggestionisaninteractiveapproachforsearchenginestobetterunderstanduserin— formationneed．ATerm—Querybipartitegraphwastrainedbyextractingsemanticrelationshipsfrom snip— petclickedbyquery．WiththecombinationofQuery-URLgraphandQuery-Flow graph，aheterogeneous Term—Query—URL information networkwasconstructed．Random walkwithrestart RWR wasper— formedontheinformationnetworkforquerysuggestion．Therelevanceoflongtailquerysuggestionwas greatlyimprovedbytaking intoaccountsemanticinformationand loginformation．Term vectorofquery wasconstructedonthebasisofprobabilisticlanguagemodelforquery suggestionofnew query．Theex— perimentresultshaveshownthatourapproachoutperformsbaselinemethodsbyabout3 to 10 ． Keywords：informationretrieval；querysuggestion；click—throughdata；random walkwithrestart 当前 ，搜索引擎主要基于关键词匹配的方法进 求成为信息检索系统重要的任务之一．当用户提交 行检索，然而 ，用户输入的查询难 以准确完整的表达 查询关键字时，搜索引擎推荐一系列与原始查询相 用户的检索意图．因此 ，如何理解用户真正的信息需 关的查询供用户选择 ，这一技术称为查询推荐．由于 收稿 日期 ：2013-09-04 基金项 目：国家 自然科学基金资助项 目 座机电话号码 作者简介 ：刘钰峰 1974一 ，男，湖南邵阳人 ，湖南大学博士研究生 十通讯联 系人 ，E-mail：fx_ yfliu@163．COlTl 第 5期 刘钰峰等 ：基于Term～Query-URL异构信息网络的查询推荐 107 它能帮助用户修正初始查询更好的表达查询需求而 由于基于 日志分析和基于语义分析