efb31f235f21bef5.tex
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: