400-808-1701
首页 期刊 计算机技术与发展 基于重心点转移的St-DBSCAN改进算法(非官网)

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

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

分类:期刊> 自然科学与工程技术> 信息科技> 电子信息科学综合

收录:统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏

关键词:时空聚类算法 转移策略 密度倾斜 重心点 

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社