[en] Mixtures of Principal Component Analyzers can be used to model high dimensional data that lie on or near a low dimensional manifold. By linearly mapping the PCA subspaces to one global low dimensional space, we obtain a `global' low dimensional coordinate system for the data. As shown by Roweis et al., ensuring consistent global low-dimensional coordinates for the data can be expressed as a penalized likelihood optimization problem. We show that a restricted form of the Mixtures of Probabilistic PCA model allows for a more efficient algorithm. Experimental results are provided to illustrate the viability method.
Disciplines :
Computer science
Identifiers :
UNILU:UL-ARTICLE-2011-738
Author, co-author :
Verbeek, Jakob J.
VLASSIS, Nikos ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Kröse, Ben J. A.
Language :
English
Title :
Coordinating Principal Component Analyzers
Publication date :
2002
Event name :
Proc. Int. Conf. on Artificial Neural Networks, Madrid, Spain,
Event date :
2002
Main work title :
Proc. Int. Conf. on Artificial Neural Networks, Madrid, Spain,
T.F. Cox and M.A.A. Cox. Multidimensional Scaling. Number 59 in Monographs on statistics and applied probability. Chapman & Hall, 1994.
Z. Ghahramani and G.E. Hinton. The EM Algorithm for Mixtures of Factor Analyzers. Technical Report CRG-TR-96-1, University of Toronto, Canada, 1996.
T. Kohonen. Self-Organizing Maps. Springer Series in Information Sciences. Springer-Verlag, Heidelberg, Germany, 2001.
R.M. Neal and G.E. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. In M.I. Jordan, editor, Learning in Graphical Models, pages 355-368. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
S.T. Roweis, L.K. Saul, and G.E. Hinton. Global coordination of local linear models. In T.G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14. MIT Press, 2002.
J.B. Tenenbaum, V. de Silva, and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
M.E. Tipping and C.M. Bishop. Mixtures of probabilistic principal component analysers.Neural Computation, 11(2):443-482, 1999.
J.J. Verbeek, N. Vlassis, and B. Kröse. The Generative Self-Organizing Map: A Probabilistic Generalization of Kohonen's SOM. Technical Report IAS-UVA-02-03, Informatics Institute, University of Amsterdam, The Netherlands, May 2002.
J.J. Verbeek, N. Vlassis, and B. Kröse. Procrustes Analysis to Coordinate Mixtures of Probabilistic Principal Component Analyzers. Technical report, Informatics Institute, University of Amsterdam, The Netherlands, February 2002.
N. Vlassis, Y. Motomura, and B. Kröse. Supervised dimension reduction of intrinsically low-dimensional data.Neural Computation, 14(1):191-215, January 2002.