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

动态的粗糙增量聚类方法
引用本文:洪亮亮,罗可. 动态的粗糙增量聚类方法[J]. 计算机工程与应用, 2011, 47(24): 106-110. DOI: 10.3778/j.issn.1002-8331.2011.24.030
作者姓名:洪亮亮  罗可
作者单位:长沙理工大学 计算机与通信工程学院,长沙 410014
基金项目:国家自然科学基金,湖南省科技计划项目基金
摘    要:数据挖掘领域中已提出了很多聚类算法及其改进形式,但对增量式聚类方法的研究较少。当数据集因为更新而发生了变化,那么数据挖掘结果也要进行必要的更新。由于数据量大,如果在新增数据后再对所有数据运用聚类算法进行聚类,效率显然不高,因此进一步研究增量式聚类算法是很有必要的。在一种改进的基于遗传算法的粗糙聚类方法(IRCBGA)的基础上,提出了一种增量式粗糙聚类方法。数值仿真表明该算法能很好地解决传统聚类算法的数据更新的聚类问题。

关 键 词:遗传算法  粗糙k-均值聚类  增量聚类  密度  
修稿时间: 

Dynamic rough incremental clustering algorithm
HONG Liangliang,LUO Ke. Dynamic rough incremental clustering algorithm[J]. Computer Engineering and Applications, 2011, 47(24): 106-110. DOI: 10.3778/j.issn.1002-8331.2011.24.030
Authors:HONG Liangliang  LUO Ke
Affiliation:Institute of Computer and Communication Engineering,Changsha University of Sciences and Technology,Changsha 410014,China
Abstract:A lot of clustering algorithms and their variants have been made in the field of data mining,but the studies for incremental clustering method are little.When the data set has changed for its update,the data mining results should make necessary updates as well.Because of large volumes of data,if the clustering algorithms are used after adding the new datas,clearly the efficiency is not high,further study of incremental clustering algorithm is very necessary.This paper proposes an improved Incremental Rough Clustering method Based on Genetic Algorithm(IRCBGA).Numerical simulations show that the algorithm can be a good solution to the clustering problem of data’s update of the traditional clustering algorithm.
Keywords:genetic algorithms  rough k-means clustering  incremental clustering  density
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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