The Spectral Method for General Mixture Models

DOI10.1137/S0097539704445925MaRDI QIDQ3631905zbMATH OpenFDO

Authors Hadi Salmasian, R. Kannan, Santosh S. Vempala

Publication date 22 June 2009

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539704445925

zbMATH Keywords

logconcave distributionsmixture modelsprincipal component analysissingular value decomposition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learning Theory
• A spectral algorithm for learning mixture models
• Spectral analysis of the Gram matrix of mixture models
• Bayesian mixture modeling for spectral density estimation
• A method of spectral mixture analysis based on the Gaussian Markov random field model
• scientific article; zbMATH DE number 5308270
• MIXANDMIX: numerical techniques for the computation of empirical spectral distributions of population mixtures
• On spectral decomposition estimates in mixed linear models
• Parameterizing mixture models with generalized moments
• On general multivariate mixture models

Cited in

(19)

• Separating populations with wide data: a spectral analysis
• MIXANDMIX: numerical techniques for the computation of empirical spectral distributions of population mixtures
• Identifiability of nonparametric mixture models and Bayes optimal clustering
• Improved convergence guarantees for learning Gaussian mixture models by EM and gradient EM
• Statistical convergence of the EM algorithm on Gaussian mixture models
• A spectral algorithm for latent Dirichlet allocation
• A method of spectral mixture analysis based on the Gaussian Markov random field model
• Learning mixtures of spherical Gaussians: moment methods and spectral decompositions (extended abstract)
• Clustering subgaussian mixtures by semidefinite programming
• Regularized estimation of mixed spectra using a circular Gibbs-Markov model
• Separating Populations with Wide Data: A Spectral Analysis
• scientific article; zbMATH DE number 5206593 (Why is no real title available?)
• Learning Theory
• Learning Theory
• A spectral algorithm for learning mixture models
• Exact recovery of community detection in k-community Gaussian mixture models
• Robustly learning mixtures of k arbitrary Gaussians
• Regional Stability and New Eigenvalue Perturbation Bounds
• Convergence and optimality of the EM algorithm under multi-component Gaussian mixture models

This page was built for publication: The Spectral Method for General Mixture Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3631905)