k-MLE, k-Bregman, k-VARs: Theory, Convergence, Computation
Machine Learning
2024-09-12 v1 Machine Learning
Abstract
We develop hard clustering based on likelihood rather than distance and prove convergence. We also provide simulations and real data examples.
Keywords
Cite
@article{arxiv.2409.06938,
title = {k-MLE, k-Bregman, k-VARs: Theory, Convergence, Computation},
author = {Zuogong Yue and Victor Solo},
journal= {arXiv preprint arXiv:2409.06938},
year = {2024}
}
Related papers
View all related →
Machine Learning · Computer Science
A sampling-based approach for efficient clustering in large datasets
Georgios Exarchakis, Omar Oubari, Gregor Lenz
2022-03-30
Machine Learning · Computer Science
$k$-MLE: A fast algorithm for learning statistical mixture models
Frank Nielsen
2016-11-15
Data Structures and Algorithms · Computer Science
Approximation Algorithms for Bregman Co-clustering and Tensor Clustering
Stefanie Jegelka, Suvrit Sra, Arindam Banerjee
2009-11-09
Methodology · Statistics
K-ARMA Models for Clustering Time Series Data
Derek O. Hoare, David S. Matteson, Martin T. Wells
2022-07-04
Data Structures and Algorithms · Computer Science
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen +2
2018-04-26
Machine Learning · Computer Science
On the clustering of correlated random variables
Zenon Gniazdowski, Dawid Kaliszewski
2019-09-10
Machine Learning · Statistics
Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures
Mario Lucic, Olivier Bachem, Andreas Krause
2016-05-03
Methodology · Statistics
Tk-merge: Computationally Efficient Robust Clustering Under General Assumptions
Luca Insolia, Domenico Perrotta
2022-01-19
Machine Learning · Statistics
Bayesian Distance Clustering
Leo L Duan, David B Dunson
2019-06-27
Machine Learning · Statistics
Clustering Approaches for Mixed-Type Data: A Comparative Study
Badih Ghattas, Alvaro Sanchez San-Benito
2025-11-26
Machine Learning · Statistics
Scalable k-Means Clustering via Lightweight Coresets
Olivier Bachem, Mario Lucic, Andreas Krause
2018-06-08
Machine Learning · Computer Science
Modified K-means Algorithm with Local Optimality Guarantees
Mingyi Li, Michael R. Metel, Akiko Takeda
2025-06-12
Machine Learning · Computer Science
Accelerating k-Means Clustering with Cover Trees
Andreas Lang, Erich Schubert
2024-10-22
Machine Learning · Computer Science
Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge
Longkun Guo, Chaoqi Jia, Kewen Liao, Zhigang Lu +1
2025-06-13
Data Structures and Algorithms · Computer Science
Crowdsourced correlation clustering with relative distance comparisons
Antti Ukkonen
2017-09-26
Machine Learning · Computer Science
Predictive K-means with local models
Vincent Lemaire, Oumaima Alaoui Ismaili, Antoine Cornuéjols, Dominique Gay
2021-04-27
Machine Learning · Computer Science
Linear time Evidence Accumulation Clustering with KMeans
Gaëlle Candel
2023-11-17
Statistics Theory · Mathematics
$k$-Variance: A Clustered Notion of Variance
Justin Solomon, Kristjan Greenewald, Haikady N. Nagaraja
2020-12-15
Methodology · Statistics
CavMerge: Merging K-means Based on Local Log-Concavity
Zhili Qiao, Wangqian Ju, Peng Liu
2026-04-07
Machine Learning · Computer Science
k-MS: A novel clustering algorithm based on morphological reconstruction
É. O. Rodrigues, L. Torok, P. Liatsis, J. Viterbo +1
2022-08-31
Statistics Theory · Mathematics
A Probabilistic $\ell_1$ Method for Clustering High Dimensional Data
Tsvetan Asamov, Adi Ben-Israel
2016-04-26
Computer Vision and Pattern Recognition · Computer Science
Scalable Kernel Clustering: Approximate Kernel k-means
Radha Chitta, Rong Jin, Timothy C. Havens, Anil K. Jain
2014-02-18
Machine Learning · Statistics
Kernel k-Means, By All Means: Algorithms and Strong Consistency
Debolina Paul, Saptarshi Chakraborty, Swagatam Das, Jason Xu
2020-11-13
Quantum Physics · Physics
Quantum Clustering with k-Means: a Hybrid Approach
Alessandro Poggiali, Alessandro Berti, Anna Bernasconi, Gianna M. Del Corso +1
2024-02-23
Databases · Computer Science
Improved Approximation Algorithms for Relational Clustering
Aryan Esmailpour, Stavros Sintos
2026-02-19