Agglomerative Mean-Shift Clustering
文献类型：期刊论文
| 作者 | Yuan, Xiao-Tong1; Hu, Bao-Gang2; He, Ran; Ran He(赫然) ; Baofang Hu
|
| 刊名 | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
 |
| 出版日期 | 2012-02-01 |
| 卷号 | 24期号:2页码:209-219 |
| 关键词 | Mean-shift agglomerative clustering half-quadratic optimization incremental clustering |
| 英文摘要 | Mean-Shift (MS) is a powerful nonparametric clustering method. Although good accuracy can be achieved, its computational cost is particularly expensive even on moderate data sets. In this paper, for the purpose of algorithmic speedup, we develop an agglomerative MS clustering method along with its performance analysis. Our method, namely Agglo-MS, is built upon an iterative query set compression mechanism which is motivated by the quadratic bounding optimization nature of MS algorithm. The whole framework can be efficiently implemented in linear running time complexity. We then extend Agglo-MS into an incremental version which performs comparably to its batch counterpart. The efficiency and accuracy of Agglo-MS are demonstrated by extensive comparing experiments on synthetic and real data sets. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
| 研究领域[WOS] | Computer Science ; Engineering |
| 关键词[WOS] | MODE SEEKING |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000298381000003 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/2846]  |
| 专题 | 自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队 离退休人员 |
| 作者单位 | 1.Rutgers State Univ, Dept Stat & Biostat, Piscataway, NJ 08854 USA 2.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, LIAMA NLPR, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Yuan, Xiao-Tong,Hu, Bao-Gang,He, Ran,et al. Agglomerative Mean-Shift Clustering[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2012,24(2):209-219. |
| APA | Yuan, Xiao-Tong,Hu, Bao-Gang,He, Ran,Ran He,&Baofang Hu.(2012).Agglomerative Mean-Shift Clustering.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,24(2),209-219. |
| MLA | Yuan, Xiao-Tong,et al."Agglomerative Mean-Shift Clustering".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 24.2(2012):209-219. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。