CASIA OpenIR  > 模式识别国家重点实验室  > 生物识别与安全技术研究
Dynamics of a mean-shift-like algorithm and its applications on clustering
Liu, Yiguang1; Li, Stan Z.2,3; Wu, Wei4; Huang, Ronggang1
Source PublicationINFORMATION PROCESSING LETTERS
2013
Volume113Issue:1-2Pages:8-16
SubtypeArticle
AbstractThe Mean-Shift (MS) algorithm and its variants have wide applications in pattern recognition and computer vision tasks such as clustering, segmentation, and tracking. In this paper, we study the dynamics of the algorithm with Gaussian kernels, based on a Generalized MS (GMS) model that includes the standard MS as a special case. First, we prove that the GMS has solutions in the convex hull of the given data points. By the principle of contraction mapping, a sufficient condition, dependent on a parameter introduced into Gaussian kernels, is provided to guarantee the uniqueness of the solution. It is shown that the solution is also globally stable and exponentially convergent under the condition. When the condition does not hold, the GMS algorithm can possibly have multiple equilibriums, which can be used for clustering as each equilibrium has its own attractive basin. Based on this, the condition can be used to estimate an appropriate parameter which ensures the GMS algorithm to have its equilibriums suitable for clustering. Examples are given to illustrate the correctness of the condition. It is also shown that the use of the multiple-equilibrium property for clustering, on the data sets such as IRIS, leads to a lower error rate than the standard MS approach, and the K-Means and Fuzzy C-Means algorithms. (c) 2012 Elsevier B.V. All rights reserved.
KeywordDesign Of Algorithms Mean-shift Algorithm Stability Exponential Convergence Clustering
WOS HeadingsScience & Technology ; Technology
WOS KeywordRECOGNITION ; CLASSIFIER
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000312175200003
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/7945
Collection模式识别国家重点实验室_生物识别与安全技术研究
Affiliation1.Sichuan Univ, Vis & Image Proc Lab, Sch Comp, Chengdu 610064, Sichuan Provinc, Peoples R China
2.Chinese Acad Sci, CBSR, Inst Automat, Beijing 100080, Peoples R China
3.Chinese Acad Sci, NLPR, Inst Automat, Beijing 100080, Peoples R China
4.Sichuan Univ, Sch Elect & Informat Engn, Chengdu 610064, Sichuan Provinc, Peoples R China
Recommended Citation
GB/T 7714
Liu, Yiguang,Li, Stan Z.,Wu, Wei,et al. Dynamics of a mean-shift-like algorithm and its applications on clustering[J]. INFORMATION PROCESSING LETTERS,2013,113(1-2):8-16.
APA Liu, Yiguang,Li, Stan Z.,Wu, Wei,&Huang, Ronggang.(2013).Dynamics of a mean-shift-like algorithm and its applications on clustering.INFORMATION PROCESSING LETTERS,113(1-2),8-16.
MLA Liu, Yiguang,et al."Dynamics of a mean-shift-like algorithm and its applications on clustering".INFORMATION PROCESSING LETTERS 113.1-2(2013):8-16.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Yiguang]'s Articles
[Li, Stan Z.]'s Articles
[Wu, Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Yiguang]'s Articles
[Li, Stan Z.]'s Articles
[Wu, Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Yiguang]'s Articles
[Li, Stan Z.]'s Articles
[Wu, Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.