KMS Of Academy of mathematics and systems sciences, CAS
A parallel decomposition algorithm for training multiclass kernel-based vector machines | |
Niu, Lingfeng1,2; Yuan, Ya-Xiang1 | |
2011 | |
发表期刊 | OPTIMIZATION METHODS & SOFTWARE |
ISSN | 1055-6788 |
卷号 | 26期号:3页码:431-454 |
摘要 | We present a decomposition method for training Crammer and Singer's multiclass kernel-based vector machine model. A new working set selection rule is proposed. Global convergence of the algorithm based on this selection rule is established. Projected gradient method is chosen to solve the resulting quadratic subproblem at each iteration. An efficient projection algorithm is designed by exploiting the structure of the constraints. Parallel strategies are given to utilize the storage and computational resources available on the multiprocessor system. Numerical experiment on benchmark problems demonstrates that the good classification accuracy and remarkable time saving can be achieved. |
关键词 | Kernel-based vector machines decomposition method projected gradient parallel algorithm |
DOI | 10.1080/10556788.2011.556633 |
语种 | 英语 |
资助项目 | NSFC[11026187] ; NSFC[10831006] ; NSFC[70921061] ; CAS[kjcx-yw-s7] |
WOS研究方向 | Computer Science ; Operations Research & Management Science ; Mathematics |
WOS类目 | Computer Science, Software Engineering ; Operations Research & Management Science ; Mathematics, Applied |
WOS记录号 | WOS:000299550000009 |
出版者 | TAYLOR & FRANCIS LTD |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/11307 |
专题 | 计算数学与科学工程计算研究所 |
通讯作者 | Yuan, Ya-Xiang |
作者单位 | 1.Chinese Acad Sci, State Key Lab Sci & Engn Comp, Inst Computat Math & Sci Engn Comp, AMSS, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Res Ctr Fictitious Econ & Data Sci, Grad Univ, Chinese Acad Sci,AMSS, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Niu, Lingfeng,Yuan, Ya-Xiang. A parallel decomposition algorithm for training multiclass kernel-based vector machines[J]. OPTIMIZATION METHODS & SOFTWARE,2011,26(3):431-454. |
APA | Niu, Lingfeng,&Yuan, Ya-Xiang.(2011).A parallel decomposition algorithm for training multiclass kernel-based vector machines.OPTIMIZATION METHODS & SOFTWARE,26(3),431-454. |
MLA | Niu, Lingfeng,et al."A parallel decomposition algorithm for training multiclass kernel-based vector machines".OPTIMIZATION METHODS & SOFTWARE 26.3(2011):431-454. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论