• 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