摘要:
针对粒子群优化(粒子群优化,PSO)算法在维度高、特征稀疏的文本聚类过程中,随着算法迭代次数增加在后期陷入局部最优的问题,提出采用多样性更好的差分进化(差分进化,DE)策略更新种群,尝试找到更好的全局最优解。考虑到种群个体间包含的聚类中心向量排列顺序的随机性对个体间的学习与更新的影响,提出一种自适应调整聚类中心向量排列顺序的方法,将个体间相似度最大的聚类中心向量尽可能排列在同一维度。通过在文本数据集上进行测试,验证了所提出的聚类中心排列调整差分进化粒子群(索引自适应DEPSO,IDEPSO)算法在内部、外部指标上相对于其他现有算法的优势,证明了该算法的有效性和可行性。
胡晓敏,王明丰,张首荣,李敏. 用于文本聚类的新型差分进化粒子群算法[J] ●●●●。计算机工程与应用, 2021, 57(4): 61-67.
胡晓敏,王明峰,张守荣,李敏.基于粒子群优化算法的新型差分进化算法在文本聚类中的应用[J]。计算机工程与应用,2021,57(4):61-67。