基于最大相关信息系数的FCBF特征选择算法

作者：张俐; 袁玉宇; 王枞

来源：北京邮电大学学报, 2018, 41(04): 86-90.

DOI：10.13190/j.jbupt.2017-229

• 最大相关系数
• 快速过滤特征选择
• 特征相关
• 特征冗余
• 分类

在相关性快速过滤特征选择算法(FCBF)基础上,通过最大相关系数的方式改进FCBF算法.首先,通过最大相关系数和对称不确定性度量准则,计算出每个特征与标签之间的相关度量值,并按照数值大小顺序进行排序;其次,通过最大相关系数和近似马尔可夫毯原理进行无关特征和冗余特征的筛选,最终选择出最优特征子集.在加利福尼亚大学欧文分校的机器学习库(UCI)的8个公开数据集中进行对比实验结果表明基于最大相关系数的特征选择算法(NFCBF)总体优于FCBF算法,它所选择出特征数比FCBF算法所选择特征数平均少了3.625个,分类准确率平均提高了0.075%.与互信息最大算法(MIM)、最少的绝对收缩和选择算法(Lasso)和岭算法(Ridge)等相比也具有明显的优势.

• 单位
  北京邮电大学