蚁群聚类算法研讨探究.pdfVIP

摘要 蚁群算法(ACA)是一种新兴的智能优化算法，具有分布式计 算、信息正反馈和启发式搜索的特征，在解决许多复杂优化问题 上已经展示出其优异的性能和巨大的发展潜力。将蚁群算法应用 于数据挖掘领域的聚类分析，开始成为信息时代应对“数据爆炸 但知识贫乏现象的一种智能方式。由于蚁群算法本身还处于发 展的阶段，还需要很多的验证工作，因此对蚁群聚类算法(ACCA) 进行全面的、深入的研究具有重要的意义。 本文对蚁群聚类算法进行了较为深入的研究与分析，并提出 了一种改进的算法，做的主要工作如下。 1．总结近年来有代表性的蚁群聚类算法。首先对蚁群聚类算 法的两种基本模型及其典型算法进行简单的介绍和比较分析，然 后概述其中一些具有代表性的蚁群聚类组合算法的改进思路。 2．提出改进的基于类连通的蚁群聚类组合算法(IACCHA)， 利用蚁群算法的分布式搜索避免陷入局部最优，利用K．means 算法的简单高效和类的连通性，提高算法效率。 算法的改进主要表现在：通过设定阈值，减少了伪孤立类的 产生；利用最邻近法则对初始聚类结果进行修正，再对聚类中心 进行聚类；算法测试前，对数据采用不同的数据预处理技术：信 息熵法确定属性权重和主成分分析法降维；算法测试中，通过变 动半径的取值区间来检验算法的稳定性，通过变动步长来得到最 优聚类结果。 对改进算法进行的数据测试和性能分析表明，改进算法具有 计算效率高、聚类能力强、稳定性好等优点，可以用来获得全局 最优解。 关键字数据挖掘，聚类，蚁群算法，基于类连通的蚁群聚类组 合算法 ABSTRACT As kind anew ofintelligentoptimizationmethod，antcolony thefeatures ofdistributed algorithm(ACA)has parallelcalculation， informationfeedbackheuristicsearch and has positive ability,and demonstratedits and for outstandingperformancegreatpotential in developmentmany solvingcomplexoptimization ACAintotheareaof becomean analysis，has clustering intelligentway todealwiththe of”informationbut phenomenon explodingknowledge theinformationtheACAitselfisstillinthe poor”in age．As development alotof itisof to stage，andrequires verifywork，SO greatsignificance conducta ontheant comprehensive，in—depthstudy colonyclustering a