Title :
A New Algorithm for Solving Multiple Kernel Problem as SILP
Author_Institution :
Beijing Key Lab. of Intell. Inf., Beijing Inst. of Technol., Beijing
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;
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
DOI :
10.1109/ICICIC.2008.50