1. Error Bounds for lp-Norm Multiple Kernel Learning with Least Square Loss.
- Author
-
Shao-Gao Lv and Jin-De Zhu
- Subjects
KERNEL functions ,MACHINE learning ,LEAST squares ,MATHEMATICAL analysis ,ALGORITHMS ,MATHEMATICAL proofs - Abstract
The problem of learning the kernel function with linear combinations of multiple kernels has attracted considerable attention recently in machine learning. Specially, by imposing an l
p -norm penalty on the kernel combination coefficient, multiple kernel learning (MKL) was proved useful and effective for theoretical analysis and practical applications (Kloft et al., 2009, 2011). In this paper, we present a theoretical analysis on the approximation error and learning ability of the lp norm MKL. Our analysis shows explicit learning rates for lp -norm MKL and demonstrates some notable advantages compared with traditional kernel-based learning algorithms where the kernel is fixed. [ABSTRACT FROM AUTHOR]- Published
- 2012
- Full Text
- View/download PDF