计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
4期
149-152
,共4页
PAM算法%粒子群优化算法%聚类分析%有效性函数
PAM算法%粒子群優化算法%聚類分析%有效性函數
PAM산법%입자군우화산법%취류분석%유효성함수
PAM是最早提出的k-medoids算法之一,该算法比较健壮,比k-means算法鲁棒性更强,但是PAM对初始值敏感,易陷入局部收敛.利用PSO算法对PAM进行优化,提出一种基于PSO和PAM的聚类方法,充分利用PAM和PSO两者对于不同问题的优势,来不断地更新PAM的聚类中心.通过建立基于熵的聚类有效性函数,对混合聚类算法的性能进行客观评价.从来自UCI的数据的测试结果表明,这种混合聚类的方法有较高的聚类正确率.
PAM是最早提齣的k-medoids算法之一,該算法比較健壯,比k-means算法魯棒性更彊,但是PAM對初始值敏感,易陷入跼部收斂.利用PSO算法對PAM進行優化,提齣一種基于PSO和PAM的聚類方法,充分利用PAM和PSO兩者對于不同問題的優勢,來不斷地更新PAM的聚類中心.通過建立基于熵的聚類有效性函數,對混閤聚類算法的性能進行客觀評價.從來自UCI的數據的測試結果錶明,這種混閤聚類的方法有較高的聚類正確率.
PAM시최조제출적k-medoids산법지일,해산법비교건장,비k-means산법로봉성경강,단시PAM대초시치민감,역함입국부수렴.이용PSO산법대PAM진행우화,제출일충기우PSO화PAM적취류방법,충분이용PAM화PSO량자대우불동문제적우세,래불단지경신PAM적취류중심.통과건립기우적적취류유효성함수,대혼합취류산법적성능진행객관평개.종래자UCI적수거적측시결과표명,저충혼합취류적방법유교고적취류정학솔.