计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
8期
179-181
,共3页
交叉变异算子%粒子群优化(PSO)%聚类%K-均值
交扠變異算子%粒子群優化(PSO)%聚類%K-均值
교차변이산자%입자군우화(PSO)%취류%K-균치
针对K-均值聚类方法受初始聚类中心影响,容易陷入局部最优解的问题.提出了一种新的粒子群优化聚类方法,该聚类方法采用改进的交叉、变异算子,使群体粒子保持品种的多样性和优良性,减小随机初始聚类中心的影响,同时结合粒子群优化算法,增加粒子群的全局搜索能力.实验结果表明,提出的方法在稳定性和分类准确率上都有所提高.
針對K-均值聚類方法受初始聚類中心影響,容易陷入跼部最優解的問題.提齣瞭一種新的粒子群優化聚類方法,該聚類方法採用改進的交扠、變異算子,使群體粒子保持品種的多樣性和優良性,減小隨機初始聚類中心的影響,同時結閤粒子群優化算法,增加粒子群的全跼搜索能力.實驗結果錶明,提齣的方法在穩定性和分類準確率上都有所提高.
침대K-균치취류방법수초시취류중심영향,용역함입국부최우해적문제.제출료일충신적입자군우화취류방법,해취류방법채용개진적교차、변이산자,사군체입자보지품충적다양성화우량성,감소수궤초시취류중심적영향,동시결합입자군우화산법,증가입자군적전국수색능력.실험결과표명,제출적방법재은정성화분류준학솔상도유소제고.