Stochastic Mean-Shift Clustering

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Lapidot, Itshak, Sepulcre, Yann, Trigano, Tom
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908648053145600
author Lapidot, Itshak
Sepulcre, Yann
Trigano, Tom
author_facet Lapidot, Itshak
Sepulcre, Yann
Trigano, Tom
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2511_09202
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Stochastic Mean-Shift Clustering
Lapidot, Itshak
Sepulcre, Yann
Trigano, Tom
Machine Learning
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.
title Stochastic Mean-Shift Clustering
topic Machine Learning
url https://arxiv.org/abs/2511.09202