一种基于模板缩减的新型粒子群遗传聚类算法  

A novel PSO-GGA for clustering based on pattern reduction

作　　者：贾旋[1] 周治平[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《智能系统学报》2016年第4期561-566,共6页CAAI Transactions on Intelligent Systems

基　　金：江苏省自然科学基金项目(BK20131107);江苏省产学研联合创新资金-前瞻性联合研究项目(BY2013015-33)

摘　　要：针对群聚类算法的速度问题,提出一种基于模板缩减法加速的新型粒子群广义遗传(PSO-GGA)聚类算法。为了充分地同模板缩减法相结合,该算法采用一种广义遗传算法与粒子群算法串行使用,既能增加种群多样性,又能对模板缩减操作中需要保护的模板进行储存。同时,对每个周期替换粒子数量采用一种递增策略来充分吸取粒子群快速寻优和遗传算法搜索空间大的特性。实验表明:对8个数据集进行测试,该算法能够在基本不降低聚类品质的基础上,显著地缩短聚类时间。To address the flaws in clustering speed, this paper proposes a novel P S O - G G A clustering algorithmbased on pattern reduction. To fully combine the pattern reduction m e t h o d,the algorithm uses a generalized geneticalgorithm in serial to improve the particle swarm optimization algorithm. This can increase the diversity of samplesand protect patterns that need to be saved for compression. At the same time,to determine the number of particlesneeded to replace the poor particles an incremental strategy is employed. This fully embodies the P S O ’s ability forrapid search optimization and the genetic algorithm’s advantage of a large search space. The experimental resultsshow that the clustering time only required 20 percent compared to the original algorithm without showing any obviousdecline in accuracy.

关 键 词：模板缩减 粒子群 广义遗传算法 聚类 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]