Efficient Parametric Projection Pursuit Density Estimation

Product models of low dimensional experts are a powerful way to avoid the curse of dimensionality. We present the "undercomplete product of experts" (UPoE), where each expert models a one dimensional projection of the data. The UPoE may be interpreted as a parametric probabilistic model for projection pursuit. Its ML learning rules are identical to the approximate learning rules proposed before for under-complete ICA. We also derive an efficient sequential learning algorithm and discuss its relationship to projection pursuit density estimation and feature induction algorithms for additive random field models.

[1]  John D. Lafferty,et al.  Inducing Features of Random Fields , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  J. Friedman Exploratory Projection Pursuit , 1987 .

[3]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[4]  Yee Whye Teh,et al.  Discovering Multiple Constraints that are Frequently Approximately Satisfied , 2001, UAI.

[5]  J. Friedman,et al.  PROJECTION PURSUIT DENSITY ESTIMATION , 1984 .

[6]  Geoffrey E. Hinton Products of experts , 1999 .

[7]  Yee Whye Teh,et al.  Energy-Based Models for Sparse Overcomplete Representations , 2003, J. Mach. Learn. Res..

[8]  Terrence J. Sejnowski,et al.  The “independent components” of natural scenes are edge filters , 1997, Vision Research.

[9]  Josef Kittler,et al.  Texture Description by Independent Components , 2002, SSPR/SPR.

[10]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[11]  Geoffrey E. Hinton,et al.  Learning Sparse Topographic Representations with Products of Student-t Distributions , 2002, NIPS.

[12]  J. Darroch,et al.  Generalized Iterative Scaling for Log-Linear Models , 1972 .

[13]  Lu Wei,et al.  A neural network for undercomplete independent component analysis , 2000, ESANN.

[14]  Robin Sibson,et al.  What is projection pursuit , 1987 .

[15]  Brian D. Ripley,et al.  Pattern Recognition and Neural Networks , 1996 .

[16]  Mu Zhu A Note on Projection Pursuit , 2002 .

[17]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[18]  A. F. Smith,et al.  Statistical analysis of finite mixture distributions , 1986 .