Feature Selection Based on Loss-Margin of Nearest Neighbor Classification

Yun Li,Bao-Liang Lu
DOI: https://doi.org/10.1016/j.patcog.2008.10.011
IF: 8
2008-01-01
Pattern Recognition
Abstract:The problem of selecting a subset of relevant features is classic and found in many branches of science including-examples in pattern recognition. In this paper, we propose a new feature selection criterion based on low-loss nearest neighbor classification and a novel feature selection algorithm that optimizes the margin of nearest neighbor classification through minimizing its loss function. At the same time, theoretical analysis based on energy-based model is presented, and some experiments are also conducted on several benchmark real-world data sets and facial data sets for gender classification to show that the proposed feature selection method outperforms other classic ones.
What problem does this paper attempt to address?