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

摘要：

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

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

所属期刊栏目：28

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金61363021;云南省教育科学研究基金2014Y013

在线出版日期：2018-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6-11