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 :
بازگشت