Statistical mechanics of the maximum-likelihood density estimation
- 1 September 1994
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 50 (3) , 1766-1769
- https://doi.org/10.1103/physreve.50.1766
Abstract
Estimating the density of data generated by Gaussian mixtures, using the maximum-likelihood criterion, is investigated. Solving the statistical mechanics of this problem we evaluate the quality of the estimation as a function of the number of data points, P=αN, N being the dimensionality of the points, in the limit of large N. Below a critical value of α, the estimated density consists of Gaussian centers that have zero overlap with the structure of the true mixture. We show numerically that estimating the centers by slowly reducing the estimated Gaussian width yields a good agreement with the theory even in the presence of many local minima.Keywords
This publication has 11 references indexed in Scilit:
- Optimal unsupervised learningJournal of Physics A: General Physics, 1994
- Scaling laws in learning of classification tasksPhysical Review Letters, 1993
- Complexity Optimized Data Clustering by Competitive Neural NetworksNeural Computation, 1993
- Clustering Data by MeltingNeural Computation, 1993
- Statistical mechanics and phase transitions in clusteringPhysical Review Letters, 1990
- Generalized Deformable Models, Statistical Physics, and Matching ProblemsNeural Computation, 1990
- Spin glasses: Experimental facts, theoretical concepts, and open questionsReviews of Modern Physics, 1986
- Mixture Densities, Maximum Likelihood and the EM AlgorithmSIAM Review, 1984
- Free-energy surface of spin-glasses: Thouless-Anderson-Palmer and Bethe-Peierls-Weiss modelsPhysical Review B, 1983
- Reversibility and Irreversibility in Spin-Glasses: The Free-Energy SurfacePhysical Review Letters, 1982