结合分辨矩阵与蚁群优化算法改进的特征选择方法

作     者：杨震宇 叶军 季雨瑄 敖家欣 王磊 Yang Zhenyu;Ye Jun;Ji Yuxuan;Ao Jiaxin;Wang Lei

作者机构：南昌工程学院信息工程学院南昌330000 江西省水信息协同感知与智能处理重点实验室南昌330000 

基　　金：江西省教育厅科技项目(GJJ211920,GJJ170995) 国家自然科学基金资助项目(61562061) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第4期

页      码：1118-1123页

摘      要：目前已有蚁群算法优化的特征选择方法,大多采用的是以属性依赖度和信息熵属性重要度作为路径上启发搜索因子,但这类搜索方法在某些决策表中存在算法早熟或搜索到的特征子集包含了冗余特征,从而导致选择精度显著下降。针对此类问题,根据条件属性在分辨矩阵中的占比提出了一种属性重要度的度量方法,以分辨矩阵重要度作为路径上启发因子,设计了一种基于分辨矩阵与蚁群算法优化的特征子集搜索方法。该算法从特征核出发,蚁群依次选择概率大的特征加入特征核集,直至找到最小特征子集算法终止。通过实例验证和UCI数据集实验结果表明,与基于属性依赖度和信息熵属性重要度的特征选择方法相比,在通常情况下,该算法能较小代价找到最小特征子集,并且可以有效减少计算工作量。

主 题 词：粗糙集 蚁群算法 特征选择 分辨矩阵 特征子集 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2021.08.0360

馆 藏 号：203110260...