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