一种近似Markov Blanket最优特征选择算法

• 作者: 崔自峰 张卫丰 徐宝文 徐峻岭
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 特征选择 相关性 Markov Blanket CHI-Square检验 分类
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 2074-2081
• 页数: 8页
• 分类号: TP18
• 字数: 8176字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.12.002

摘要

特征选择可以有效改善分类效率和精度,传统方法通常只评价单个特征,较少评价特征子集.在研究特征相关性基础上,进一步划分特征为强相关、弱相关、无关和冗余四种特征,建立起Markov Blanket理论和特征相关性之间的联系,结合Chi-Square检验统计方法,提出了一种基于前向选择的近似Markov Blanket特征选择算法,获得近似最优的特征子集.实验结果证明文中方法选取的特征子集与原始特征子集相比,以远小于原始特征数的特征子集获得了高于或接近于原始特征集的分类结果.同时,在高维特征空间的文本分类领域,与其它的特征选择方法OCFS,DF,CHI,IG等方法的分类结果进行了比较,在20 Newsgroup文本数据集上的分类实验结果表明文中提出的方法获得的特征子集在分类时优于其它方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与技术学院	118	3034	31.0	51.0
2	张卫丰	南京邮电大学计算机学院	28	231	9.0	14.0
3	崔自峰	东南大学计算机科学与技术学院	3	50	3.0	3.0
4	徐峻岭	东南大学计算机科学与技术学院	3	50	3.0	3.0