一种基于改进混合蛙跳的聚类算法.pdfVIP

2012年第31卷 第4期 传感器与微系统(TransducerandMicrosystemTechnologies) 137 一 种基于改进混合蛙跳的聚类算法 韩晓慧 ，王联国 (1．甘肃农业大学 工学院，甘肃 兰州 730070； 2．甘肃农业大学 信息科学技术学院，甘肃 兰州 730070) 摘 要 ：聚类分析是一种无监督的模式识别方式，它是数据挖掘中的重要技术之一。给出了一种基于改 进混合蛙跳算法的聚类分析方法，该方法结合了K一均值算法和改进混合蛙跳算法各 自的优点，引入了K一 均值操作，再用改进混合蛙跳算法进行优化 ，很大程度上提高了该算法的局部有哪些信誉好的足球投注网站能力和收敛速度。通过 仿真对基于改进混合蛙跳的聚类方法与其他已有的聚类方法进行了比较，验证了所提出算法的优越性。 关键词：混合蛙跳算法；K一均值算法；聚类分析 中图分类号：TP301．6 文献标识码：A 文章编号：1000--9787(2012)04-0137-03 A clusteringalgorithm basedonmodified shuffledfrogleaping HAN Xiao．hui，WANG Lian．guo (1．SchoolofEngineering，GansuAgriculturalUniversity，Lanzhou730070，China； 2．SchoolofInformationScienceTechnology，GansuAgriculturalUniversity，Lanzhou730070，China) Abstract：Clusteringanalysisisanunsupervisedmodeofpatternrecognitionandisoneofprimarytechniquesin thefiled ofdatamining．A clustering analysismethod based on a modified shuffled frog leapingalgorithm (MSFLA)isproposed．ThenewapproachintegratestheadvantagesoftheMSFLAandtheK—meansalgorithms， whichintroducestheK—meansoperationandutilizestheMSFLA foroptimization，improvesthelocallysearching capabilityand convergencespeed ofthe clustering algorithm based on MSFLA．Simulationsareperformed to comparetheperformanceoftheclusteringalgorithm basedonmodifiedMSFLA andotherclusteringalgorithm ， whichvalidatestheeffectivenessoftheproposedalgorithm． Keywords：shuffledfrog—leapingalgorithm；K—meansalgorithm ；clusteringanalysis 0 引 言 2000年由Eusuff和Lanse通过类比青蛙的觅食行为与优化 聚类分析…作为数据挖掘在实际应用中的主要任务 问题求解的相似性而提出了一种新的基于全局协同有哪些信誉好的足球投注网站的 之一，是数据挖掘领域中一个很活跃的研究课题。近几十 智能优化方法。由于具有概念简单 、参数少、求解快速等诸 年来得到了快速发展和成功应用。所谓聚类就是按照某个