论文研究一种基于CFSFDP改进算法的重要地点识别方法研究.pdf

为解决CFSFDP聚类算法由于无法自动选择簇中心点而难以应用于重要地点识别的问题，引入一种簇中心点自动选择策略对算法进行改进。该策略将簇中心点权值的变化趋势作为自动划分簇中心的依据，有效避免了通过决策图判决簇中心点的方法所带来的误差。将CFSFDP改进算法与数据预处理及逆向地理编码等技术结合起来，能够以较高的精度实现重要地点识别。实验以Foursquare数据为例，结果表明CFSFDP改进算法比DBSCAN具有更高的准确率和较低的计算量，进一步证明了该方法在处理稀疏位置数据的重要地点识别问题上具有一定优越性。