Image Categorization Using ESFS: A New Embedded Feature Selection Method Based on SFS

Huanzhang Fu,Zhongzhe Xiao,Emmanuel Dellandréa,Weibei Dou,Liming Chen
DOI: https://doi.org/10.1007/978-3-642-04697-1_27
2009-01-01
Abstract:Feature subset selection is an important subject when training classifiers in Machine Learning (ML) problems. Too many input features in a ML problem may lead to the so-called "curse of dimensionality", which describes the fact that the complexity of the classifier parameters adjustment during training increases exponentially with the number of features. Thus, ML algorithms are known to suffer from important decrease of the prediction accuracy when faced with many features that are not necessary. In this paper, we introduce a novel embedded feature selection method, called ESFS, winch is inspired from the wrapper method SFS since it relies on the simple principle to add incrementally most relevant features. Its originality concerns the use of mass functions from the evidence theory that allows to merge elegantly the information carried by features, in an embedded way, anti so leading to a lower computational cost than original SFS. This approach has successfully been applied to the domain of image categorization and has shown its effectiveness through the comparison with other feature selection methods.
What problem does this paper attempt to address?