首页 | 本学科首页   官方微博 | 高级检索  
     

基于图形轮廓的快速聚类算法
引用本文:陈黎飞,姜青山,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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号