基于分类间隔的特征选择算法

摘要：

对于二类目标特征选择问题,首先讨论了特征空间的线性可分性问题,并给出了其判别条件;其次,通过借鉴支撑矢量机原理,分析了特征可分性判据的基本性质;最后,依据各特征对分类间隔的贡献大小定义了特征有效率,并以此进行特征选择和特征空间降维.实测数据与网络公开UCI(University of California,Irvine)数据库的实验结果表明,与经典的Relief特征选择算法相比,该算法在识别性能和推广能力上明显有所提高.

关键词：特征选择、有效率、分类间隔、支撑矢量机

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60402032

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：842-850