基于重心点转移的 St-DBSCAN 改进算法

来源：计算机技术与发展杂志2018年第11期北京时间：

作者：刘勇;何婧;姚绍文;向毅;张浩

摘要：在目前已提出的聚类算法中,St-DBSCAN 算法是一种基于密度且性能优越的时空聚类算法。但是当时空点分布出现密度倾斜时,St-DBSCAN 算法会出现聚类时间过长和聚类效果不好的问题。基于此,通过对空间点分布存在的三种数据倾斜,采用数据重心点转移策略,提出了对应的解决方案,以此实现了改进后的 St-DBSCAN 算法。为了验证改进后算法的性能,以昆明市出租车 GPS 数据为实验数据,进行了算法性能对比实验。 实验结果表明,改进 St-DBSCAN 算法的时间性能和聚类效果有了一定程度的提升。

关键词：时空聚类算法;St-DBSCAN 算法;转移策略;密度倾斜;重心点