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

• 作者: 何婧 刘勇 向毅 姚绍文 张浩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 时空聚类算法 St-DBSCAN算法 转移策略 密度倾斜 重心点
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP302
• 字数: 4514字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.11.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何婧	云南大学国家示范性软件学院	14	148	6.0	12.0
2	姚绍文	云南大学国家示范性软件学院	44	299	10.0	15.0
3	向毅	云南大学国家示范性软件学院	2	2	1.0	1.0
4	张浩	云南大学国家示范性软件学院	7	4	1.0	2.0
5	刘勇	云南大学国家示范性软件学院	5	165	4.0	5.0