一种基于黏液菌觅食机制的特征选择算法及其在文本情感识别中的应用

作     者：徐济惠 颜晨阳 Xu Jihui;Yan Chenyang

作者机构：宁波城市职业技术学院信息与智能工程学院浙江宁波315211 

出 版 物：《南京理工大学学报》 (Journal of Nanjing University of Science and Technology)

年 卷 期：2021年第45卷第5期

页      面：596-605页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：全国教育信息技术研究课题(166243001) 浙江省教育厅科研课题(Y201327646) 浙江省教育技术研究规划课题(JB117) 

主　　题：黏液菌 情感识别 特征选择 仿生算法 

摘      要：黏液菌(Physarum polycephalum)由于其展现出的迷宫寻径、路径寻优甚至构建与人工设计媲美的复杂交通网络等特殊能力而备受关注。该文正是受启发于黏液菌构建复杂鲁棒网络的行为,提出了一种仿生特征选择算法Slime-FS。Slime-FS将特征选择转化成一类最优特征子图求解问题,同时模仿黏液菌觅食机制,结合粗糙集理论构建了一种策略来指导最优特征子图的搜索。算法被应用于文本情感识别问题中,在某慕课平台评论文本数据集上进行了测试,结果显示Slime-FS能有效地选择鉴别特征,去除冗余和无关特征,其表现要远远优于基准算法(不带选特征选择的SVC),也要优于若干结合了元启发搜索策略的混合算法(Sklearn-genetic、EWGA、MSPSO和ACO)。