DocumentCode
2526827
Title
A Hold-out method to correct PCA variance inflation
Author
Garcìa-Moreno, Pablo ; Artès-Rodrìguez, Antonio ; Hansen, Lars Kai
Author_Institution
Dept. of Commun. & Signal Process., Univ. Carlos III Madrid, Madrid, Spain
fYear
2012
fDate
28-30 May 2012
Firstpage
1
Lastpage
6
Abstract
In this paper we analyze the problem of variance inflation experienced by the PCA algorithm when working in an ill-posed scenario where the dimensionality of the training set is larger than its sample size. In an earlier article a correction method based on a Leave-One-Out (LOO) procedure was introduced. We propose a Hold-out procedure whose computational cost is lower and, unlike the LOO method, the number of SVD´s does not scale with the sample size. We analyze its properties from a theoretical and empirical point of view. Finally we apply it to a real classification scenario.
Keywords
computational complexity; principal component analysis; singular value decomposition; LOO method; LOO procedure; PCA algorithm; PCA variance inflation; SVD; classification scenario; computational complexity; computational cost; correction method; hold-out method; hold-out procedure; leave-one-out procedure; principal component analysis; singular value decomposition; Approximation methods; Computational efficiency; Conferences; Mathematical model; Principal component analysis; Standards; Training;
fLanguage
English
Publisher
ieee
Conference_Titel
Cognitive Information Processing (CIP), 2012 3rd International Workshop on
Conference_Location
Baiona
Print_ISBN
978-1-4673-1877-8
Type
conf
DOI
10.1109/CIP.2012.6232926
Filename
6232926
Link To Document