|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
多种群协同进化的k-means聚类算法
, PP. 122-126
Keywords: 多种群,微粒群算法,k均值算法,协同进化
Abstract:
针对k均值聚类算法易陷入局部最小的缺点,提出了一种多种群协同进化的微粒群和k均值混合聚类算法,它将整个种群分解为多个子种群,各子种群独立进化,周期性地更新共享信息.同时将此算法与现有的基于遗传算法的k均值聚类算法进行了比较.实验结果证明,该算法能有效地克服传统的k均值算法易陷入局部极小值的缺点,同时全局收敛能力优于基于遗传算法的k均值聚类算法.
| [1] | laszlom,mukherjees.ageneticalgorithmthatexchangesneighboringcentersfork-meansclustering[j].patternrecogn-itionletters,2007,28(16):2359-2366.
|
| [2] | likasa,vlassisn,verbeekj.theglobalk-meansclusteringalgorithm[j].patternrecognition,2003,36(2):451-461.
|
| [3] | kennedyj,eberhartr,shiy.swarmintelligence[m].[s..l]:morgankaufmannpublishers,2001.
|
| [4] | decastroln,vonzubenfj.recentdevelopmentsinbiologicallyinspiredcomputing[m].london:ideagroupinc,2004,
|
| [5] | vandermerwedw,engelbrechtap.dataclusteringusingparticleswarmoptimization[c]//proceedingsofieeecongressonevolutionarycomputation2003(cec2003),canberra:ieee,2003:215-220.
|
| [6] | shubhamagrawa,lpanigrahibk,manojkumartiwar.imultiobjectiveparticleswarmalgorithmwithfuzzyclusteringforelectricalpowerdispatch[j].ieeetransactionsonevolutionarycomputation,2008,12(5):529-541.
|
| [7] | changdongxia,zhangxianda,zhengchangwen.ageneticalgorithmwithgenerearrangementfork-meansclustering[j].patternrecognition,2009,42(7):1210-1222.
|
| [8] | limj,ngmk,cheungym,eta.lagglomerativefuzzyk-meansclusteringalgorithmwithselectionofnumberofclusters[j].ieeetransactionsonknowledgeanddataengineering,2008,20(11):1519-1534.
|
| [9] | arthurd,vassilvitskiis.k-means++:theadvantagesofcarefulseeding[c]//proceedingsofthe18thannualacm-siamsymposiumondiscretealgorithms.neworleans:societyforindustrialandappliedmathematics,2007:1027-1035.
|
| [10] | bonabeaue,dorigom,th?raulazg.swarmintelligencefromnaturaltoartificialsystems[m].[s..l]:oxforduniversitypress,1999.
|
| [11] | kennedyj,eberhartrc.particleswarmoptimization[c]//proceedingsofieeeinternationalconferenceonneuralne-tworks,iv.perth:ieee,1995:1942-1948.
|
| [12] | laijzc,huangtj,liawyc.afastk-meansclusteringalgorithmusingclustercenterdisplacement[j].patternrecognition,2009,42(11):2551-2556.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
