适用于新媒体事件聚类模型的混合算法研究

摘要：

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

关键词：遗传算法、K均值、最优保存策略、界限构造法、单点交叉

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：教育部人文社会科学研究基金项目10YJAZH069

在线出版日期：2013-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1404-1408,1487