| 基于簇特征的增量聚类算法设计与实现 |
| |
| 引用本文： | 孟海东,王淑玲,郝永宽.基于簇特征的增量聚类算法设计与实现[J].计算机工程与应用,2010,46(24):132-134. |
| |
| 作者姓名： | 孟海东 王淑玲 郝永宽 |
| |
| 作者单位： | 1. 内蒙古科技大学资源与安全工程学院,内蒙古,包头,014010
2. 内蒙古科技大学信息工程学院,内蒙古,包头,014010 |
| |
| 基金项目： | 国家自然科学基金，内蒙古自然科学基金 |
| |
| 摘 要： | 对于大型数据库，如空间数据库和多媒体数据库，传统聚类算法的有效性和可扩展性受到限制。通过动态增量的方法，在基于密度和自适应密度可达聚类算法的基础上，根据BIRCH算法中聚类特征的概念，利用簇特征设计与实现了一种新的动态增量聚类算法，解决了大型数据库聚类的有效性以及空间和时间复杂度问题。理论分析和实验结果证明该算法能够有效地处理大型数据库，使聚类算法具有良好的可扩展性。
|
| 关 键 词： | 大型数据库 簇特征 动态增量聚类 |
| 收稿时间： | 2009-2-3 |
| 修稿时间： | 2009-4-1
|
Design and implementation of incremental clustering algorithm based on cluster feature |
| |
| MENG Hai-dong,WANG Shu-ling,HAO Yong-kuan.Design and implementation of incremental clustering algorithm based on cluster feature[J].Computer Engineering and Applications,2010,46(24):132-134. |
| |
| Authors: | MENG Hai-dong WANG Shu-ling HAO Yong-kuan |
| |
| Affiliation: | 1.School of Resource and Safety Engineering,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China 2.School of Information Engineering,Inner Mongolia University of Science and Technology,Baotou,Inner Mongolia 014010,China |
| |
| Abstract: | For very large databases,such as spatial database and multimedia database,the traditional clustering algorithms are of weaknesses in effectiveness and scalability.According to the notion of clustering feature of BIRCH,a dynamic and incremental clustering algorithm is designed and implemented,which solves the problems of effectiveness,space and time complexities of clustering algorithms for large databases.Theoretic analysis and experimental results demonstrate that the dynamic and incremental clustering algorithm can not only handle large databases,but also has good scalability. |
| |
| Keywords: | large database cluster feature dynamic and incremental clustering |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
