中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Sparse learning for support vector classification

文献类型:期刊论文

作者Huang, Kaizhu1; Zheng, Danian2; Sun, Jun2; Hotta, Yoshinobu3; Fujimoto, Katsuhito3; Naoi, Satoshi3
刊名PATTERN RECOGNITION LETTERS
出版日期2010-10-01
卷号31期号:13页码:1944-1951
关键词Sparse representation Implementations of L(O)-norm Regularization term Support vector machine Kernel methods
英文摘要This paper provides a sparse learning algorithm for Support Vector Classification (SVC), called Sparse Support Vector Classification (SSVC), which leads to sparse solutions by automatically setting the irrelevant parameters exactly to zero. SSVC adopts the L(O)-norm regularization term and is trained by an iteratively reweighted learning algorithm. We show that the proposed novel approach contains a hierarchical-Bayes interpretation. Moreover, this model can build up close connections with some other sparse models. More specifically, one variation of the proposed method is equivalent to the zero-norm classifier proposed in (Weston et al., 2003): it is also an extended and more flexible framework in parallel with the Sparse Probit Classifier proposed by Figueiredo (2003). Theoretical justifications and experimental evaluations on two synthetic datasets and seven benchmark datasets show that SSVC offers competitive performance to SVC but needs significantly fewer Support Vectors. (C) 2010 Elsevier B.V. All rights reserved.
WOS标题词Science & Technology ; Technology
类目[WOS]Computer Science, Artificial Intelligence
研究领域[WOS]Computer Science
关键词[WOS]ADAPTIVE SPARSENESS ; MACHINE ; REGRESSION ; ALGORITHM ; TUTORIAL
收录类别SCI
语种英语
WOS记录号WOS:000282146800023
源URL[http://ir.ia.ac.cn/handle/173211/3066]  
专题自动化研究所_模式识别国家重点实验室_模式分析与学习团队
作者单位1.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, Beijing, Peoples R China
2.Fujitsu R&D Ctr Co Ltd, Beijing, Peoples R China
3.Fujitsu Labs Ltd, Kawasaki, Kanagawa 211, Japan
推荐引用方式
GB/T 7714
Huang, Kaizhu,Zheng, Danian,Sun, Jun,et al. Sparse learning for support vector classification[J]. PATTERN RECOGNITION LETTERS,2010,31(13):1944-1951.
APA Huang, Kaizhu,Zheng, Danian,Sun, Jun,Hotta, Yoshinobu,Fujimoto, Katsuhito,&Naoi, Satoshi.(2010).Sparse learning for support vector classification.PATTERN RECOGNITION LETTERS,31(13),1944-1951.
MLA Huang, Kaizhu,et al."Sparse learning for support vector classification".PATTERN RECOGNITION LETTERS 31.13(2010):1944-1951.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

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