查询推荐技术在地图搜索中的应用研究

《查询推荐技术在地图搜索中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级ＵＤＣ论文编号㈱一ｆ化手硕±学位论文论文题目：查询推荐技术在地图搜索中台勺屋用研完研究生：曾学导师：陈臭：计算机应用技术专业研究方向：信息抽取、数据挖掘２０１６年４月！１分类号学校代号！０５１２学号：方？湖北大学硕±学位论女查询推荐技术在地图搜索中的应用研究作者姓名：曾学指导教师姓名、职称：陈吴副教授申请学位类别：工学硕±学科专业名称：计算机应用技术研究方向：信息抽取、数据挖掘论文提交日期：２〇１６年４月日论文答辩日期

2、：化化年３月Ｚ口日学位授予单位：湖北大学学位授予日期：年月日答辩委员会主席：吃１ｂＲｅｓｅａｒｃｈｏｎｔｈｅＡｌｉｃａｔｉｏｎｏｆｕｅｒｐｐＱｙＳｕｅｓ村ｏｎｉｎＭａＳｅａｒｃｈｇｇｐＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒＣａｎｄｉｄａｔｅ：ＺｅｎＸｕｅｇＳｕｐｅｒｖｉｓｏｒ；ＡｓｓｏｃｉａｔｅＰｒｏｆ．ＣｈｅｎＨａｏＨｕｂｅｉＵｎｉｖｅｒｓｉｔｙＷｕｈａｎＣｈｉｎａ，学位论文使用授权书本论文作者完全了解学校关于保存

3、、使用学位论文的管理办法及规定，巧学校有权保留并向国家有关部口或化构送交论文的复巧件和电子版，允许论文被查阅和借阅．本人完全同意《中国博±＂’’学位论文全文数据库出版章程》、《中国优秀硕±学位论文全文数据库出版章程》（ｋＸ下简称章程，见ｗｗｗ．ｃｎｋｉ．ｎｅｔ），愿意将本人的学位论文提交中国学术期刊（光盘版）电子杂志社在《中国博壬学位论文全文数据库》、《中国优秀硕±学位论文全文数据库》中全文发表和Ｗ电子、网络及其他数字媒体形式公开出版，并同意编入ＣＮＫＩ《中国知识资源总库》，在《中国傳硕击学位论文评价数据库》＂＂中使用和

4、在互联网上传播，同意按章程规定享受相关权益（请作者直接与杂志社联系，联系人：－的７９￣栗老师：０１０１８１７、６巧９３１７６、６２７０１１７９讯地址：化京清华大学邮局８４４８；电话；通信箱采编中记邮编：１０００８４）。一式王份。本授权书签署，交湖北大学学位评定委员会办公室、学位论文作者签名：實曼导师签名：了主義Ｖ牌女月处曰年ｒ月曰＾湖化大学妍究生学位论文巧者信息论文题目查询推荐技术在地图拨索中的应用研究姓名曾学学号２０１３１１１１０４０００６７３答辩曰期２０１６年５月２０曰论文级别

5、博壬□硕去ｙ院计算机与信息王程学院专业奸算机佐用技术联系电话作者Ｅｍａｉｌ＿作者通信地址含邮编：（）备注：注：本论文如需保密，解密时间是年月。（保密学位论文在解密后适用于本授权书）查询推荐技术在地图搜索中的应用研究摘要当今社会互联网上的各种信息日益増加，人们也越来越依赖于从这个海量的知识海一洋中获取信息，但是如何快速地帮助用户定位和获取想要的信息己成为个难题。运用査询推荐技术在搜索过程中为用户推荐査询相关的关键词，被广泛应用到各大搜索引擎一和电子商务中的商品检索中。作为网络搜索

6、引擎的最根本特征之，査询推荐在信息检索方面是一种非常有效的人机交互方式。但是在日常生活中，由于用户对自己査询的关键词不明确，导致査询推荐技术很，或査询的关键词本身存在歧义性或多义性等等状况难准确地定位到用户要査询的信息。因此，虽然査询推荐技术已被各大搜索引擎广泛引用一，但是同个关键词的推荐结果差异很大。所Ｗ，研巧出能准确、快速的帮助用户找到自己想要信息的査询推荐算法很重要。此外，，除了最普通的全文搜索引擎外其他行业的査询推荐技术的运用还远远不能满足广阔的用户需求，如新闻领域，订票领域等等。随着带有ＧＰＳ功能的移动设备

7、的大量使用，如何让用户在地图搜索中获得准确的查询推荐变得越来越重要。本文主要面向地图搜索引擎，采用用户在地图搜索中的査询日志作为数据集，即Ｐ饼数据一些预处理。为了实验的顺利进化在实验前对数据集做了，由于数据集的庞大，只抽取了其中的３０万条记录做实验，考虑到地图数据的稀疏性，本文在其中加入－新的特征根据算法计算査询词的权重，并将权重最大的提取出来做为关键词，用这种方式来增强査询词之间的关系度。－在实验中，本文先将査询推荐问题转换为ｑｕｅｒｙｐｇｕｉｄ的无权二部图，根据－ｑｕｅｒｙｐｇｕｉｄ的无权二部图构造向量空间模

8、型ＶＳＭ（ＶｅｃｔｏｒＳｐａｃｅＭｏｄｅｌ），然后建立标准一化随机矩阵一ＩｔｅｍＲａｎｋ，并对矩阵归化处理，使用改进的重后型随机游走算法算法