基于随机行走模型的查询推荐问题研究

《基于随机行走模型的查询推荐问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：UI)C：学校代码：10055密级：公开卷蕊太瀑硕士学位论文基于随机行走模型的查询推荐问题研究QueryRecommendationusingRandomWalkModel论文作者到壹垡申请学位至堂亟±学科专业搓式迟型曼蟹篚丕统答辩委员会主席墓垩搂指导教师逊凰渔培养单位挞仕堂瞳研究方向信星捡塞麴堡揎塑评阅人蕉昌殷爱荭南开大学研究生院二O一一年四月南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品

2、的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：割鲞堡2011年6月2日非公开学位论文标注说明根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本说明为空白。论文题目申请密级口限制(≤2年)口秘密(≤10年)口机密(≤20年)保密期限20年月日至20年月日审批表编号批准日期20年月日限制★2年(最长2年，可少于2年)秘密★lO年(最长5年，可少于5年)机密★20年(最长10年，可少于10年

3、)南开大学学位论文使用授权书根据《南开大学关于研究生学位论文收藏和利用管理办法》，我校的博士、硕士学位获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在《著作权法》规定范围内的学位论文使用权，即：(1)学位获得者必须按规定提交学位论文(包括纸质印刷本及电子版)，学校可以采用影印、缩印或其他复制手段保存研究生学位论文，并编入《南开大学博硕士学位论文全文数据库》：(2)为教学和科研目的，学校可以将公开的学位论文作为资料在图书馆等场所提供校内师生阅读，在校园网上提供论文目录检索、文摘以及

4、论文全文浏览、下载等免费信息服务；(3)根据教育部有关规定，南开大学向教育部指定单位提交公开的学位论文；(4)学位论文作者授权学校向中国科技信息研究所和中国学术期刊(光盘)电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文数据库，通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。非公开学位论文，保密期限内不向外提交和提供服务，解密后提交和服务同公开论文。论文电子版提交至校图书馆网站：http：／／202．113．20．161：8001／index．htm。本人承诺：本人的学位论文是在南开大学学习期间创作完成的作品，并已通过论文答辩；

5、提交的学位论文电子版与纸质本论文的内容一致，如因不同造成不良后果由本人自负。本人同意遵守上述规定。本授权书签署一式两份，由研究生院和图书馆留存。作者暨授权人签字：割蚕垡2011年6月2日南开大学研究生学位论文作者信息论文题目基于随机行走模型的查询推荐问题研究姓名刘春华学号2120080427答辩日期2011年5月21日论文类别博士口学历硕士团硕士专业学位口高校教师口同等学力硕士口院／系／所软件学院专业模式识别与智能系统联系电话12820l00636Emailhytjfxk@gmail．c,om通信地址(邮编)：天津市南开区南开大学西区公寓4．1．104(3000

6、71)备注：无是否批准为非公开论文否注：本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写(一式两份)签字后交校图书馆，非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。摘要摘要搜索引擎是目前人们获取资讯、学习知识的重要工具，而查询推荐是搜索引擎中的新兴研究问题之一，其目的是为用户提供更为准确、更合用户意图的查询。以往的查询推荐算法在一定程度上是有效的，但他们都没有解决查询和文档的幂率分布对推荐的影响，也没有利用到查询日志中文档的序号这一重要数据。本文所研究的推荐算法，重点考虑点击日志中的文档不确定性，利用文档所连接的查询个数来定义文档的熵，

7、从而根据文档的熵降低查询到高频文档的转移概率，一定程度上抑制了幂率分布的影响。本文利用随机行走模型，计算代表查询之间语义相关性的期望首次到达时间；还利用点击日志中的文档序号来计算查询的平均序，目的是推荐那些被点击的结果比较靠前的查询，以减少用户的翻页动作。本文的推荐算法综合了三个因素，分别是代表查询之间语义相关性的期望首次到达时间、代表查询优劣的适应度和代表查询之间文本相关的文本相似度。经过引入随机行走模型，并把几个因素结合起来，结果显示本文的推荐算法准确率都优于两个比较对象：一个是基于查询会话的推荐算法，一个是基于聚类的推荐算法。最后，本文实现了在线的查询推荐

8、引擎，并讨论了在线查询推