Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection
Xiaofeng Zhu,Xuelong Li,Shichao Zhang,Chunhua Ju,Xindong Wu
DOI: https://doi.org/10.1109/tnnls.2016.2521602
IF: 14.255
2016-01-01
IEEE Transactions on Neural Networks and Learning Systems
Abstract:In this paper, we propose a new unsupervised spectral feature selection model by embedding a graph regularizer into the framework of joint sparse regression for preserving the local structures of data. To do this, we first extract the bases of training data by previous dictionary learning methods and, then, map original data into the basis space to generate their new representations, by proposing a novel joint graph sparse coding (JGSC) model. In JGSC, we first formulate its objective function by simultaneously taking subspace learning and joint sparse regression into account, then, design a new optimization solution to solve the resulting objective function, and further prove the convergence of the proposed solution. Furthermore, we extend JGSC to a robust JGSC (RJGSC) via replacing the least square loss function with a robust loss function, for achieving the same goals and also avoiding the impact of outliers. Finally, experimental results on real data sets showed that both JGSC and RJGSC outperformed the state-of-the-art algorithms in terms of ${k}$ -nearest neighbor classification performance.