50东北大学学报(自然科学版) 第33

卷
计算得到样本的真实聚类中心数,并将满足条件的聚类中心作为FCM初始聚类中心进行聚类分析.
首先,需要根据和声搜索阶段得到的隶属度函数值矩阵定义二值矩阵M,用来计算每类中数据样本个数,消除由于噪声和零星分布数据的干扰而形成的数据个数较少的一类对应的聚类中心.二值矩阵M定义如下:Mik=
0,1,
Uik<max(U1k,U2k,,,Uck);否则.
(11)
在聚类分析的结果中,如果其中某一类数据样本个数明显少于数据样本个数最多的一类,将该类合并到聚类中心距离最近的一类中,重复这个过程,直到所有聚类中心点对应的数据样本个数满足以下条件:
k=1
得到cn个聚类中心(cn[c),cn反映了数据样本的真实聚类中心数.
3 结果与分析
本文分别对遥感图像和红外图像进行仿真实验.应用50次循环中目标函数最小值、最差值、平均值和平均每次循环所需时间4种性能指标来比较本文算法(IHSC)、基于蚁群聚类算法(ANTC)和传统和声搜索聚类算法(HSC).实验环境在Intel(R)Core(TM)2Quad2.66GHzCPU,3.50GB内存的PC机上应用Matlab7.0语言编程实现.
3.1 性能测试
图1为一组遥感图像和红外图像,表1中性

能指标为聚类中心数c=3的情况下,50次循环中目标函数最小值、最差值、平均值和平均运行时间.从表中可以看到,基于蚁群聚类算法中目标函数的最优值、最差值和平均值较大,且3种性能指标之间的差异较小,这种情况表明基于蚁群聚类算法容易陷入局部最优解.由于和声搜索算法是一种全局的优化搜索算法,解决了传统优化算法容易陷入局部最优解的问题,所以,从表中可以看
FFFF
6
n
Mik>A@max
k=1
6
n
Mik,i=1,2,,,c.
(12)
式中:M为二值矩阵;A为比例系数,本文中A=0115.判断所有聚类中心对应的类中数据样本个数是否满足条件,将不满足条件的聚类中心对应的类与其聚类中心距离最近的类进行合并,最终
图1 遥感图像和红外图像
Fig.1 Remotesensingandinfrareimages
(a))三叉河流遥感图像;(b))城市遥感图像;(c))人物红外图像;(d))管线红外图像.
表1 在c=3情况下试验结果比较
Table1 Comparisonwiththeresultsofdifferentalgorithmsforc=3
图像图1a
算法蚁群和声
改进和声蚁群和声
改进和声蚁群和声
改进和声蚁群和声
改进和声
最优值2.96942.18162.17873.36732.55102.54101.96570.85620.81248.24757.18375.7638
最差值2.98372.77862.18903.38162.75992.55911.99281.29640.89328.30059.20167.0342
平均值2.97832.28462.18153.37872.62462.54351.98151.09260.84088.27898.50726.3096
运行时间/s8.68146.53975.52568.70976.49395.557121.484215.332613.964817.257916.420515.9088
图1b
图1c
图1d
动态和声搜索算法在土坡稳定分析中的应用_专业资料。为了改善基本和声搜索算法中参数不易确定的问题,通过设置一系列参数组合,根据每组参数组合的搜索表现,动态地选择...
新型和声搜索算法在土坡稳定分析中的应用_专业资料。首先提出了一种产生任意滑动面的策略,对可行的滑动面采用Spencer法计算其安全系数;其次改进了基本和声搜索算法的...
, 2 007 新型和声搜索算法在土坡稳定分析中的应用李 亮, 迟世春 ( 大连理工大学 土木水利学院抗 震研究所, 辽宁 大连 116024) 摘要: 首先提出了一种产生任意...
基于投影寻踪动态聚类模型... 2人阅读 4页 2.00元 应用改进和声搜索算法...文中建立了基于和声搜索的边坡稳定投影寻踪聚类分析模型,并用作者编制的相关程序...
蚁群算法在聚类分析中的应用_专业资料。传统蚁群聚类算法求解聚类问题时可能需要...启发式搜索的特征,鲁棒 性强的智能仿生优化算法. 基于蚁群算法的聚类分析方法对...
和声搜索的半监督聚类研究与应用_专业资料。由于现有的聚类算法还存在一些问题,研究了如何用和声搜索算法快速寻找最优的聚类中心,对于和声搜索算法也进行了一些改进。...
一种改进的和声搜索模糊聚类算法_专业资料。针对模糊聚类算法对初值和聚类中心较为敏感的问题,采用和声搜索算法寻找最优聚类中心,并且改进了和声搜索算法的调音概率和...
自适应遗传算法在聚类分析中的应用_专业资料。针对k-均值聚类方法可能受初始选定的聚类中心的影响而过早收敛于次优解的不足,给出了一种基于自适应遗传算法的聚类...
应用改进和声搜索算法分析边坡的稳定性_专业资料。为提高基本和声搜索算法的全局... 一种改进的和声搜索算法... 4人阅读 6页 3.00 和声搜索的半监督聚类...
西北大学 硕士学位论文 蚁群算法在聚类分析中的应用研究 姓名:朱峰 申请学位...随机和自适应特性的生物进化仿生搜索算法【42】,其基本思想基于达尔文“适者生 ...
热门文档