Semi-supervised feature selection based on structure and constraints preserving

Jun Pan,Ruiqin Wang,Fansheng Kong
DOI: https://doi.org/10.3969/j.issn.1005-9830.2014.04.014
2014-01-01
Abstract:To overcome the deficiency of most existing feature selection methods which fairly respect both the geometrical structure and the supervision information, a novel approach called semi-supervised feature selection based on structure and constraints preserving is proposed. In this method,both the pairwise constraints and the local and nonlocal structure are taken into account,and a new feature selection criterion,i. e. structure and constraints preserving( SCP) score is defined. The SCP score exploites abundant unlabeled data points to learn the geometrical structure of the data space,and uses a few pairwise constraints to discover the margins of different classes. Those features that can preserve the geometrical structure and pairwise constraints information are selected. Experimental results from several datasets show that the proposed method achieves better performance than the feature ranking selection methods.
What problem does this paper attempt to address?