摘要
阐述聚类分析的基本概念和分类,针对目前几类主要的聚类分析方法,分析基于密度的DBSCAN算法,基于层次的BIRCH算法以及基于网格的WaveCluster算法这三种具有代表性的聚类方法,以及它们的优缺点和时间复杂度。
This paper has explained the basic conception and classification of cluster's analysis at first, then direct against several kinds of main cluster analytical methods at present,have analysed DBSCAN algorithm based on density especially,on the basis of BIRCH algorithm of the level and these three kinds of representative cluster's methods of WaveCluster algorithm based on net, have analysed their pluses and minuses and time complexity.
出处
《计算机与数字工程》
2007年第11期6-8,共3页
Computer & Digital Engineering
基金
教育部哲学社会科学研究重大课题攻关项目(项目编号:06JZD0034)资助
关键词
聚类分析
数据挖掘
算法
clustering,data mining,algorithms