| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种近似Markov Blanket最优特征选择算法 |
| 作者 | 崔自峰1) 徐宝文1) 张卫丰2) 徐峻岭1) |
| 作者单位 | 1)(东南大学计算机科学与技术学院 南京 211189) 2)(南京邮电大学计算机学院 南京 210003) |
| 发表年份 | 2007 |
| 发表月份 | 12期(2074—2081) |
| 文章摘要 | 摘要 特征选择可以有效改善分类效率和精度，传统方法通常只评价单个特征，较少评价特征子集.在研究特征相关性基础上，进一步划分特征为强相关、弱相关、无关和冗余四种特征，建立起Markov Blanket理论和特征相关性之间的联系，结合Chi-Square检验统计方法，提出了一种基于前向选择的近似Markov Blanket特征选择算法，获得近似最优的特征子集.实验结果证明文中方法选取的特征子集与原始特征子集相比，以远小于原始特征数的特征子集获得了高于或接近于原始特征集的分类结果.同时，在高维特征空间的文本分类领域，与其它的特征选择方法OCFS,DF,CHI,IG等方法的分类结果进行了比较，在20 Newsgroup文本数据集上的分类实验结果表明文中提出的方法获得的特征子集在分类时优于其它方法. 关键词：特征选择；相关性；Markov Blanket；CHI-Square检验；分类 |