基于信息增益和萤火虫算法的文本特征选择

摘要：

针对传统的文本特征选择方法所选特征子集精度不高的问题,提出一种结合信息增益和萤火虫算法的特征选择方法.计算所有特征词的信息增益并按从高到低排序,在排序靠前的特征集合上利用萤火虫算法寻优搜索得到最优特征子集.为避免萤火虫算法求解速度慢和陷入局部最优,对步长因子α进行改进,使其动态更新.在KNN上的文本分类实验结果表明,萤火虫算法选择的特征子集与信息增益和遗传算法相比,具有更好的分类效果.

关键词：信息增益、萤火虫算法、特征选择、步长因子、文本分类

所属期刊栏目：40

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

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

页数：共6页

页码：3457-3462