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

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

第33卷第1期2012年1月东北大学学报(自然科学版)JournalofNortheasternUniversity(NaturalScience)Vol133,No.1Jan.2012

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

依玉峰,高立群,郭 丽

1

1

2

(1.东北大学信息科学与工程学院,辽宁沈阳 110819;2.天津医科大学医学影像系,天津 300203)

摘 要:提出了一种改进的和声搜索算法并应用到聚类分析中.首先,将状态反馈机制引入到和声搜索算法中,通过判断和声记忆库中/最优0和声和/最差0和声之间的差异,来动态调整和声记忆库考虑概率和移动步长,使算法能够快速地收敛到全局最优解.通过更新和声向量中精度变量对应的聚类中心来最小化目标函数值,获得数据样本的最优划分.其次,提出了一种数据样本真实聚类中心数的确定方法,当输入样本数大于真实聚类中心数时,通过计算能够自动地确定数据样本真实聚类中心数目.最后,应用4种性能指标来比较所提算法与蚁群聚类算法和原始和声搜索聚类算法的性能.结果表明,所提算法的性能优于另两种算法.关 键 词:和声搜索算法;聚类分析;状态反馈;蚁群聚类算法;和声聚类算法

中图分类号:TP18 文献标志码:A 文章编号:1005-3026(2012)01-0047-05

TheApplicationofHarmonySearchAlgorithminClusteringAnalysis

YIYu-feng1,GAOLi-qun1,GUOLi2

(1.SchoolofInformationScience&Engineering,NortheasternUniversity,Shenyang110819,China;2.DepartmentofMedicalImaging,TianjinMedicalUniversity,Tianjin300203,China.Correspondingauthor:GUOLi,E-mail:tjmugl@126.com)

Abstract:Animprovedharmonysearchalgorithm(IHS)wasproposedandusedinclusteringanalysis.Thefeedbackmechanismwasintroducedfirstintotheharmonysearchalgorithm,andharmonymemoryconsideringrateandbandwidthcanbedynamicallyadjustedbycalculatingthedifferencebetweenthebestharmonyandtheworstharmony,whichmakestheIHSconvergetotheglobaloptimalsolutionquickly.Theproposedalgorithmupdatesthedecisionvariableswhichrepresenttheclustercenterstominimizethevalueofobjectivefunctionandgetthebestpartitionofdatasamples.Amethodwhichcanautomaticallydeterminethetruenumberofclustersofdatasampleswasthenproposed,thetruenumberofclusterswascalculatedwhentheinputnumberofclustercenterisgreaterthanthetruenumberofclusters.Finally,fourperformancemeasureswereusedtocomparetheproposedalgorithmwithANT-basedandtraditionalharmonysearch(HS)basedclusteringanalysisalgorithms,itisshownthattheperformanceoftheproposedalgorithmisbetterthantheothertwoalgorithms.

Keywords:harmonysearchalgorithm;clusteringanalysis;feedback;ANT-basedclustering;HSbasedclusteringanalysisalgorithm

图像分割是将图像分成若干同质区域的过程,是图像处理和模式识别的基础.近年来,随着计算机科学技术的不断发展,新的图像分割方法[1-3]层出不穷,在这些方法中,基于聚类分析的图像分割算法

[4-5]

动分割方法.

聚类分析是一种无监督的数据分类方法,能够将样本中相似数据归为一类.其中,模糊聚类(FCM)是一种最为重要的聚类分析方法,被广泛地应用于机器学习、数据挖掘、模式识别、信息检

是一种应用最为广泛的自

收稿日期:2011-06-29

基金项目:国家自然科学基金资助项目(81000639;60674021);天津医科大学校级基金资助项目(2009ky08).

:(),,,;1949-),,,,博士生导师.

第1页

你可能喜欢

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

热门文档

相关文档

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