Convergence Analysis of Mean Shift

被引：0

作者：

Yamasaki, Ryoya ^{[1
]}

Tanaka, Toshiyuki ^{[2
]}

机构：

[1] Hitotsubashi Univ, Hitotsubashi Inst Adv Study, Tokyo 1868601, Japan

[2] Kyoto Univ, Grad Sch Informat, Dept Informat, Kyoto 6068501, Japan

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 2024年 / 46卷 / 10期

关键词：

Kernel; Convergence; Heuristic algorithms; Estimation; Clustering algorithms; Optimization; Bandwidth; Biweight kernel; convergence; convergence rate; mean shift; Lojasiewicz inequality; DESCENT METHODS; SUBANALYTIC FUNCTIONS; DENSITY-FUNCTION; ALGORITHM;

D O I：

10.1109/TPAMI.2024.3385920

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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 Lojasiewicz inequality. Our findings extend existing ones covering analytic kernels and the Epanechnikov kernel. Those are significant in that they cover the biweight kernel, which is optimal among non-negative kernels in terms of the asymptotic statistical efficiency for the KDE-based mode estimation.

引用

页码：6688 / 6698

页数：11

共 50 条

[1] Convergence analysis of mean shift algorithm
School of Information Science and Engineering, Central South University, Changsha 410083, China
不详
Ruan Jian Xue Bao, 2007, 2 (205-212):
[2] A note on the convergence of the mean shift
Li, Xiangru
Hu, Zhanyi
Wu, Fuchao
PATTERN RECOGNITION, 2007, 40 (06) : 1756 - 1762
[3] On Convergence of Epanechnikov Mean Shift
Huang, Kejun
Fu, Xiao
Sidiropoulos, Nicholas D.
THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 3263 - 3270
[4] Convergence of a mean shift algorithm
Li, Xiang-Ru
Wu, Fu-Chao
Hu, Zhan-Yi
Ruan Jian Xue Bao/Journal of Software, 2005, 16 (03): : 365 - 374
[5] On convergence of the mean shift algorithm
Shieh, Tzon-Liang
Zhang, Jia-Rui
Chiu, Shih-Yu
Lan, Leu-Shing
2008 3RD INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING, VOLS 1-3, 2008, : 614 - 618
[6] ON THE CONVERGENCE AND APPLICATIONS OF MEAN SHIFT TYPE ALGORITHMS
Ghassabeh, Youness Aliyari
Linder, Tamas
Takahara, Glen
2012 25TH IEEE CANADIAN CONFERENCE ON ELECTRICAL & COMPUTER ENGINEERING (CCECE), 2012,
[7] Accelerated convergence using dynamic mean shift
Zhang, Kai
Kwok, Jamesk T.
Tang, Ming
COMPUTER VISION - ECCV 2006, PT 2, PROCEEDINGS, 2006, 3952 : 257 - 268
[8] Convergence and stability analysis of mean-shift algorithm on large data sets
Wang, Xiaogang
Qiu, Weiliang
Wu, Jianhong
STATISTICS AND ITS INTERFACE, 2016, 9 (02) : 159 - 170
[9] On the convergence and consistency of the blurring mean-shift process
Ting-Li Chen
Annals of the Institute of Statistical Mathematics, 2015, 67 : 157 - 176
[10] On the convergence and consistency of the blurring mean-shift process
Chen, Ting-Li
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2015, 67 (01) : 157 - 176

← 1 2 3 4 5 →