A unified model for probabilistic principal surfaces

作者: Kui-Yu Chang , J. Ghosh

DOI: 10.1109/34.899944

关键词: Clustering high-dimensional dataDimensionality reductionPrincipal component analysisParametric statisticsSelf-organizing mapPrincipal (computer security)Pattern recognitionMathematicsArtificial intelligenceAlgorithmCovarianceProbabilistic logic

摘要: Principal curves and surfaces are nonlinear generalizations of principal components subspaces, respectively. They can provide insightful summary high-dimensional data not typically attainable by classical linear methods. Solutions to several problems, such as proof existence convergence, faced the original curve formulation have been proposed in past few years. Nevertheless, these solutions generally extensible surfaces, mere computation which presents a formidable obstacle. Consequently, relatively studies available. We previously (2000) probabilistic surface (PPS) address number issues associated with current algorithms. PPS uses manifold oriented covariance noise model, based on generative topographical mapping (GTM), be viewed parametric Kohonen's self-organizing map. Building PPS, we introduce unified model that implements (0 1) varying clamping parameter /spl alpha/. Then, comprehensively evaluate empirical performance GTM, manifold-aligned GTM three popular benchmark sets. It is shown two different comparisons outperforms under identical settings. Convergence found computational overhead incurred decreases 40 percent or less for more complex manifolds. These results show generalized provides flexible effective way obtaining surfaces.

参考文章(51)
John Sullivan, Gregory Macdonald, Brocard Sewell, Peter Hunt, J. M. Purcell, Another Look at ,(1979)
J. d. Leeuw, Nonlinear Principal Component Analysis Department of Statistics, UCLA. pp. 77- 86 ,(1982) , 10.1007/978-3-642-51461-6_9
Kyu-Yu Chang, J. Ghosh, Probabilistic principal surfaces international joint conference on neural network. ,vol. 2, pp. 1107- 1112 ,(1999) , 10.1109/IJCNN.1999.831111
Pedro Delicado, Principal curves and principal oriented points Research Papers in Economics. ,(1998)
Christopher M. Bishop, Neural networks for pattern recognition ,(1995)
Trevor Hastie, Principal Curves and Surfaces Defense Technical Information Center. ,(1984) , 10.21236/ADA148833
Jerome H. Friedman, An Overview of Predictive Learning and Function Approximation From Statistics to Neural Networks. pp. 1- 61 ,(1994) , 10.1007/978-3-642-79119-2_1
G. W. Cottrell, Image compression by back-propagation: An example of extensional programming Advances in Congnitive Science. ,vol. 3, pp. 208- 240 ,(1988)
Teuvo Kohonen, Self-Organizing Maps ,(1995)
Jerome H. Friedman, Exploratory Projection Pursuit Journal of the American Statistical Association. ,vol. 82, pp. 249- 266 ,(1987) , 10.1080/01621459.1987.10478427