DocumentCode :
2638347
Title :
A New Algorithm for Solving Multiple Kernel Problem as SILP
Author :
Li, Kan
Author_Institution :
Beijing Key Lab. of Intell. Inf., Beijing Inst. of Technol., Beijing
fYear :
2008
fDate :
18-20 June 2008
Firstpage :
409
Lastpage :
409
Abstract :
The need to consider multiple kernels being emphasized in recent development in the literature on the support vector machines has lead to the development of Multiple Kernel Learning (MKL) problems. Lanckriet et al. (2004) considered conic combinations of kernel matrices for support vector machines; latterly quadratically-constrained quadratic program is developed to solve the Multiple Kernel Learning problem. Sonnenburg et al. (2006) rewrote multiple kernel problem as a semi-infinite linear program that be solved by recycling the standard SVM implementations. In this paper we follow the new way in which MKL problem is reformulated as a semiinfinite linear program, compute parameters of the MKL dual using a globally convergent method. Our experiments show that the new algorithm has good scaling ability and could be more efficient solving multiple kernel problems.
Keywords :
learning (artificial intelligence); linear programming; support vector machines; SILP; multiple kernel learning; quadratically-constrained quadratic program; semi-infinite linear program; support vector machines; Bandwidth; Computer science; Data analysis; Kernel; Large-scale systems; Learning systems; Libraries; Machine learning; Recycling; Support vector machines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
Type :
conf
DOI :
10.1109/ICICIC.2008.50
Filename :
4603598
Link To Document :
بازگشت