Dynamics of a mean-shift-like algorithm and its applications on clustering
Liu, Yiguang1; Li, Stan Z.2,3; Wu, Wei4; Huang, Ronggang1
2013
发表期刊INFORMATION PROCESSING LETTERS
卷号113期号:1-2页码:8-16
文章类型Article
摘要The 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.
关键词Design Of Algorithms Mean-shift Algorithm Stability Exponential Convergence Clustering
WOS标题词Science & Technology ; Technology
关键词[WOS]RECOGNITION ; CLASSIFIER
收录类别SCI
语种英语
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems
WOS记录号WOS:000312175200003
引用统计
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/7945
专题模式识别国家重点实验室_生物识别与安全技术研究
作者单位1.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
推荐引用方式
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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Liu, Yiguang]的文章
[Li, Stan Z.]的文章
[Wu, Wei]的文章
百度学术
百度学术中相似的文章
[Liu, Yiguang]的文章
[Li, Stan Z.]的文章
[Wu, Wei]的文章
必应学术
必应学术中相似的文章
[Liu, Yiguang]的文章
[Li, Stan Z.]的文章
[Wu, Wei]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。