【摘要】针对基于关联性特征选择算法(CFS)对于回归任务只能识别变量线性关系和分类任务使用对称不确定性度量的不足，提出一种基于最大信息系数(MIC)的CFS特征选择算法：MICCFS.将回归任务中衡量变量间的线性相关系数和分类任务中的对称不确定性度量改进为MIC度量方式.运用最佳优先搜索算法搜索特征子集，以UCI机器学习数据库中11个回归数据集和10个分类数据集为实验对象，采用支持向量机、k近邻算法、朴素贝叶斯模型、决策树四种分类器，比较了MICCFS和CFS以及常用特征选择方法SVMRFE、Lasso、MIM、Relief F、Chi-Square的效果，结果表明MICCFS具有一定优势.