基于网格的最小生成树聚类算法.pdf

计 算 机 与 现 代 化 年第 期 总第 期 2006 12 JISUANJI YU XIANDAIHUA 136 文章编号： （ ） 1006-2475 2006 12-0081-02 基于网格的最小生成树聚类算法 ， 1 2 3 欧阳浩 ，肖建华 （ 广西工学院计算机工程系，广西 柳州 ； 湖南工程学院计算机科学与技术系，湖南 湘潭 ； 1 . 545006 2 . 4 11101 3 . 湘潭大学信息工程学院，湖南 湘潭 4 11101） 摘要：给出了一种基于网格的最小生成树聚类算法，此算法在给定聚类个数，或是在给定距离阈值的情况下，都可以对任 意形状的数据集进行聚类，有较好的抗噪音能力，而且减少了时间复杂度。 关键词：数据挖掘；聚类；网格；最小生成树 中图分类号： 文献标识码： TP301 .6 A MST Clustering Algorithm Based on Grid ， 1 2 3 ， OUYANG Hao XIAO Jian-hua （ ， ， ， ； 1 . Department of Computer Engineering Guangxi University of TechnoIogy Liuzhou 545006 China ， ， ， ； 2 . Department of Computer Science and TechnoIogy Hunan Institute of Engineering Xiangtan 4 11101 China ， ， ， ） 3 . CoIIege of Information Engineering Xiangtan University Xiangtan 4 11101 China ： Abstract The paper gives a MST cIustering aIgorithm based on grid . This aIgorithm can deaI with data sets of any shape under the given number of