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

动态增量聚类的设计与实现
引用本文:孟海东,王淑玲,郝永宽.动态增量聚类的设计与实现[J].计算机工程与应用,2009,45(24):130-132.
作者姓名:孟海东  王淑玲  郝永宽
作者单位:内蒙古科技大学信息工程学院,内蒙古,包头,014010
基金项目:国家自然科学基金,内蒙古自然科学基金 
摘    要:传统聚类算法往往只适用于静态数据集的聚类。对于动态数据集,新增数据后,前期的聚类结果不再可靠,运用此类算法则需要重新聚类,这样会造成效率低下和计算资源浪费。在基于密度和自适应密度可达聚类算法的基础上,提出了一种新的增量聚类算法。理论分析和实验结果证明该算法能够有效地处理动态数据集,提高聚类效率和资源的利用率。

关 键 词:动态数据集  密度可达  增量聚类
收稿时间:2008-10-14
修稿时间:2009-1-13  

Design and implementation of dynamic and incremental clustering
MENG Hai-dong,WANG Shu-ling,HAO Yong-kuan.Design and implementation of dynamic and incremental clustering[J].Computer Engineering and Applications,2009,45(24):130-132.
Authors:MENG Hai-dong  WANG Shu-ling  HAO Yong-kuan
Affiliation:MENG Hai-dong,WANG Shu-ling,HAO Yong-kuanSchool of Information Engineering,Inner Mongolia University of Science , Technology,Baotou,Inner Mongolia 014010,China
Abstract:The traditional clustering algorithms are only suitable to the static datasets.As for the dynamic datasets,the clustering results will become unreliable after new data increase,and also it will certainly decrease efficiency and waste computing resources to cluster all of the data again.To overcome these problems,a new incremental clustering algorithm is presented according to the analysis of the clustering algorithm based on density and adaptive density-reachable.Theoretical analysis and experimental result...
Keywords:dynamic dataset  density-reachable  incremental clustering
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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