A parallel decomposition algorithm for training multiclass kernel-based vector machines
文献类型：期刊论文
| 作者 | Niu, Lingfeng1,2; Yuan, Ya-Xiang1
|
| 刊名 | OPTIMIZATION METHODS & SOFTWARE
 |
| 出版日期 | 2011 |
| 卷号 | 26期号:3页码:431-454 |
| 关键词 | Kernel-based vector machines decomposition method projected gradient parallel algorithm |
| ISSN号 | 1055-6788 |
| DOI | 10.1080/10556788.2011.556633 |
| 英文摘要 | 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. |
| 资助项目 | NSFC[11026187] ; NSFC[10831006] ; NSFC[70921061] ; CAS[kjcx-yw-s7] |
| WOS研究方向 | Computer Science ; Operations Research & Management Science ; Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000299550000009 |
| 出版者 | TAYLOR & FRANCIS LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/11306]  |
| 专题 | 计算数学与科学工程计算研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。