
Supervised sparse neighbourhood preserving embedding
Author(s) -
Qian Liqiang,
Zhang Li,
Bao Xing,
Li Fanzhang,
Yang Jiwen
Publication year - 2017
Publication title -
iet image processing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.401
H-Index - 45
eISSN - 1751-9667
pISSN - 1751-9659
DOI - 10.1049/iet-ipr.2016.0254
Subject(s) - neighbourhood (mathematics) , embedding , computer science , artificial intelligence , pattern recognition (psychology) , mathematics , mathematical analysis
Both neighbourhood preserving embedding (NPE) and sparsity preserving projection (SPP) are unsupervised learning methods, where NPE can preserve the local neighbourhood information of a given dataset and SPP can preserve the sparsely reconstructive relationship of the dataset. However, it is not satisfactory when applying the two methods to classification tasks. First, a modified SPP is presented here. Then this study proposes a supervised sparse neighbourhood preserving embedded algorithm (SSNPE) based on NPE, the modified SPP and the label information of a given task. SSNPE inherits the merits of NPE and SPP, which can preserve not only the local neighbourhood information but also the sparsely reconstructive relationship. The connection between SSNPE and both NPE and SPP is discussed. Experimental results on the datasets of UCI, ORL and MNIST indicate that the proposed method is effective.