基于簇特征的增量聚类算法设计与实现

被引：21

作者：

孟海东 ^{[1
]}

王淑玲 ^{[2
]}

郝永宽 ^{[2
]}

机构：

[1] 内蒙古科技大学资源与安全工程学院

[2] 内蒙古科技大学信息工程学院

来源：

计算机工程与应用 | 2010年 / 46卷 / 24期

关键词：

大型数据库; 簇特征; 动态增量聚类;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

对于大型数据库,如空间数据库和多媒体数据库,传统聚类算法的有效性和可扩展性受到限制。通过动态增量的方法,在基于密度和自适应密度可达聚类算法的基础上,根据BIRCH算法中聚类特征的概念,利用簇特征设计与实现了一种新的动态增量聚类算法,解决了大型数据库聚类的有效性以及空间和时间复杂度问题。理论分析和实验结果证明该算法能够有效地处理大型数据库,使聚类算法具有良好的可扩展性。

引用

收藏

页码：132 / 134

页数：3

相关论文

共 5 条

[1]

面向复杂簇的聚类算法研究与实现 [J].

孟海东 ;

宋飞燕 ;

宋宇辰 .

计算机应用与软件, 2008, (10) :32-34+81

[2]

一种基于密度的高性能增量聚类算法 [J].

刘建晔 ;

李芳 .

计算机工程, 2006, (21) :76-78

[3]

基于相对密度的增量式聚类算法 [J].

刘青宝 ;

侯东风 ;

邓苏 ;

张维明 .

国防科技大学学报, 2006, (05) :73-79

[4]

基于聚类的增量数据挖掘研究 [D].

陈峰 .

大连海事大学,

2007

[5]

基于模糊聚类的增量式挖掘算法研究 [D].

倪国元 .

华中科技大学,

2004