第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-),,,,博士生导师.
动态和声搜索算法在土坡稳定分析中的应用_专业资料。为了改善基本和声搜索算法中参数不易确定的问题,通过设置一系列参数组合,根据每组参数组合的搜索表现,动态地选择...
新型和声搜索算法在土坡稳定分析中的应用_专业资料。首先提出了一种产生任意滑动面的策略,对可行的滑动面采用Spencer法计算其安全系数;其次改进了基本和声搜索算法的...
, 2 007 新型和声搜索算法在土坡稳定分析中的应用李 亮, 迟世春 ( 大连理工大学 土木水利学院抗 震研究所, 辽宁 大连 116024) 摘要: 首先提出了一种产生任意...
基于投影寻踪动态聚类模型... 2人阅读 4页 2.00元 应用改进和声搜索算法...文中建立了基于和声搜索的边坡稳定投影寻踪聚类分析模型,并用作者编制的相关程序...
蚁群算法在聚类分析中的应用_专业资料。传统蚁群聚类算法求解聚类问题时可能需要...启发式搜索的特征,鲁棒 性强的智能仿生优化算法. 基于蚁群算法的聚类分析方法对...
和声搜索的半监督聚类研究与应用_专业资料。由于现有的聚类算法还存在一些问题,研究了如何用和声搜索算法快速寻找最优的聚类中心,对于和声搜索算法也进行了一些改进。...
一种改进的和声搜索模糊聚类算法_专业资料。针对模糊聚类算法对初值和聚类中心较为敏感的问题,采用和声搜索算法寻找最优聚类中心,并且改进了和声搜索算法的调音概率和...
自适应遗传算法在聚类分析中的应用_专业资料。针对k-均值聚类方法可能受初始选定的聚类中心的影响而过早收敛于次优解的不足,给出了一种基于自适应遗传算法的聚类...
应用改进和声搜索算法分析边坡的稳定性_专业资料。为提高基本和声搜索算法的全局... 一种改进的和声搜索算法... 4人阅读 6页 3.00 和声搜索的半监督聚类...
西北大学 硕士学位论文 蚁群算法在聚类分析中的应用研究 姓名:朱峰 申请学位...随机和自适应特性的生物进化仿生搜索算法【42】,其基本思想基于达尔文“适者生 ...
热门文档