基于生长树的遗传聚类算法研究.pdfVIP

·62 · 计算机应用研究 2006 年 基于生长树的遗传聚类算法研究* 1 1 2 厍向阳 ，薛惠锋 ，高新波 （1. 西北工业大学 自动化学院，陕西 西安7 10072 ；2. 西安电子科技大学 电子工程学院，陕西 西安7 1007 1） 摘 要：分析了目前基于目标函数聚类算法的不足，面对形状复杂且非重叠的样本聚类问题，定义了最邻近距 离和生长树的概念。随机选取生长树初始种子点，以最邻近距离作为生长树生长的方向和样本划分依据，以最 终生长树大小为聚类目标函数，引入遗传算法，提出基于生长树的遗传聚类算法，并通过实例进行了算法测试和 比较。算法测试表明：基于生长树的遗传聚类算法对于形状复杂且非重叠样本的聚类是完全可行和有效的。 关键词：聚类算法；数据挖掘；生长树；遗传算法 中图法分类号：TP393. 3 文献标识码：A 文章编号：1001- 3695（2006 ）07- 0062- 03 Research of Genetic-Ciustering Aigorithm Based on Propagating Tree SHE Xiang-yang1 ，XUE Hui-feng1 ，GAO Xin-bo2 （1. College of Automation ，Northwestern Polytechnical Uniuersity ，Xi ’an Shanxi 7 10072 ，China ；2. College of Electronic Engineering ，Xi ’an Uniuersity ，Xi ’an Shanxi 7 1007 1，China ） Abstract ：The shortcomings about these days ciustering aigorithm based on aim function are anaiyzed. In order to deaiing with the ciustering of compieX shape and no-overiap sampies ，the concept of the best-ciose distance and propagating tree are de- fined. The genetic-ciustering aigorithm based on the propagating tree is put forward ，seiecting randomiy the initiaiization seed points of propagating tree ，making the propagating direction of propagating tree and partitioning sampies according to the best- ciose distance ，caicuiating ciuster aim function on propagating tree vaiue ，importing genetic aigorithm. The aigorithm is vaii- dated and compared with others by eXampies. Aigorithm testing show that it is compieteiy feasibie and avaiiabiiity for the ge- netic-ciustering aigorithm based on the propagating tree to deai with the ciustering of compieX shape and no-overiap sampies.