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

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