Neural Processing Letters

, Volume 36, Issue 1, pp 21–30

Validation of Nonlinear PCA

Article

Abstract

Linear principal component analysis (PCA) can be extended to a nonlinear PCA by using artificial neural networks. But the benefit of curved components requires a careful control of the model complexity. Moreover, standard techniques for model selection, including cross-validation and more generally the use of an independent test set, fail when applied to nonlinear PCA because of its inherent unsupervised characteristics. This paper presents a new approach for validating the complexity of nonlinear PCA models by using the error in missing data estimation as a criterion for model selection. It is motivated by the idea that only the model of optimal complexity is able to predict missing values with the highest accuracy. While standard test set validation usually favours over-fitted nonlinear PCA models, the proposed model validation approach correctly selects the optimal model complexity.

Keywords

Nonlinear PCA Neural networks Model selection Validation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kramer MA (1991) Nonlinear principal component analysis using auto-associative neural networks. AIChE J 37(2): 233–243CrossRefGoogle Scholar
  2. 2.
    DeMers D, Cottrell GW (1993) Nonlinear dimensionality reduction. In: Hanson D, Cowan J, Giles L (eds) Advances in neural information processing systems 5. Morgan Kaufmann, San Mateo, pp 580–587Google Scholar
  3. 3.
    Hecht-Nielsen R (1995) Replicator neural networks for universal optimal source coding. Science 269: 1860–1863CrossRefGoogle Scholar
  4. 4.
    Hsieh WW, Wu A, Shabbar A (2006) Nonlinear atmospheric teleconnections. Geophys Res Lett 33(7): L07714CrossRefGoogle Scholar
  5. 5.
    Herman A (2007) Nonlinear principal component analysis of the tidal dynamics in a shallow sea. Geophys Res Lett 34: L02608CrossRefGoogle Scholar
  6. 6.
    Scholz M, Fraunholz MJ (2008) A computational model of gene expression reveals early transcriptional events at the subtelomeric regions of the malaria parasite, Plasmodium falciparum. Genome Biol 9:R88. doi:10.1186/gb-2008-9-5-r88
  7. 7.
    Christiansen B (2005) The shortcomings of nonlinear principal component analysis in identifying circulation regimes. J Clim 18(22): 4814–4823MathSciNetCrossRefGoogle Scholar
  8. 8.
    Gorban AN, Kégl B, Wunsch DC, Zinovyev A (2007) Principal manifolds for data visualization and dimension reduction. LNCSE, vol 58. Springer, BerlinGoogle Scholar
  9. 9.
    Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500): 2323–2326CrossRefGoogle Scholar
  10. 10.
    Saul LK, Roweis ST (2004) Think globally, fit locally: unsupervised learning of low dimensional manifolds. J Mach Learn Res 4(2): 119–155MathSciNetMATHGoogle Scholar
  11. 11.
    Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500): 2319–2323CrossRefGoogle Scholar
  12. 12.
    Hastie T, Stuetzle W (1989) Principal curves. J Am Stat Assoc 84: 502–516MathSciNetMATHGoogle Scholar
  13. 13.
    Kohonen T (2001) Self-organizing maps, 3rd edn. Springer, New YorkMATHCrossRefGoogle Scholar
  14. 14.
    Schölkopf B, Smola A, Müller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10: 1299–1319CrossRefGoogle Scholar
  15. 15.
    Mika S, Schölkopf B, Smola A, Müller KR, Scholz M, Rätsch G (1999) Kernel PCA and de-noising in feature spaces. In: Kearns M, Solla S, Cohn D (eds) Advances in neural information processing systems 11. MIT Press, Cambridge, pp 536–542Google Scholar
  16. 16.
    Girard S, Iovleff S (2005) Auto-associative models and generalized principal component analysis. J Multivar Anal 93(1): 21–39. doi:10.1016/j.jmva.2004.01.006 MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Demartines P, Herault J (1997) Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets. IEEE Transac Neural Netw 8(1): 148–154CrossRefGoogle Scholar
  18. 18.
    Efron B, Tibshirani RJ (1994) An introduction to the bootstrap. Chapman and Hall, New YorkGoogle Scholar
  19. 19.
    Harmeling S, Meinecke F, Müller KR (2004) Injecting noise for analysing the stability of ICA components. Signal Process 84: 255–266MATHCrossRefGoogle Scholar
  20. 20.
    Honkela A, Valpola H (2005) Unsupervised variational bayesian learning of nonlinear models. In: Saul YWL, Bottous L (eds) Advances in neural information processing systems 17 (NIPS’04), pp 593–600Google Scholar
  21. 21.
    Chalmond B, Girard SC (1999) Nonlinear modeling of scattered multivariate data and its application to shape change. IEEE Trans Pattern Anal Mach Intell 21(5): 422–432CrossRefGoogle Scholar
  22. 22.
    Hsieh WW (2007) Nonlinear principal component analysis of noisy data. Neural Netw 20(4): 434–443. doi:10.1016/j.neunet.2007.04.018 MATHCrossRefGoogle Scholar
  23. 23.
    Lu BW, Pandolfo L (2011) Quasi-objective nonlinear principal component analysis. Neural Netw 24(2): 159–170. doi:10.1016/j.neunet.2010.10.001 CrossRefGoogle Scholar
  24. 24.
    Ilin A, Raiko T (2010) Practical approaches to principal component analysis in the presence of missing values. J Mach Learn Res 11: 1957–2000MathSciNetGoogle Scholar
  25. 25.
    Lawrence ND (2005) Probabilistic non-linear principal component analysis with Gaussian process latent variable models. J Mach Learn Res 6: 1783–1816MathSciNetMATHGoogle Scholar
  26. 26.
    Scholz M, Vigário R (2002) Nonlinear PCA: a new hierarchical approach. In: Verleysen M (ed) In: Proceedings of ESANN, pp 439–444Google Scholar
  27. 27.
    Scholz M, Kaplan F, Guy CL, Kopka J, Selbig J (2005) Non-linear PCA: a missing data approach. Bioinformatics 21(20): 3887–3895CrossRefGoogle Scholar
  28. 28.
    Hinton GE (1987) Learning translation invariant recognition in massively parallel networks. In: Proceedings of the Conference on Parallel Architectures and Languages Europe (PARLE), pp 1–13Google Scholar
  29. 29.
    Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Nat Bureau Stand 49(6): 409–436MathSciNetMATHGoogle Scholar
  30. 30.
    Hsieh WW (2001) Nonlinear principal component analysis by neural networks. Tellus A 53(5): 599–615CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2012

Authors and Affiliations

  1. 1.Edmund Mach Foundation, Research and Innovation CenterSan Michele all’AdigeItaly

Personalised recommendations