计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
5期
17-20
,共4页
模糊C-均值聚类%聚类中心%智能算法%参数优化
模糊C-均值聚類%聚類中心%智能算法%參數優化
모호C-균치취류%취류중심%지능산법%삼수우화
FCM%cluster centers%intelligent algorithms%parameter optimization
模糊C-均值聚类( FCM)算法由于能够很好地解决像素分类的不确定性而得到广泛应用,但是聚类中心的初始化对其分割效果有很大的影响。文中以初始聚类中心为重点,分别用K均值算法、遗传算法、蚁群算法、粒子群优化算法优化FCM算法初始聚类中心,将优化后的结果作为FCM的初始聚类中心,并利用MATLBA软件进行了实验仿真。通过实验结果对比分析,不仅优化后的运算时间有所减少,而且所得的聚类中心更加稳定,使得分割出的目标也更加完整、清晰,验证了改进算法的有效性。
模糊C-均值聚類( FCM)算法由于能夠很好地解決像素分類的不確定性而得到廣汎應用,但是聚類中心的初始化對其分割效果有很大的影響。文中以初始聚類中心為重點,分彆用K均值算法、遺傳算法、蟻群算法、粒子群優化算法優化FCM算法初始聚類中心,將優化後的結果作為FCM的初始聚類中心,併利用MATLBA軟件進行瞭實驗倣真。通過實驗結果對比分析,不僅優化後的運算時間有所減少,而且所得的聚類中心更加穩定,使得分割齣的目標也更加完整、清晰,驗證瞭改進算法的有效性。
모호C-균치취류( FCM)산법유우능구흔호지해결상소분류적불학정성이득도엄범응용,단시취류중심적초시화대기분할효과유흔대적영향。문중이초시취류중심위중점,분별용K균치산법、유전산법、의군산법、입자군우화산법우화FCM산법초시취류중심,장우화후적결과작위FCM적초시취류중심,병이용MATLBA연건진행료실험방진。통과실험결과대비분석,불부우화후적운산시간유소감소,이차소득적취류중심경가은정,사득분할출적목표야경가완정、청석,험증료개진산법적유효성。
Fuzzy C-Means clustering ( FCM) algorithm was widely used because of effectively solving the uncertainty of pixel classifica-tion,but the initialization of clustering center had a great influence on its segmentation effect. So,focused on initial clustering center,re-spectively use K-means algorithm,genetic algorithm,ant colony algorithm,particle swarm optimization algorithm to optimize the FCM algorithm initial clustering center and take optimized result as its initial clustering center. MATLBA software was applied to carry out the experimental simulation. Through comparing and analyzing the results of the experiment,not only reduce the optimized operation time, but the clustering center is more stable,making segmentation effect is more complete and clear,which verifies the validity of the improved algorithm.