首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >基于图形轮廓的快速聚类算法

基于图形轮廓的快速聚类算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,本文提出了一种快速的聚类算法PROFCLUS,使用数据点在图形空间分布形成的图形进行聚类,可以描述和发现任意类型的簇结构;聚类过程只扫描一遍数据集,通过渐进地构造图形映像的轮廓,使用少量的轮廓点信息进行增量的聚类,其时间复杂度接近于线性.实验验证表明,PROFCLUS可以对簇密度差异较大的数据进行有效聚类和噪声数据点识别;同时,与其他基于密度的算法相比,PROFCLUS大幅度提高了聚类效率.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|314-320|共7页
会议地点广州
作者
陈黎飞; 姜青山; Wang Shengrui; 董槐林;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
聚类; 图形轮廓; 簇结构; 可伸缩性;

相似文献

中文文献
外文文献
专利

1. 基于图形轮廓的快速聚类算法 [J] . 陈黎飞 ,姜青山 ,Wang Shengrui . 计算机研究与发展 . 2006,第0z3期
2. 基于轮廓端点的一维快速傅里叶变换图形识别 [J] . 梁晨辉 . 福建电脑 . 2015,第005期
3. 任意轮廓线图形的快速扫描线转换 [J] . 李立源 ,刘卫琴 ,陈维南 . 南京航空航天大学学报 . 1994,第0S1期
4. 基于AutoLISP的快速生成模板外轮廓和标注外轮廓的AutoCAD二次开发 [J] . 莫玉梅 . 广西轻工业 . 2011,第002期
5. 基于全散度的自适应鲁棒图形模糊聚类算法 [J] . 吴成茂 ,孙佳美 . 兵工学报 . 2019,第009期
6. 基于模糊C均值聚类算法的心脏扭转运动中心室壁轮廓的自动提取 [C] . 罗小刚 ,彭承琳 ,刘婷 . 中国仪器仪表学会医疗仪器分会第四次全国会员代表大会暨2009年学术年会 . 2009
7. 基于模糊c均值聚类算法的主动轮廓模型研究 [A] . 金日 . 2020

基于图形轮廓的快速聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅