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

作     者：文武 赵成 赵学华 刘颖 范荣妹 WEN Wu;ZHAO Cheng;ZHAO Xue-hua;LIU Ying;FAN Rong-mei

作者机构：重庆邮电大学通信与信息工程学院重庆400065 重庆市质量和标准化研究院重庆400023 重庆信科设计有限公司重庆401121 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第12期

页      码：3457-3462页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.12.016

馆 藏 号：203828732...