计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
3期
1039-1043
,共5页
聚类%粒子群%混沌序列%模糊C-均值%CPSO-FCM算法
聚類%粒子群%混沌序列%模糊C-均值%CPSO-FCM算法
취류%입자군%혼돈서렬%모호C-균치%CPSO-FCM산법
为了解决模糊C-均值(FCM)聚类算法的固有缺陷,提出基于混沌粒子群的模糊C-均值聚类算法(CPSO-FCM).针对FCM对聚类初始值的敏感度问题,辅以粒子群算法以避免随机选取的聚类数和聚类中心所导致的结果不一致.通过引入混沌序列,在粒子的位置和速度上与原有粒子群优化算法所得计算值加以比较,取优者.这样不仅能够提高算法全局搜索能力,也可有助于粒子跳出局部最优.同时定义加速因子与逃逸算子对粒子移动速度加以优化,以加速收敛.实验结果表明,CSPO-FCM算法稳定性强,收敛速度快,且聚类的准确率高,效果较好.
為瞭解決模糊C-均值(FCM)聚類算法的固有缺陷,提齣基于混沌粒子群的模糊C-均值聚類算法(CPSO-FCM).針對FCM對聚類初始值的敏感度問題,輔以粒子群算法以避免隨機選取的聚類數和聚類中心所導緻的結果不一緻.通過引入混沌序列,在粒子的位置和速度上與原有粒子群優化算法所得計算值加以比較,取優者.這樣不僅能夠提高算法全跼搜索能力,也可有助于粒子跳齣跼部最優.同時定義加速因子與逃逸算子對粒子移動速度加以優化,以加速收斂.實驗結果錶明,CSPO-FCM算法穩定性彊,收斂速度快,且聚類的準確率高,效果較好.
위료해결모호C-균치(FCM)취류산법적고유결함,제출기우혼돈입자군적모호C-균치취류산법(CPSO-FCM).침대FCM대취류초시치적민감도문제,보이입자군산법이피면수궤선취적취류수화취류중심소도치적결과불일치.통과인입혼돈서렬,재입자적위치화속도상여원유입자군우화산법소득계산치가이비교,취우자.저양불부능구제고산법전국수색능력,야가유조우입자도출국부최우.동시정의가속인자여도일산자대입자이동속도가이우화,이가속수렴.실험결과표명,CSPO-FCM산법은정성강,수렴속도쾌,차취류적준학솔고,효과교호.
