SGL-RFS: Semi-Supervised Graph Learning Robust Feature Selection

Feature selection has obtained dramatic attentions in the recent years. In this paper, we propose a semi-supervised graph learning robust feature selection model (SGL-RFS). Our method can merge the procedures of sparse regression and graph construction as a whole to learn an optimal sparse regression matrix for feature selection. To solve our propose method, we also develop an effective alternating optimization algorithm. Experimental results on face and digit databases confirm the effectiveness of our proposed method.

[1]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[2]  Xuelong Li,et al.  Joint Embedding Learning and Sparse Regression: A Framework for Unsupervised Feature Selection , 2014, IEEE Transactions on Cybernetics.

[3]  Wei Xue,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Probabilistic Multi-Label Classification with Sparse Feature Learning , 2022 .

[4]  Jonathan J. Hull,et al.  A Database for Handwritten Text Recognition Research , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Feiping Nie,et al.  Multi-View Unsupervised Feature Selection with Adaptive Similarity and View Weight , 2017, IEEE Transactions on Knowledge and Data Engineering.

[6]  Jane Labadin,et al.  Feature selection based on mutual information , 2015, 2015 9th International Conference on IT in Asia (CITA).

[7]  Feiping Nie,et al.  Efficient and Robust Feature Selection via Joint ℓ2, 1-Norms Minimization , 2010, NIPS.

[8]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[9]  P. Langley.  Selection of Relevant Features in Machine Learning , 1994 .

[10]  Lu Yang,et al.  Sparse representation and learning in visual recognition: Theory and applications , 2013, Signal Process..

[11]  A. Ng.  Feature selection, L1 vs. L2 regularization, and rotational invariance , 2004, Twenty-first international conference on Machine learning - ICML '04.

[12]  Francesca Odone,et al.  A Regularized Framework for Feature Selection in Face Detection and Authentication , 2009, International Journal of Computer Vision.

[13]  B. Schölkopf,et al.  Sparse Multinomial Logistic Regression via Bayesian L1 Regularisation , 2007 .

[14]  Jieping Ye,et al.  Multi-Task Feature Learning Via Efficient l2, 1-Norm Minimization , 2009, UAI.