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

发布时间：2019-05-31 02:59

【摘要】：当今社会互联网上的各种信息日益增加,人们也越来越依赖于从这个海量的知识海洋中获取信息,但是如何快速地帮助用户定位和获取想要的信息已成为一个难题。运用查询推荐技术在搜索过程中为用户推荐查询相关的关键词,被广泛应用到各大搜索引擎和电子商务中的商品检索中。作为网络搜索引擎的最根本特征之一,查询推荐在信息检索方面是一种非常有效的人机交互方式。但是在日常生活中,由于用户对自己查询的关键词不明确,或查询的关键词本身存在歧义性或多义性等等状况,导致查询推荐技术很难准确地定位到用户要查询的信息。因此,虽然查询推荐技术已被各大搜索引擎广泛引用,但是同一个关键词的推荐结果差异很大。所以,研究出能准确、快速的帮助用户找到自己想要信息的查询推荐算法很重要。此外,除了最普通的全文搜索引擎以外,其他行业的查询推荐技术的运用还远远不能满足广阔的用户需求,如新闻领域,订票领域等等。随着带有GPS功能的移动设备的大量使用,如何让用户在地图搜索中获得准确的查询推荐变得越来越重要。本文主要面向地图搜索引擎,采用用户在地图搜索中的查询日志作为数据集,即POI数据。为了实验的顺利进行,在实验前对数据集做了一些预处理,由于数据集的庞大,只抽取了其中的30万条记录做实验,考虑到地图数据的稀疏性,本文在其中加入新的特征-根据算法计算查询词的权重,并将权重最大的提取出来做为关键词,用这种方式来增强查询词之间的关系度。在实验中,本文先将查询推荐问题转换为query-pguid的无权二部图,根据query-pguid的无权二部图构造向量空间模型VSM(Vector Space Model),然后建立标准化随机矩阵,并对矩阵归一化处理,使用改进的重启型随机游走算法——ItemRank算法来测量图中顶点间的相似度,通过聚类识别近期热门的搜索,在查询关键词中选出TOP K推荐给用户。最后,通过查询推荐算法的评价方式,比较ItemRank算法和其他算法的推荐结果来分析实验的效果。实验表明该算法在地图搜索中有很好的应用效果并具有较高的准确度。
[Abstract]:......
【学位授予单位】：湖北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP391.3

【相似文献】

相关期刊论文 前10条

1 马帅;李佳;刘旭东;怀进鹏;;大数据时代的图搜索技术[J];信息通信技术;2013年06期

2 高志华;;惊现!百度地图搜索[J];电脑知识与技术;2006年01期

3 ;地图搜索:藏在地图中的商机[J];信息产业报道;2006年01期

4 鄢翔,王作英;A~*算法在两阶段词图搜索中的应用[J];计算机工程与应用;2002年22期

5 WZJ;;在移动设备实现Google搜索路线的同步[J];电脑迷;2012年08期

6 dream;;脚踏五湖四海 不用找人问路[J];电脑迷;2007年21期

7 Flyer;;要问路 找百度——百度地图搜索指南[J];电脑爱好者(普及版);2010年08期

8 风之殿;;利用搜狗识图搜索图片[J];电脑知识与技术(经验技巧);2011年10期

9 严宏;油品贮运数据的图搜索处理方法[J];计算机与数字工程;1999年04期

10 独孤求败;;地图搜索也玩3D 百度三维地图初体验[J];电脑迷;2010年19期

相关会议论文 前1条

1 鄢翔;王作英;;A算法在两阶段词图搜索中的应用[A];第六届全国人机语音通讯学术会议论文集[C];2001年

相关重要报纸文章 前6条

1 杨国强;微软中国推地图搜索覆盖114城市[N];第一财经日报;2008年

2 张伟;步入2008 IT产业两大热点蓄势待发[N];中国高新技术产业导报;2008年

3 毛江华;微软MSN推出Live地图搜索[N];计算机世界;2008年

4 朱;奇虎“蜘蛛计划”试图搜索平民化[N];计算机世界;2006年

5 本报记者 许泳;按图搜索 Google拿技术说话[N];计算机世界;2011年

6 本报记者 陆悦 许金晶;Google新推中国城市地图搜索[N];第一财经日报;2005年

相关硕士学位论文 前2条

1 王强;面向大数据处理的图搜索与深度学习算法并行优化技术研究[D];国防科学技术大学;2013年

2 曾学;查询推荐技术在地图搜索中的应用研究[D];湖北大学;2016年

，

本文编号：2489397