Stochastic Mean-Shift Clustering
Machine Learning
2025-11-13 v1
Abstract
We present a stochastic version of the mean-shift clustering algorithm. In this stochastic version a randomly chosen sequence of data points move according to partial gradient ascent steps of the objective function. Theoretical results illustrating the convergence of the proposed approach, and its relative performances is evaluated on synthesized 2-dimensional samples generated by a Gaussian mixture distribution and compared with state-of-the-art methods. It can be observed that in most cases the stochastic mean-shift clustering outperforms the standard mean-shift. We also illustrate as a practical application the use of the presented method for speaker clustering.
Cite
@article{arxiv.2511.09202,
title = {Stochastic Mean-Shift Clustering},
author = {Itshak Lapidot and Yann Sepulcre and Tom Trigano},
journal= {arXiv preprint arXiv:2511.09202},
year = {2025}
}