基于边界点的可分离性度量及特征选择  

Separability Measure Based on Boundary Points and Feature Selection

作　　者：任江涛[1] 孙婧昊[1] 黄焕宇[1] 印鉴[1] 

机构地区：[1]中山大学计算机科学系,广州510275

出　　处：《计算机工程》2007年第10期79-80,89,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60573097);广东省自然科学基金资助项目(04300462;05200302)

摘　　要：提出了一种新的面向高维数据的特征选择方法,在特征子集搜索上采用遗传算法进行随机搜索,在特征子集评价上采用基于边界点的可分性度量作为评价指标及适应度。实验结果表明,该算法可有效地找出具有较好的可分离性的特征子集,从而实现降维并提高分类精度。This paper proposes a new feature selection method for the high-dimensional data, which realizes the feature subset search by genetic algorithm, and the feature subset fitness is evaluated by the separability measure based on boundary points. The experiments show that the proposed algorithm can find out the feature subsets with good separability, which results in the low-dimensional data and the good classification accuracy.

关 键 词：特征选择 边界点 可分离性 遗传算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]