Monthly
288 pp. per issue, 6 x 9,
illustrated
Founded: 1989
ISSN 0899-7667
E-ISSN 1530-888X
2008 ISI Impact Factor: 2.378
|
February 15, 1999, Vol. 11, No. 2, Pages 305-345
Posted Online March 13, 2006.
(doi:10.1162/089976699300016674)
© 1999 Massachusetts Institute of Technology
A Unifying Review of Linear Gaussian Models Sam RoweisComputation and Neural Systems, California Institute of Technology, Pasadena, CA 91125, U.S.A. roweis@gatsby.ucl.ac.uk Zoubin GhahramaniDepartment of Computer Science, University of Toronto, Toronto, Canada zoubin@gatsby.ucl.ac.uk Gatsby Computational Neuroscience Unit, University College London, 17 Queen Square, London WCIN 3AR U.K.
Factor analysis, principal component analysis, mixtures of gaussian clusters, vector quantization, Kalman filter models, and hidden Markov models can all be unified as variations of unsupervised learning under a single basic generative model. This is achieved by collecting together disparate observations and derivations made by many previous authors and introducing a new way of linking discrete and continuous state models using a simple nonlinearity. Through the use of other nonlinearities, we show how independent component analysis is also a variation of the same basic generative model. We show that factor analysis and mixtures of gaussians can be implemented in autoencoder neural networks and learned using squared error plus the same regularization term. We introduce a new model for static data, known as sensible principal component analysis, as well as a novel concept of spatially adaptive observation noise. We also review some of the literature involving global and local mixtures of the basic models and provide pseudocode for inference and learning for all the basic models. Cited byKarl Friston. (2010) The free-energy principle: a unified brain theory?. Nature Reviews Neuroscience 11:2, 127-138 Online publication date: 1-Feb-2010. CrossRef Eric J. Ward, Haridas Chirakkal, Manuela González-Suárez, David Aurioles-Gamboa, Elizabeth E. Holmes, Leah Gerber. (2010) Inferring spatial structure from time-series data: using multivariate state-space models to detect metapopulation structure of California sea lions in the Gulf of California, Mexico. Journal of Applied Ecology 47:1, 47-56 Online publication date: 1-Feb-2010. CrossRef Tomoyuki Miyao, Masamoto Arakawa, Kimito Funatsu. (2010) Exhaustive Structure Generation for Inverse-QSPR/QSAR. Molecular Informatics 29:1-2, 111-125 Online publication date: 12-Jan-2010. CrossRef Ilkka Huopaniemi, Tommi Suvitaival, Janne Nikkilä, Matej Orešič, Samuel Kaski. (2009) Two-way analysis of high-dimensional collinear data. Data Mining and Knowledge Discovery 19:2, 261-276 Online publication date: 1-Oct-2009. CrossRef Li Qu, Jianming Hu, Li Li, Yi Zhang. (2009) PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach. IEEE Transactions on Intelligent Transportation Systems 10:3, 512-522 Online publication date: 1-Sep-2009. CrossRef Liam Paninski, Yashar Ahmadian, Daniel Gil Ferreira, Shinsuke Koyama, Kamiar Rahnama Rad, Michael Vidne, Joshua Vogelstein, Wei Wu. (2009) A new look at state-space models for neural data. Journal of Computational Neuroscience Online publication date: 1-Aug-2009. CrossRef Ewa Szczurek, Irit Gat-Viks, Jerzy Tiuryn, Martin Vingron. (2009) Elucidating regulatory mechanisms downstream of a signaling pathway using informative experiments. Molecular Systems Biology 5, Online publication date: 7-Jul-2009. CrossRef Behrooz Safarinejadian, Mohammad B. Menhaj, Mehdi Karrari. (2009) A distributed EM algorithm to estimate the parameters of a finite mixture of components. Knowledge and Information Systems Online publication date: 4-Jun-2009. CrossRef Pedro A. Valdés-Sosa, Mayrim Vega-Hernández, José Miguel Sánchez-Bornot, Eduardo Martínez-Montes, María Antonieta Bobes. (2009) EEG source imaging with spatio-temporal tomographic nonnegative independent component analysis. Human Brain Mapping 30:6, 1898-1910 Online publication date: 1-Jun-2009. CrossRef Shinsuke Koyama, Liam Paninski. (2009) Efficient computation of the maximum a posteriori path and parameter estimation in integrate-and-fire and more general state-space models. Journal of Computational Neuroscience Online publication date: 28-Apr-2009. CrossRef Stefan Roth, Michael J. Black. (2009) Fields of Experts. International Journal of Computer Vision 82:2, 205-229 Online publication date: 1-Apr-2009. CrossRef Richard E. Turner, Thomas C. Walters, Jessica J. M. Monaghan, Roy D. Patterson. (2009) A statistical, formant-pattern model for segregating vowel type and vocal-tract length in developmental formant data. The Journal of the Acoustical Society of America 125:4, 2374 Online publication date: 1-Jan-2009. CrossRef M. J. Prerau, A. C. Smith, U. T. Eden, M. Yanike, W. A. Suzuki, E. N. Brown. (2008) A mixed filter algorithm for cognitive state estimation from simultaneously recorded continuous and binary measures of performance. Biological Cybernetics 99:1, 1-14 Online publication date: 1-Jul-2008. CrossRef A.B. Chan, N. Vasconcelos. (2008) Modeling, Clustering, and Segmenting Video with Mixtures of Dynamic Textures. IEEE Transactions on Pattern Analysis and Machine Intelligence 30:5, 909-926 Online publication date: 1-May-2008. CrossRef Sang Min Oh, James M. Rehg, Tucker Balch, Frank Dellaert. (2008) Learning and Inferring Motion Patterns using Parametric Segmental Switching Linear Dynamic Systems. International Journal of Computer Vision 77:1-3, 103-124 Online publication date: 1-May-2008. CrossRef Emanuel Todorov. (2007) Probabilistic Inference of Multijoint Movements, Skeletal Parameters and Marker Attachments From Diverse Motion Capture Data. IEEE Transactions on Biomedical Engineering 54:11, 1927-1939 Online publication date: 1-Nov-2007. CrossRef Kary L. Myers, Anthony E. Brockwell, William F. Eddy. (2007) State-space models for optical imaging. Statistics in Medicine 26:21, 3862-3874 Online publication date: 20-Sep-2007. CrossRef Yiannis Demiris. (2007) Prediction of intent in robotics and multi-agent systems. Cognitive Processing 8:3, 151-158 Online publication date: 7-Aug-2007. CrossRef Yulan Liang, Arpad Kelemen. (2007) Bayesian State Space Models for Inferring and Predicting Temporal Gene Expression Profiles. Biometrical Journal 49:6, 801-814 Online publication date: 1-Jun-2007. CrossRef Chunjian Li, Sren Vang Andersen. (2007) Efficient Blind System Identification of Non-Gaussian Autoregressive Models With HMM Modeling of the Excitation. IEEE Transactions on Signal Processing 55:6, 2432-2445 Online publication date: 1-Jun-2007. CrossRef Rasmus Kongsgaard Olsson, Kaare Brandt Petersen, Tue Lehn-Schiøler. (2007) State-Space Models: From the EM Algorithm to a Gradient Approach. Neural Computation 19:4, 1097-1111 Online publication date: 1-Apr-2007. Abstract
| PDF (252 KB)
| PDF Plus (184 KB) Richard Turner, Maneesh Sahani. (2007) A Maximum-Likelihood Interpretation for Slow Feature Analysis. Neural Computation 19:4, 1022-1038 Online publication date: 1-Apr-2007. Abstract
| PDF (516 KB)
| PDF Plus (217 KB) Joe Frankel, Simon King. (2007) <![CDATA[Speech Recognition Using Linear Dynamic Models]]>. IEEE Transactions on Audio Speech and Language Processing 15:1, 246 CrossRef Chad Schell, Stephen Paul Linder. (2006) Experimental Evaluation of Tracking Algorithms Used for the Determination of Fish Behavioral Statistics. IEEE Journal of Oceanic Engineering 31:3, 672-684 Online publication date: 1-Jul-2006. CrossRef C. Ordonez. (2006) Integrating K-means clustering with a relational DBMS using SQL. IEEE Transactions on Knowledge and Data Engineering 18:2, 188-201 Online publication date: 1-Feb-2006. CrossRef Feng Zhang, Bani Mallick, Zhujun Weng. (2005) A Bayesian method for identifying independent sources of non-random spatial patterns. Statistics and Computing 15:4, 329-339 Online publication date: 1-Oct-2005. CrossRef Carlos Ordonez, Edward Omiecinski. (2005) Accelerating EM clustering to find high-quality solutions. Knowledge and Information Systems 7:2, 135-157 Online publication date: 1-Feb-2005. CrossRef Ezequiel López-Rubio, Juan Miguel Ortiz-de-Lazcano-Lobato, José Muñoz-Pérez, José Antonio Gómez-Ruiz. (2004) Principal Components Analysis Competitive Learning. Neural Computation 16:11, 2459-2481 Online publication date: 1-Nov-2004. Abstract
| PDF (135 KB)
| PDF Plus (147 KB) C. Ordonez, E. Omiecinski. (2004) Efficient disk-based K-means clustering for relational databases. IEEE Transactions on Knowledge and Data Engineering 16:8, 909-921 Online publication date: 1-Aug-2004. CrossRef N. Defreitas, R. Dearden, F. Hutter, R. Morales-Menendez, J. Mutch, D. Poole. (2004) Diagnosis by a Waiter and a Mars Explorer. Proceedings of the IEEE 92:3, 455-468 Online publication date: 1-Mar-2004. CrossRef C. Schell, S.P. Linder, J.R. Zeidler. (2004) Tracking Highly Maneuverable Targets With Unknown Behavior. Proceedings of the IEEE 92:3, 558-574 Online publication date: 1-Mar-2004. CrossRef C. Archer, T.K. Leen. (2004) A Generalized Lloyd-Type Algorithm for Adaptive Transform Coder Design. IEEE Transactions on Signal Processing 52:1, 255-264 Online publication date: 1-Jan-2004. CrossRef Guilherme de A. Barreto, Aluizio F. R. Araújo, Stefan C. Kremer. (2003) A Taxonomy for Spatiotemporal Connectionist Networks Revisited: The Unsupervised Case. Neural Computation 15:6, 1255-1320 Online publication date: 1-Jun-2003. Abstract
| PDF (412 KB)
| PDF Plus (470 KB) Anne C. Smith, Emery N. Brown. (2003) Estimating a State-Space Model from Point Process Observations. Neural Computation 15:5, 965-991 Online publication date: 1-May-2003. Abstract
| PDF (2294 KB)
| PDF Plus (2328 KB) Oh-Wook Kwon, Kwokleung Chan, Te-Won Lee. (2003) Speech feature analysis using variational bayesian PCA. IEEE Signal Processing Letters 10:5, 137-140 Online publication date: 1-May-2003. CrossRef Roy Mendelssohn, Franklin B. Schwing, Steven J. Bograd. (2003) Spatial structure of subsurface temperature variability in the California Current, 1950–1993. Journal of Geophysical Research 108:C3, Online publication date: 1-Jan-2003. CrossRef M.J. Cassidy, W.D. Penny. (2002) Bayesian nonstationary autoregressive models for biomedical signal analysis. IEEE Transactions on Biomedical Engineering 49:10, 1142-1152 Online publication date: 1-Oct-2002. CrossRef M.J.F. Gales. (2002) Maximum likelihood multiple subspace projections for hidden Markov models. IEEE Transactions on Speech and Audio Processing 10:2, 37 CrossRef Masa-aki Sato. (2001) Online Model Selection Based on the Variational Bayes. Neural Computation 13:7, 1649-1681 Online publication date: 1-Jul-2001. Abstract
| PDF (879 KB)
| PDF Plus (252 KB) N. Grbic, Xiao-Jiao Tao, S.E. Nordholm, I. Claesson. (2001) Blind signal separation using overcomplete subband representation. IEEE Transactions on Speech and Audio Processing 9:5, 524-533 Online publication date: 1-Jul-2001. CrossRef Roman Rosipal, Mark Girolami. (2001) An Expectation-Maximization Approach to Nonlinear Component Analysis. Neural Computation 13:3, 505-510 Online publication date: 1-Mar-2001. Abstract
| PDF (179 KB)
| PDF Plus (192 KB) A.P. Torokhti, P.G. Howlett. (2001) Optimal fixed rank transform of the second degree. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 48:3, 309-316 Online publication date: 1-Mar-2001. CrossRef Peter Meinicke, Helge Ritter. (2001) Resolution-Based Complexity Control for Gaussian Mixture Models. Neural Computation 13:2, 453-475 Online publication date: 1-Feb-2001. Abstract
| PDF (194 KB)
| PDF Plus (205 KB) A. Kaban, M. Girolami. (2001) A combined latent class and trait model for the analysis and visualization of discrete data. IEEE Transactions on Pattern Analysis and Machine Intelligence 23:8, 859 CrossRef R. Everson, S. Roberts. (2000) Inferring the eigenvalues of covariance matrices from limited, noisy data. IEEE Transactions on Signal Processing 48:7, 2083-2091 Online publication date: 1-Jul-2000. CrossRef Zoubin Ghahramani, Geoffrey E. Hinton. (2000) Variational Learning for Switching State-Space Models. Neural Computation 12:4, 831-864 Online publication date: 1-Apr-2000. Abstract
| PDF (946 KB)
| PDF Plus (374 KB) I. Rezek, P. Sykacek, S.J. Roberts. (2000) Learning interaction dynamics with coupled hidden Markov models. IEE Proceedings - Science, Measurement and Technology 147:6, 345 Online publication date: 1-Jan-2000. CrossRef Kevin P Murphy. Markov Decision Processes, Learning of. . CrossRef
|