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

基于数据流的任意形状聚类算法
引用本文:朱蔚恒,印鉴,谢益煌.基于数据流的任意形状聚类算法[J].软件学报,2006,17(3):379-387.
作者姓名:朱蔚恒  印鉴  谢益煌
作者单位:中山大学计算机科学系,广东,广州,510275
基金项目:中国科学院资助项目;国家科技攻关项目;广东省博士启动基金;广东省博士启动基金;广东省科技厅科技计划
摘    要:详细分析了数据流聚类算法CluStream的不足之处,如对非球形的聚类效果不好、对周期性数据的聚类变化反映不完整等,并针对这些不足之处提出了一种采用空间分割、组合以及按密度聚类的算法ACluStream.实验结果表明,ACluStream在准确度和速度上都比CluStream有较大的提高.

关 键 词:数据流  聚类  数据挖掘
收稿时间:2004-09-28
修稿时间:2005-03-11

Arbitrary Shape Cluster Algorithm for Clustering Data Stream
ZHU Wei-Heng,YIN Jian and XIE Yi-Huang.Arbitrary Shape Cluster Algorithm for Clustering Data Stream[J].Journal of Software,2006,17(3):379-387.
Authors:ZHU Wei-Heng  YIN Jian and XIE Yi-Huang
Affiliation:Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275, China
Abstract:CluStream is a popular data stream cluster algorithm, however, it is not capable enough to cluster arbitrary shapes and make clusters in periodic data. This paper introduces a new algorithm ACluStream to solve these problems. The ACluStream is based on the partition and assemble of the space and cluster by density. In the experiment, it is shown that ACluStream is better than CluStream in speed and accuracy.
Keywords:data stream  clustering  data mining
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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