Regularizing Multiple Kernel Learning Using Response Surface Methodology

In recent years, several methods have been proposed to combine multiple kernels using a weighted linear sum of kernels. These different kernels may be using information coming from multiple sources or may correspond to using different notions of similarity on the same source. We note that such methods, in addition to the usual ones of the canonical support vector machine formulation, introduce new regularization parameters that affect the solution quality and, in this work, we propose to optimize them using response surface methodology on cross-validation data. On several bioinformatics and digit recognition benchmark data sets, we compare multiple kernel learning and our proposed regularized variant in terms of accuracy, support vector count, and the number of kernels selected. We see that our proposed variant achieves statistically similar or higher accuracy results by using fewer kernel functions and/or support vectors through suitable regularization; it also allows better knowledge extraction because unnecessary kernels are pruned and the favored kernels reflect the properties of the problem at hand.

Support vector machine, Multiple kernel learning, Regularization, Response surface methodology

Download Paper

@article{gonen11pr,
    Author = {G\"{o}nen, Mehmet and Alpayd{\i}n, Ethem},
    Journal = {Pattern Recognition},
    Number = {1},
    Pages = {159--171},
    Title = {Regularizing Multiple Kernel Learning Using Response Surface
             Methodology},
    Volume = {44},
    Year = {2011}}