Residential Collegefalse
Robust Nonnegative Patch Alignment for Dimensionality Reduction
Xinge You1; Weihua Ou2; Chun Lung Philip Chen3; Qiang Li4; Ziqi Zhu1; Yuanyan Tang3
Source PublicationIEEE Transactions on Neural Networks and Learning Systems
Volume26Issue:11Pages:2760 - 2774

Dimensionality reduction is an important method to analyze high-dimensional data and has many applications in pattern recognition and computer vision. In this paper, we propose a robust nonnegative patch alignment for dimensionality reduction, which includes a reconstruction error term and a whole alignment term. We use correntropy-induced metric to measure the reconstruction error, in which the weight is learned adaptively for each entry. For the whole alignment, we propose locality-preserving robust nonnegative patch alignment (LP-RNA) and sparsity-preserviing robust nonnegative patch alignment (SP-RNA), which are unsupervised and supervised, respectively. In the LP-RNA, we propose a locally sparse graph to encode the local geometric structure of the manifold embedded in high-dimensional space. In particular, we select large p-nearest neighbors for each sample, then obtain the sparse representation with respect to these neighbors. The sparse representation is used to build a graph, which simultaneously enjoys locality, sparseness, and robustness. In the SP-RNA, we simultaneously use local geometric structure and discriminative information, in which the sparse reconstruction coefficient is used to characterize the local geometric structure and weighted distance is used to measure the separability of different classes. For the induced nonconvex objective function, we formulate it into a weighted nonnegative matrix factorization based on half-quadratic optimization. We propose a multiplicative update rule to solve this function and show that the objective function converges to a local optimum. Several experimental results on synthetic and real data sets demonstrate that the learned representation is more discriminative and robust than most existing dimensionality reduction methods. 

KeywordCorrentropy-induced Metric (Cim) Dimensionality Reduction Locality Preserving (Lp) Robust Nonnegative Patch Alignment (Rnpa) Sparsity Preserving (Sp)
URLView the original
Indexed BySCIE
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000363242800012
The Source to ArticleScopus
Scopus ID2-s2.0-85027955632
Fulltext Access
Citation statistics
Cited Times [WOS]:26   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Corresponding AuthorXinge You; Weihua Ou; Chun Lung Philip Chen; Qiang Li; Ziqi Zhu; Yuanyan Tang
Affiliation1.School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan 430074, China
2.School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001, China
3.Faculty of Science and Technology, University of Macau, Macau 853, China
4.Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering and Information Technology, University of Technology at Sydney, Sydney, NSW 2007, Australia
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Xinge You,Weihua Ou,Chun Lung Philip Chen,et al. Robust Nonnegative Patch Alignment for Dimensionality Reduction[J]. IEEE Transactions on Neural Networks and Learning Systems,2015,26(11):2760 - 2774.
APA Xinge You,Weihua Ou,Chun Lung Philip Chen,Qiang Li,Ziqi Zhu,&Yuanyan Tang.(2015).Robust Nonnegative Patch Alignment for Dimensionality Reduction.IEEE Transactions on Neural Networks and Learning Systems,26(11),2760 - 2774.
MLA Xinge You,et al."Robust Nonnegative Patch Alignment for Dimensionality Reduction".IEEE Transactions on Neural Networks and Learning Systems 26.11(2015):2760 - 2774.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xinge You]'s Articles
[Weihua Ou]'s Articles
[Chun Lung Philip Chen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xinge You]'s Articles
[Weihua Ou]'s Articles
[Chun Lung Philip Chen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xinge You]'s Articles
[Weihua Ou]'s Articles
[Chun Lung Philip Chen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.