In this paper, we propose a novel algorithm called Graph Regularized Nonnegative Self Representation (GRNSR) for unsupervised feature selection. In our proposed GRNSR, each feature is first represented as a linear combination of its relevant features. Then, an affinity graph is constructed based on nonnegative least squares to capture the inherent local structure information of data. Finally, the l2,1-norm and nonnegative constraint are imposed on the representation coefficient matrix to achieve feature selection in batch mode. Moreover, we develop a simple yet efficient iterative update algorithm to solve GRNSR. Extensive experiments are conducted on three publicly available databases (Extended YaleB, CMU PIE and AR) to demonstrate the efficiency of the proposed algorithm. Experimental results show that GRNSR obtains better recognition performance than some other state-of-the-art approaches.
CITATION STYLE
Yi, Y., Zhou, W., Cao, Y., Liu, Q., & Wang, J. (2016). Unsupervised feature selection with graph regularized nonnegative self-representation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9967 LNCS, pp. 591–599). Springer Verlag. https://doi.org/10.1007/978-3-319-46654-5_65
Mendeley helps you to discover research relevant for your work.