基于单亲遗传算法的聚类分析研究-计算数学专业论文.docxVIP

基于单亲遗传算法的聚类分析研究摘要 基于单亲遗传算法的聚类分析研究 摘要 聚类分析作为一种无监督的分类方法是数据挖掘领域的一个非常重要的分 支，被广泛的应用于各行业。K均值聚类算法作为聚类分析的一种主要算法之 一，有简单、易懂等特点，但也存在一些缺点，如对初始中心点敏感、易陷入 局部最优值以及需事先确定聚类数等缺陷。针对这些缺点，本文提出一种基于 单亲遗传算法和k均值聚类算法的混和聚类分析算法，并通过仿真实验验证了 算法的有效性。 本文的主要工作有以下几个方面： 首先，研究了聚类分析的有关性质、特点，详细分析了k-means聚类算法的 特点以及改进策略； 其次，详细分析了遗传算法求解聚类问题的特点； 第三，引入单亲遗传算法求解聚类划分问题，对编码方式做了相应的改进。 设计了一种新的种群初始化方法，提高了算法的效率。构造了新的变异算子， 实现了对k值和聚类的优化。引入了k-means操作作为局部寻优算子。 最后，验证了算法的有效性：对两组数据测试集，分别用k．means和基于单 亲遗传算法的聚类算法进行性能测试。实验结果表明，基于单亲遗传算法的混 合聚类算法具有较高的聚类准确率，收敛速度也显著提高。该算法具有明显的 优越性。 关键词：聚类分析；k-means聚类算法；单亲遗传算法；寻优算子 RESEARCH RESEARCH ON MⅨED CLUSTERDⅡG ALGORITHM CLUSTERING BASED ON PA RTHENO GENETIC ALGORITHM AB STRACT Clustering analysis，as all unsupervised classification method，is an important branch of data mining areas and is widely applied in various trades．K-means clustering algorithm is simple and understandable as one of the main algorithms of clustering analysis，but there are still some shortcomings：It is sensitive to initial center and falls into the local optimal value easily，and it needs to confirm cluster number in advance．Because of these disadvantages，this paper proposes a mixed cluster analysis algorithm based on partheno genetic algorithm and k-means clustering algorithm．The effectiveness of the proposed algorithm is verified through the simulation results． Innovative work of this article： 1．The relevant properties and features of the cluster analysis are studied and the characteristic and improvement strategies of the k-means clustering algorithms are analyzed in detail； 4 4．The 4．The effectiveness of the algorithm is verified：It makes a performance test of k-means and the mixed clustering algorithm based on paaheno genetic algorithm on the same data．Experimental results show that it has the high clustering accuracy and the convergence speed is also significantly improved in the mixed clustering algorithm based on partheno genetic algorithm，and the algorithm has obvious superiority． Keywords：clustering analysis；k-me