|
|||||
|
|
| 基于扩展凝聚点和网格的增量聚类算法 | |
| 引用本文： | 陈卓,贺明霞,刘相双.基于扩展凝聚点和网格的增量聚类算法[J].哈尔滨工业大学学报,2006,38(8):1382-1385,1398. |
| 作者姓名： | 陈卓 贺明霞 刘相双 |
| 作者单位： | 1. 中国海洋大学,海洋遥感所,海洋遥感教育部重点实验室,山东,青岛,266071;中国海洋大学,计算机科学系,山东,青岛,266071 2. 中国海洋大学,海洋遥感所,海洋遥感教育部重点实验室,山东,青岛,266071 3. 中国海洋大学,计算机科学系,山东,青岛,266071 |
| 摘 要： | 提出一种基于扩展凝聚点和网格的快速聚类算法CECPG(c lustering using extended condensation pointand grid).在CECPG算法的基础上提出一种基于扩展凝聚点和网格的增量聚类算法ICECPG(increm entalc lustering using extended condensation point and grid).通过扩张凝聚点准确反映数据空间的几何特征,然后采用网格和密度相结合的方法,利用爬山法和连通性原理进行聚类处理,并在差分数据的指导下进行增量聚类.实验结果证明,CECPG算法的聚类效果优于模糊聚类算法FCM和C lique算法. |
| 关 键 词： | 聚类 增量聚类 扩展凝聚点 爬山法 网格 |
| 文章编号： | 0367-6234（2006）08-1382-04 |
| 收稿时间： | 2004-11-23 |
| 修稿时间： | 2004-11-23 |
An incremental clustering algorithm based on extended condensation point and grid |
|
| CHEN Zhuo,He Ming-xia,LIU Xiang-shuang.An incremental clustering algorithm based on extended condensation point and grid[J].Journal of Harbin Institute of Technology,2006,38(8):1382-1385,1398. | |
| Authors: | CHEN Zhuo He Ming-xia LIU Xiang-shuang |
| Affiliation: | 1. Key Laboratory of Ocean Remote Sensing, Ministry of Education, Ocean Remote Sensing Institute, Ocean University of China, Qingdao 266071, China; 2. Dept. of Computer Science, Ocean University of China, Qingdao 266071, China |
| Abstract: | A new kind of clustering algorithm called CECPG(clustering using extended condensation point and grid) is presented.Based on CECPG,an incremental clustering algorithm called ICECPG(incremental clustering using extended condensation point and grid) is presented in order to realize the real time clustering of the dynamic data.The creativities of these algorithms are the capturing of the shape of data space by extended condensation points,and then the using of grid-based and density-based clustering methods based on the theories of climbing hill algorithm and connectedness to cluster the data,guided by the difference data to implement incremental cluster.Experimental results confirm that the executing efficiency of CECPG is much better than Fuzzy c-Means algorithm and Clique algorithm. |
| Keywords: | clustering incremental clustering extended condensation point climbing hill algorithm grid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
