Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models.
Maximilien DrevetonAlperen GözetenMatthias GrossglauserPatrick ThiranPublished in: CoRR (2024)
Keyphrases
- mixture model
- lower bound
- expected error
- worst case
- density estimation
- mixture modeling
- unsupervised learning
- gaussian mixture model
- model based clustering
- finite mixture models
- em algorithm
- upper bound
- model selection
- overlapping clustering
- probabilistic model
- k means
- generative model
- clustering algorithm
- expectation maximization
- bayesian information criterion
- clustering method
- finite mixtures
- optimal solution
- probabilistic mixture model
- hierarchical clustering
- automatic model selection
- maximum likelihood
- language model
- minimum message length
- objective function
- outlier detection
- finite mixture model
- min sum
- probability density function
- vc dimension
- knn
- generalization error
- similarity measure
- machine learning