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 条

[21] Linear convergence of the subspace constrained mean shift algorithm: from Euclidean to directional data
Zhang, Yikun
Chen, Yen-Chi
INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2023, 12 (01) : 210 - 311
[22] MEAN-SQUARE CONVERGENCE ANALYSIS OF LMS ALGORITHM
GHOLKAR, VA
ELECTRONICS LETTERS, 1990, 26 (20) : 1705 - 1706
[23] Convergence and Limit of Mean-Value Analysis Algorithms
Bogardi-Meszoly, Agnes
Levendovszky, Tihamer
Charaf, Hassan
Szeghegyi, Agnes
PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 601 - +
[24] A mean convergence analysis for partial update NLMS algorithms
Wu, Jinhong
Doroslovacki, Milos
2007 41ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2007, : 31 - +
[25] Mean convergence behavioural analysis of IIR adaptive filters
Kumar, RVR
Rao, CBR
SIGNAL PROCESSING, 1997, 63 (03) : 229 - 240
[26] CONVERGENCE IN MEASUREMENT AND CONVERGENCE IN MEAN VALUE
PECK, NT
PORTA, H
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 274 (13): : 1048 - &
[27] MOTION INTERPOLATION BY MEAN SHIFT SEGMENTATION AND MOTION ANALYSIS
Tang, Nick C.
Tsai, Joseph C.
Lin, Chun-Yu
Shih, Timothy X.
2008 FIRST IEEE INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS, PROCEEDINGS, 2008, : 365 - 370
[28] Tolerance analysis and synthesis using the mean shift model
Di Stefano, P
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2003, 217 (02) : 149 - 159
[29] Mesh analysis using geodesic mean-shift
Shamir, A
Shapira, L
Cohen-Or, D
VISUAL COMPUTER, 2006, 22 (02): : 99 - 108
[30] Extension of Mean Shift Vector with Theoretical Analysis and Experiment
Huang, Jiaxiang
Li, Shaozi
Zhou, Changle
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 1007 - 1012

← 1 2 3 4 5 →