| 基于图形轮廓的快速聚类算法 |
| |
| 引用本文： | 陈黎飞,姜青山,Wang Shengrui,董槐林. 基于图形轮廓的快速聚类算法[J]. 计算机研究与发展, 2006, 43(Z3) |
| |
| 作者姓名： | 陈黎飞 姜青山 Wang Shengrui 董槐林 |
| |
| 摘 要： | 聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,提出了一种快速的聚类算法PROFCLUS,使用数据点在图形空间分布形成的图形进行聚类,可以描述和发现任意类型的簇结构;聚类过程只扫描一遍数据集,通过渐进地构造图形映像的轮廓,使用少量的轮廓点信息进行增量的聚类,其时间复杂度接近于线性.实验验证表明,PROFCLUS可以对簇密度差异较大的数据进行有效聚类和噪声数据点识别;同时,与其他基于密度的算法相比,PROFCLUS大幅度提高了聚类效率.
|
| 关 键 词： | 聚类 图形轮廓 簇结构 可伸缩性 |
An Efficient Clustering Algorithm Based on Graphic Profile |
| |
| Chen Lifei,Jiang Qingshan,Wang Shengrui,Dong Huailin. An Efficient Clustering Algorithm Based on Graphic Profile[J]. Journal of Computer Research and Development, 2006, 43(Z3) |
| |
| Authors: | Chen Lifei Jiang Qingshan Wang Shengrui Dong Huailin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
