1: \begin{abstract}
2: Blurring mean shift (BMS) algorithm, a variant of the mean shift algorithm,
3: is a kernel-based iterative method for data clustering,
4: where data points are clustered according to
5: their convergent points via iterative blurring.
6: In this paper, we analyze convergence properties of the BMS algorithm
7: by leveraging its interpretation as an optimization procedure,
8: which is known but has been underutilized in existing convergence studies.
9: Whereas existing results on convergence properties
10: applicable to multi-dimensional data only cover the case
11: where all the blurred data point sequences converge to a single point,
12: this study provides a convergence guarantee
13: even when those sequences can converge to multiple points,
14: yielding multiple clusters.
15: This study also shows that the convergence of the BMS algorithm is fast
16: by further leveraging geometrical characterization of the convergent points.
17: \end{abstract}
18: