一种调整簇阀值的加速聚类分析算法及其应用

• 作者: 刘洋 刘远 王天真 高迪驹
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 数据挖掘 聚类分析 簇阀值 计算复杂度
• 年，卷（期）: 2012,（3）
• 页码范围: 287-293
• 分类号: TP391
• 字数: 5725字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2012.03.004

摘要

针对航运信息中大样本聚类问题,根据k-means聚类过程中大部分簇的调整发生在初始迭代阶段的特性,提出了一种调整簇阀值的加速聚类方法,并对该算法进行实例测试,实验结果证明了该方法在满足原有的聚类精度的基础上,减少了聚类的计算量.本文将该方法应用到船舶航线设计中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘远	上海海事大学物流工程学院	4	35	2.0	4.0
2	王天真	上海海事大学物流工程学院	24	190	7.0	13.0
3	刘洋	上海海事大学物流工程学院	14	43	4.0	6.0
4	高迪驹	上海海事大学物流工程学院	34	199	6.0	12.0