A parallel decomposition algorithm for training multiclass kernel-based vector machines

doi:10.1080/10556788.2011.556633

	A parallel decomposition algorithm for training multiclass kernel-based vector machines
	Niu, Lingfeng 1,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.