基于标签传递的地图区域化搜索

于智; 朱银龙; 王灿; 卜佳俊

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于标签传递的地图区域化搜索

首发时间：2015-03-24

于智 ¹
于智（1988—），男，博士研究生，主要研究方向为数据挖掘与信息检索
朱银龙 ¹ 王灿 ¹
王灿，副教授，主要研究方向为数据挖掘与信息检索
卜佳俊 ¹

1、浙江大学计算机科学与技术学院，杭州310027

摘要：地图搜索是搜索应用的一个重要分支。针对如何提供更加多样性的服务（例如区域化搜索），提出了一种基于标签传递的地图区域化搜索算法，通过将分散的兴趣点构建成邻接拓扑图，并以此传递关键字权重，进而从局部权重极值点拓展形成关键字密集子图，从而实现地图区域化搜索。同时根据用户位置，考虑距离因素将密集子图重新排序，从而实现个性化推荐。最后，实现了一个搜索引擎的原型系统，并在真实数据集上验证了算法的有效性。

关键词：数据挖掘基于位置的服务标签传递地图区域搜索

For information in English, please click here

Map region search based on label propagation

Yu Zhi ¹
于智（1988—），男，博士研究生，主要研究方向为数据挖掘与信息检索
Zhu Yinlong ¹ Wang Can ¹
王灿，副教授，主要研究方向为数据挖掘与信息检索
Bu Jiajun ¹

1、College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Abstract：Map search is an important area of the search applications. Aiming at how to provide more variety of service, such as Regional Search, a Map Region Search algorithm based on Label Propagation has been proposed. The scattered point of interests (POIs) are constructed as the adjacency topological graph in order to propagate the weight of keywords. Then, the dense sub-graphs of keyword is formed from local optimal points to realize Map Region Search. At the same time, according to the distance between users’ positions, the sub-graphs are reordered to achieve Personalized Map Region Search. Finally, a search engine prototype system is built to verify the validity of this algorithm on real dataset.

Keywords： data mining location based service label propagation map region search

基金：

1. 国家科技支撑计划资助项目（2012BAI34B01）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

于智，朱银龙，王灿，等. 基于标签传递的地图区域化搜索[EB/OL]. 北京：中国科技论文在线 [2015-03-24]. https://www.paper.edu.cn/releasepaper/content/201503-308.

No.4635219222691426****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	201503-308
论文题目	基于标签传递的地图区域化搜索
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.