UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
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 PublicationNumerical Linear Algebra with Applications
ISSN1070-5325
Volume28Issue: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.

KeywordDimensionality Reduction Domain Decomposition Image Recognition Parallel Computing Principle Component Analysis Subspace Optimization
DOI10.1002/nla.2370
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied ; Mathematics
WOS IDWOS:000628840900001
PublisherWILEY, 111 RIVER ST, HOBOKEN 07030-5774, NJ
Scopus ID2-s2.0-85102428464
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Faculty of Science and Technology
Corresponding AuthorCai, Xiao Chuan
Affiliation1.Department of Computer Science, University of Colorado Boulder, Boulder, United States
2.Department of Mathematics, University of Macau, Macao
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Jingwei]'s Articles
[Cai, Xiao Chuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Jingwei]'s Articles
[Cai, Xiao Chuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Jingwei]'s Articles
[Cai, Xiao Chuan]'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.