AI RESEARCH

Convergence and clustering analysis for Mean Shift with radially symmetric, positive definite kernels

arXiv CS.LG

ArXi:2506.19837v2 Announce Type: replace-cross The mean shift (MS) is a non-parametric, density-based, iterative algorithm with prominent usage in clustering and image segmentation. A rigorous proof for the convergence of its mode estimate sequence in full generality remains unknown. In this paper, we show that for\textit{ sufficiently large bandwidth} convergence is guaranteed in any dimension with \textit{any radially symmetric and strictly positive definite kernels