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

• 作者: 刘相双 贺明霞 陈卓
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 聚类 增量聚类 扩展凝聚点 爬山法 网格
• 年，卷（期）: 2006,（8）
• 页码范围: 1382-1385,1398
• 页数: 5页
• 分类号: TP18
• 字数: 3737字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2006.08.046

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘相双	中国海洋大学计算机科学系	2	12	2.0	2.0