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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。