Joint Nuclear-Norm Nonlinear Manifold Learning And Robust Classification By Linear Embedding

Yan Zhang,Zhao Zhang,Lei Jia,Fanzhang Li
DOI: https://doi.org/10.1109/IJCNN.2016.7727684
2016-01-01
Abstract:We propose a Joint nuclear norm based nonlinear Manifold Learning through linear embedding with Classification, called JMLC. By including a feature approximation error into the existing nonlinear manifold learning framework to correlate manifold features with embedded features by a linear projection, the learnt projection can handle the outside points efficiently by embedding. Besides, to encode the neighborhood reconstruction error in manifold learning part, we apply a more reliable nuclear norm based distance metric, since nuclear norm is proved to be more reliable than both L-1-norm and Frobenius norm. To make learnt nonlinear features be optimal for classification so that the accuracy can be enhanced, we also minimize a robust L-2,L-1-norm based regressive classification error over the embedded manifold features, which ensures the classification process to be robust to noise and outliers in data. Based on performing joint manifold learning and classification alternately, our JMLC can obtain a low-dimensional embedding, a linear projection and a multi-class classifier simultaneously. Extensive results demonstrate the validity of our proposed algorithm for feature extraction and robust classification, compared with other related models.
What problem does this paper attempt to address?