The mean shift (MS) algorithm seeks a mode of the kernel density estimate (KDE). This study presents a convergence guarantee of the mode estimate sequence generated by the MS algorithm and an evaluation of the convergence rate, under fairly mild conditions, with the help of the argument concerning the {\L}ojasiewicz inequality. Our findings, which extend existing ones covering analytic kernels and the Epanechnikov kernel, are significant in that they cover the biweight kernel that is optimal among non-negative kernels in terms of the asymptotic statistical efficiency for the KDE-based mode estimation.

翻译：均值漂移算法旨在寻找核密度估计的模态。本研究借助Łojasiewicz不等式的论证，在相当温和的条件下，证明了MS算法生成的模态估计序列的收敛性，并评估了其收敛速度。我们的发现扩展了现有覆盖解析核与Epanechnikov核的研究成果，其重要意义在于涵盖了双权核——该核在基于核密度估计的模态估计中，就渐近统计效率而言，是非负核中的最优核。