文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 和声搜索算法在聚类分析中的应用
侵权投诉

和声搜索算法在聚类分析中的应用

第1期 依玉峰等:和声搜索算法在聚类分析中的应用到,HSC算法对图1仿真结果的性能指标优于ANTC算法.本文算法将状态反馈机制引入到了和声搜索算法中,通过比较和声记忆库中/最优0和声和/最差0和声的差异,调整和声记忆库考虑概率和移动步长,使得算法能够快速地收敛到全局最优解.实验结果如表1所示,从实验数据中可以看到,本文算法性能指标优于其他两种算法.3.2 确定聚类中心数

优化算法初始化聚类中心需要确定数据样本中真实的聚类中心数.在IHSC算法中,对于数据个数较少的类对应的聚类中心,将它合并到与该聚类中心距离最近的一类中.当输入聚类中心数大于数据样本中真实聚类中心数时,通过2.3节流程,可以自动确定数据样本中真实聚类中心数目.对图2进行聚类,当分别输入不同聚类中心数c=3,4,5,6时,本文算法通过计算得到样本中真实的聚类中心数cn=2(结果如表2所示

和声搜索算法在聚类分析中的应用

).

[3][2]

51

声记忆库来获得数据样本的最优划分.计算样本最优划分对应每类中数据的个数,将数据个数较少的类合并到与该类对应的聚类中心距离最近的类中,自动确定数据样本真实聚类中心数.将得到的聚类中心作为FCM的初始聚类中心,获得最终的分类结果.实验结果表明,与蚁群聚类和传统和声聚类算法相比,本文算法避免了蚁群聚类算法容易陷入局部最优解的问题,对图像分割精度和运行效率都有很大的提高.参考文献:

[1]

deMirandaPAV,Falc aoAX,UdupaJK.Synergisticarc-weightestimationforinteractiveimagesegmentationusinggraphs[J].ComputerVisionandImageUnderstanding,2010,114(1):85-99.

WangZM,SohYC,SongQ,etal.Adaptivespatialinformation-theoreticclusteringforimagesegmentation[J].PatternRecognition,2009,42(9):2029-2044.

IsaNAM,SalamahSA,NgahUK.AdaptivefuzzymovingK-meansclusteringalgorithmforimagesegmentation[J].IEEETransactionsonConsumerElectronics,2009,55(4):2145-2153.

[4]

WangXY,BuJ.AfastandrobustimagesegmentationusingFCMwithspatialinformation[J].DigitalSignalProcessing,2010,20(4):1173-1182.[5]

HungCC,KulkarniS,KuoBC.AnewweightedfuzzyC-meansclusteringalgorithmforremotelysensedimageclassification[J].IEEEJournalofSelectedTopicsinSignalProcessing,2011,5(3):543-553.

[6]

HallLO,OzyurtIB,BezdekJC.Clusteringwithageneticallyoptimizedapproach[J].IEEETransactionsonEvolutionaryComputation,1999,3(2):103-112.[7]

KanadePM,HallLO.Fuzzyantsandclustering[J].IEEETransactionsonSystems,ManandCybernetics,PartA:SystemsandHumans,2007,37(5):758-769.

[8]

GeemZ,

KimJ,

LoganathanG.

Anew

heuristic

optimizationalgorithm:harmonysearch[J].Simulation,2001,76(2):60-68.

[9]

MahamedGHO,MehrdadM.Globa-lbestharmonysearch[J].AppliedMathematicsandComputation,2008,198(2):634-656.[10]

PanQK,SuganthanPN,TasgetirenMF.Asel-fadaptiveglobalbest

harmonysearchalgorithmfor

continuous

optimizationproblems[J].

AppliedMathematicsand

图2 原始图像

Fig.2 Theinitialimage

表2 样本真实聚类中心数

Table2 Thetruenumberofclustersinthesample

c3456

cn2222

4 结 论

本文提出一种改进的和声搜索算法并应用到聚类分析中,算法将状态反馈机制引入到和声搜索算法中,根据和声记忆库中/最优0与/最差0和声之间的差异,动态调整和声记忆库考虑概率和移动步长,提高了算法运行效率.算法通过更新和

[11]

Computation,2010,216(3):830-848.

MahdaviM,FesangharyM,DamangirE.Animprovedharmonysearchalgorithmforsolvingoptimizationproblems[J].AppliedMathematicsandComputation,2007,188(2):1567-1579.

上一页第5页

你可能喜欢

  • 算法研究
  • 遗传算法求解优化问题
  • Excel使用技巧大全(超
  • 英语双向细目表
  • 题库系统
  • 搜索优化

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email