基于POI地标与路径相似度的IP定位研究

由于缺少PlanetLab等公共地标平台,高精度IP定位技术仍然面临着巨大的挑战。为解决这一问题,提出一种基于大规模兴趣点(Point of Interest,POI)地标与路径相似度的IP定位算法,爬取和去噪数字地图上的POI数据并跟踪地标探测路径来收集地标信息。进一步设计了加权二维字符串子序列内核算法挖掘路由路径相似性特征,以及基于半径领域的离群点检测聚类算法来定位目标节点。该算法挖掘了北京市和上海市的2038个和1429个可用地标。实验表明,该算法显著提高了IP定位技术的稳定性与准确性,实现了5.7 km的平均定位误差。