一种基于网格和密度凝聚点的快速聚类算法

被引：11

作者：

陈卓

孟庆春

魏振钢

任丽婕

窦金凤

机构：

[1] 中国海洋大学计算机科学系

来源：

哈尔滨工业大学学报 | 2005年 / 12期

关键词：

聚类; 网格; 密度; 牛顿爬山法; 凝聚点;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出的快速聚类算法通过凝聚点来准确反映数据空间的几何特征,然后采用网格和密度相结合的方法,利用爬山法和连通性原理进行聚类处理,克服了传统网格聚类算法聚类质量降低的缺点.实验结果证明,本算法的聚类效率优于传统爬山法、C lique算法和DBSCAN算法.

引用

收藏

页码：1654 / 1657

页数：4

相关论文

共 3 条

[1] 一种基于参考点和密度的快速聚类算法 [J].

马帅 ;

王腾蛟 ;

唐世渭 ;

杨冬青 ;

高军 .

软件学报, 2003, (06) :1089-1095

[2] 采用蚁群爬山法进行聚类分析的算法 [J].

王鹏 ;

曾振柄 ;

谢千河 .

计算机工程, 2003, (10) :79-80

[3] 随机技术在瞎子爬山法中的应用与实现 [J].

毛卫英 ;

谌明 ;

贺贵明 .

计算机工程与设计, 2002, (02) :60-61+64