基于粒子群聚类的KNN微博舆情分类研究

摘要

基于数据挖掘的微博情感分类是网络舆情监控的重要方法,其中KNN算法具有简单有效、无需估计参数等优点,适用于微博舆情分类.微博舆情分类实质上是对微博上的负面情感及时监控,KNN会因在情感分类时处理大量的计算影响算法效率.因此,采用粒子群聚类算法在情感分类前裁剪微博训练样本空间,以减少分类时的计算量.实验结果表明,基于粒子群聚类的KNN算法能够有效提高微博情感分类的性能.