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

第 卷 第 期 中 国科 技 论 文 １０ ２ Ｖｏｌ．１０Ｎｏ．２ 　 年 月 ２０１５ １ ＣＨＩＮＡＳＣＩＥＮＣＥＰＡＰＥＲ Ｊａｎ．２０１５ 基于标签传递的地图区域化搜索 于 智，朱银龙，王 灿，卜佳俊 　 　 （浙江大学计算机科学与技术学院，杭州 ３１００２７） 摘 要：地图搜索是搜索应用的一个重要分支。针对如何提供更加多样性的服务（例如区域化搜索），提出了一种基于标签传递 　 的地图区域化搜索算法，通过将分散的兴趣点构建成邻接拓扑图，并以此传递关键字权重，进而从局部权重极值点拓展形成关 键字密集子图，从而实现地图区域化搜索。同时根据用户位置，考虑距离因素将密集子图重新排序，从而实现个性化推荐。最 后，实现了一个搜索引擎的原型系统，并在真实数据集上验证了算