||Ensemble and Multiple Kernel Regressors : Which Is Better?
Tanaka, Akira ,
Takebayashi, Hirofumi Takigawa, Ichigaku ,
Imai, Hideyuki ,
IEICE transactions on fundamentals of electronics communications and computer sciences
2324 , 2015-11 , IEICE - The Institute of Electronics, Information and Communication Engineers
For the last few decades, learning with multiple kernels, represented by the ensemble kernel regressor and the multiple kernel regressor, has attracted much attention in the field of kernel-based machine learning. Although their efficacy was investigated numerically in many works, their theoretical ground is not investigated sufficiently, since we do not have a theoretical framework to evaluate them. In this paper, we introduce a unified framework for evaluating kernel regressors with multiple kernels. On the basis of the framework, we analyze the generalization errors of the ensemble kernel regressor and the multiple kernel regressor, and give a sufficient condition for the ensemble kernel regressor to outperform the multiple kernel regressor in terms of the generalization error in noise-free case. We also show that each kernel regressor can be better than the other without the sufficient condition by giving examples, which supports the importance of the sufficient condition.