基于正余弦算法的文本特征选择  

Text feature selection based on sine and cosine algorithm

作　　者：文武[1,2,3] 万玉辉 文志云 WEN Wu;WAN Yu-hui;WEN Zhi-yun(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065;Research Center of New Telecommunication Technology Applications,Chongqing University of Posts and Telecommunications,Chongqing 400065;Chongqing Information Technology Designing Co.,Ltd.,Chongqing 401121,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学通信新技术应用研究中心,重庆400065 [3]重庆信科设计有限公司,重庆401121

出　　处：《计算机工程与科学》2022年第8期1467-1473,共7页Computer Engineering & Science

摘　　要：为获取文本中的较优特征子集,剔除干扰和冗余特征,提出了一种结合过滤式算法和群智能算法的混合特征寻优算法。首先计算每个特征词的信息增益值,选取较优的特征作为预选特征集合,再利用正余弦算法对预选特征进行寻优,获取精选特征集合。为较好地平衡正余弦算法中的全局搜索和局部开发能力,加入了自适应惯性权重;为更精确地评价特征子集,引入以特征数量和准确率进行加权的适应度函数,并提出了新的位置更新机制。在KNN和贝叶斯分类器上的实验结果表明,该特征选择算法与其它特征选择算法及改进前的算法相比,分类准确率得到了一定的提升。In order to obtain a better feature subset in the text and eliminate interference and redundant features,a hybrid feature optimization algorithm combining filtering and swarm intelligence algorithm is proposed.Firstly,the information gain value of each feature word is calculated,the better feature is selected as the preselected feature set,and then the sine cosine algorithm is used to optimize the preselected feature to obtain the selected feature set.In order to better balance the global search and local development capabilities in the sine-cosine algorithm,adaptive inertia weights are added.To more accurately evaluate feature subsets,a fitness function weighted by the number of features and accuracy is introduced,and a new location update mechanism is proposed.Experiment results on KNN and Bayesian classifier show that this feature selection model improves the classification accuracy,compared with other feature selection methods and the model before improvement.

关 键 词：特征选择 正余弦 惯性权重 分类准确率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]