基于ISFLA的K均值聚类算法.pdfVIP

2011年第4期 工业仪表与 自动化装置 ·9 · 基于ISFLA的K均值聚类算法 刘悦婷 (甘肃联合大学 电子信息工程学院，兰州 730000) 摘要：针对K均值聚类算法和基于混合蛙跳 (ShuffledFrog—LeapingAlgorithm，SFLA)的K均 值聚类算法的一些缺点，提 出了基于改进混合蛙跳 (ImprovedShuffledFrog—LeapingAlgorithm，ISF— LA)的K均值聚类算法。该算法首先将生物学中吸引排斥机制应用在SFLA中，修改了更新策略， 形成了ISFLA算法；再用该算法优化 K均值聚类算法。理论分析和实验结果表明，该算法提高了 收敛速度，有效地避免了SFLA早熟现象，从而改善了对高维复杂数据的有哪些信誉好的足球投注网站效率，仿真结果验证 了该算法的可行性和有效性。 关键词：SFLA；吸引排斥机制；ISFLA；K均值算法 中图分类号：TP301．6 文献标志码 ：A 文章编号：1000—0682(2011)04—0009—03 K —meansclusteringalgorithm basedon ISFLA LIU Yueting (SchoolofElectronicsandInformationEngineering，GansuLianheUniversity，Lanzhou730000，China) Abstract：BecauseofthedisadvantagesoftheclassicalK —meansclusteringalgorithm andK — meansclusteranalysisbasedonSFLA，thepaperproposesanovelK—meansclusteringbasedon anim- provedSFLA．Theproposedalgorithm integratedtheattraction—repulsionmechanism inthefieldofbiolo- gYintoSFLA andmodifiedupdatingstrategyandbecamean improvedSFLA．TheISFLA optimizesK — meansclusteringalgorithm．Thetheoryanalysisandexperimentalresultsshow thattheproposedalgorithm enhancesconvergencevelocity andavoidsprematureconvergenceeffectively，improvingtheefficiencyof searchforcomplexdata．Theresultoftestingshowsitsfeasibilityandvalidity． Keywords：SFLA；attraction—repulsionmechanism；ISFLA；K —meansalgorithm Mali设计了浮点数交叉和变异算法，提高了遗传聚 0 引言 类算法的有哪些信誉好的足球投注网站效率 J。但是实验表明，当待处理的 由MacQueen提出的K均值聚类算法是一种经 样本数 目、维数和类别数较大时，这些算法易出现早 典的算法…，因为其简单且收敛速度快，故被广泛 熟现象，由于该算法在进化中可能产生退化现象，导 应用于数据挖掘领域中。但该算法存在 2个固有的 致迭代次数较长及聚类准确率较低，并且进化后期 缺点：1)聚类 的结果受初始值的选取影 响较大； 可能产生振荡现象。 2)该算法是基于梯度下降的算法，因此常常陷入局 SFIA算法是MuzaffarEusuff和 KevinLans