基于网格最小生成树的聚类算法选择-模式识别与人工智能.pdfVIP

第26 卷摇 第 1期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.1 摇 2013年1月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jan摇 摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于网格最小生成树的聚类算法选择* 李翔宇摇 摇 王开军摇 摇 郭躬德 (福建师范大学 数学与计算机科学学院摇 福州350007) 摘摇 要摇 为得到好的聚类效果,需要挑选适合数据集簇结构的聚类算法.文中提出基于网格最小生成树的聚类算 法选择方法,为给定数据集自动选择适合的聚类算法.该方法首先在数据集上构建出网格最小生成树,由树的数目 确定数据集的潜在簇结构,然后为数据集选择适合所发现簇结构的聚类算法.实验结果表明该方法较有效,能为给 定数据集找出适合其潜在簇结构的聚类算法. 关键词摇 聚类算法选择,网格最小生成树,簇结构 中图法分类号摇 TP274 Selection of Clustering Algorithms Based on Grid鄄MST LI Xiang鄄Yu,WANG Kai鄄Jun,GUO Gong鄄De (School of Mathematics and Computer Science,Fujian Normal University,Fuzhou350007) ABSTRACT To getbetterclusteringresults,itisnecessarytochooseasuitableclusteringalgorithmforthecluster structure of agiven dataset. Selectionof clustering algorithmsbasedon Grid鄄MST isproposedto choosea suitable clustering algorithm for the data set automatically. The Grid鄄MST is constructed on the basis of thedatasetbytheproposedmethod,andthepotentialcluster structuresarefoundbythenumberoftrees. Then,a suitable clustering algorithm is selected to the discovered cluster structure. The experimental results on artificial datasets and real datasets show that the proposed method is efficient. Key Words摇 Selection of Clustering Algorithms,Grid鄄MST,Cluster Structure 1摇 引摇 言 结构是凸形、簇与簇之间区别明显的数据聚类效果 较好,而对具有环形簇结构的非凸形二维数据,许多 [2-4] 聚类分析是数据挖掘的一个重要的工具和方 实验 显示算法的聚类效果不佳.对这种具有环 法,已被广泛应用于数据分析、模式识别、图像处理、 形簇结构的数据,文献 [5]显示单连接(Single 市场研究等许多应用领域.不同的聚类算法倾向于