Residential College | false |
Status | 已發表Published |
Summation pollution of principal component analysis and an improved algorithm for location sensitive data | |
Li, Jingwei1; Cai, Xiao Chuan1,2 | |
2021-10-01 | |
Source Publication | Numerical Linear Algebra with Applications |
ISSN | 1070-5325 |
Volume | 28Issue:5Pages:e2370 |
Abstract | Principal component analysis (PCA) is widely used for dimensionality reduction and unsupervised learning. The reconstruction error is sometimes large even when a large number of eigenmode is used. In this paper, we show that this unexpected error source is the pollution effect of a summation operation in the objective function of the PCA algorithm. The summation operator brings together unrelated parts of the data into the same optimization and the result is the reduction of the accuracy of the overall algorithm. We introduce a domain decomposed PCA that improves the accuracy, and surprisingly also increases the parallelism of the algorithm. To demonstrate the accuracy and parallel efficiency of the proposed algorithm, we consider three applications including a face recognition problem, a brain tumor detection problem using two- and three-dimensional MRI images. |
Keyword | Dimensionality Reduction Domain Decomposition Image Recognition Parallel Computing Principle Component Analysis Subspace Optimization |
DOI | 10.1002/nla.2370 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied ; Mathematics |
WOS ID | WOS:000628840900001 |
Publisher | WILEY, 111 RIVER ST, HOBOKEN 07030-5774, NJ |
Scopus ID | 2-s2.0-85102428464 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS Faculty of Science and Technology |
Corresponding Author | Cai, Xiao Chuan |
Affiliation | 1.Department of Computer Science, University of Colorado Boulder, Boulder, United States 2.Department of Mathematics, University of Macau, Macao |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Li, Jingwei,Cai, Xiao Chuan. Summation pollution of principal component analysis and an improved algorithm for location sensitive data[J]. Numerical Linear Algebra with Applications, 2021, 28(5), e2370. |
APA | Li, Jingwei., & Cai, Xiao Chuan (2021). Summation pollution of principal component analysis and an improved algorithm for location sensitive data. Numerical Linear Algebra with Applications, 28(5), e2370. |
MLA | Li, Jingwei,et al."Summation pollution of principal component analysis and an improved algorithm for location sensitive data".Numerical Linear Algebra with Applications 28.5(2021):e2370. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment