摘要

为了及时准确区分新媒体事件,在分析常用聚类算法的基础上,将遗传算法与K_Means算法有效结合,提出了一种适合运用于新媒体事件聚类的混合K均值遗传算法。该算法同时改善了遗传算法的收敛较慢,以及K_Means算法易于陷入局部最优解的不足,并运用最优保存策略、单点交叉以及单点变异操作,更大程度保证了混合K均值遗传算法的收敛。仿真实验表明了算法的可行性和有效性,为新媒体事件的聚类研究提供了新的研究方法。

全文