基于扩展凝聚点和网格的增量聚类算法

被引：5

作者：

陈卓 ^{[1
]}

贺明霞 ^{[1
]}

刘相双 ^{[2
]}

机构：

[1] 中国海洋大学海洋遥感所海洋遥感教育部重点实验室

[2] 中国海洋大学计算机科学系

来源：

哈尔滨工业大学学报 | 2006年 / 08期

关键词：

聚类; 增量聚类; 扩展凝聚点; 爬山法; 网格;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种基于扩展凝聚点和网格的快速聚类算法CECPG(c lustering using extended condensation pointand grid).在CECPG算法的基础上提出一种基于扩展凝聚点和网格的增量聚类算法ICECPG(increm entalc lustering using extended condensation point and grid).通过扩张凝聚点准确反映数据空间的几何特征,然后采用网格和密度相结合的方法,利用爬山法和连通性原理进行聚类处理,并在差分数据的指导下进行增量聚类.实验结果证明,CECPG算法的聚类效果优于模糊聚类算法FCM和C lique算法.

引用

页码：1382 / 1385+1398 +1398

页数：5