• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Luo, Minnan (Luo, Minnan.) | Nie, Feiping (Nie, Feiping.) | Chang, Xiaojun (Chang, Xiaojun.) | Yang, Yi (Yang, Yi.) | Hauptmann, Alexander (Hauptmann, Alexander.) | Zheng, Qinghua (Zheng, Qinghua.) (Scholars:郑庆华)

Indexed by:

Abstract:

Robust principal component analysis (PCA) is one of the most important dimension reduction techniques to handle high-dimensional data with outliers. However, the existing robust PCA presupposes that the mean of the data is zero and incorrectly utilizes the Euclidean distance based optimal mean for robust PCA with 1-norm. Some studies consider this issue and integrate the estimation of the optimal mean into the dimension reduction objective, which leads to expensive computation. In this paper, we equivalently reformulate the maximization of variances for robust PCA, such that the optimal projection directions are learned by maximizing the sum of the projected difference between each pair of instances, rather than the difference between each instance and the mean of the data. Based on this reformulation, we propose a novel robust PCA to automatically avoid the calculation of the optimal mean based on 1-norm distance. This strategy also makes the assumption of centered data unnecessary. Additionally, we intuitively extend the proposed robust PCA to its 2D version for image recognition. Efficient non-greedy algorithms are exploited to solve the proposed robust PCA and 2D robust PCA with fast convergence and low computational complexity. Some experimental results on benchmark data sets demonstrate the effectiveness and superiority of the proposed approaches on image reconstruction and recognition.

Keyword:

Artificial intelligence Clustering algorithms Computational efficiency Image recognition Image reconstruction Principal component analysis Robust control

Author Community:

  • [ 1 ] [Luo, Minnan]Shaanxi Province Key Lab of Satellite-Terrestrial Network, Department of Computer Science, Xi'An Jiaotong University, China
  • [ 2 ] [Luo, Minnan]School of Computer Science, Carnegie Mellon University, PA, United States
  • [ 3 ] [Nie, Feiping]School of Computer Science, Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, China
  • [ 4 ] [Chang, Xiaojun]Centre for Quantum Computation and Intelligent Systems, University of Technology Sydney, Australia
  • [ 5 ] [Yang, Yi]Centre for Quantum Computation and Intelligent Systems, University of Technology Sydney, Australia
  • [ 6 ] [Hauptmann, Alexander]School of Computer Science, Carnegie Mellon University, PA, United States
  • [ 7 ] [Zheng, Qinghua]Shaanxi Province Key Lab of Satellite-Terrestrial Network, Department of Computer Science, Xi'An Jiaotong University, China

Reprint Author's Address:

  • [Nie, Feiping]School of Computer Science, Center for Optical Imagery Analysis and Learning, Northwestern Polytechnical University, China;;

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1045-0823

Year: 2016

Volume: 2016-January

Page: 1802-1808

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

FAQ| About| Online/Total:708/213606151
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.