Alignment Based Kernel Learning with a Continuous Set of Base Kernels

12/20/2011
by   Arash Afkanpour, et al.
0

The success of kernel-based learning methods depend on the choice of kernel. Recently, kernel learning methods have been proposed that use data to select the most appropriate kernel, usually by combining a set of base kernels. We introduce a new algorithm for kernel learning that combines a continuous set of base kernels, without the common step of discretizing the space of base kernels. We demonstrate that our new method achieves state-of-the-art performance across a variety of real-world datasets. Furthermore, we explicitly demonstrate the importance of combining the right dictionary of kernels, which is problematic for methods based on a finite set of base kernels chosen a priori. Our method is not the first approach to work with continuously parameterized kernels. However, we show that our method requires substantially less computation than previous such approaches, and so is more amenable to multiple dimensional parameterizations of base kernels, which we demonstrate.

READ FULL TEXT

page 14

page 15

research
10/11/2013

Deep Multiple Kernel Learning

Deep learning methods have predominantly been applied to large artificia...
research
12/28/2016

A Deep Learning Approach To Multiple Kernel Fusion

Kernel fusion is a popular and effective approach for combining multiple...
research
05/01/2012

A Randomized Mirror Descent Algorithm for Large Scale Multiple Kernel Learning

We consider the problem of simultaneously learning to linearly combine a...
research
06/13/2020

A New Algorithm for Tessellated Kernel Learning

The accuracy and complexity of machine learning algorithms based on kern...
research
08/19/2019

Deep Weisfeiler-Lehman Assignment Kernels via Multiple Kernel Learning

Kernels for structured data are commonly obtained by decomposing objects...
research
02/20/2013

Structure Discovery in Nonparametric Regression through Compositional Kernel Search

Despite its importance, choosing the structural form of the kernel in no...
research
05/12/2023

Parallel Tree Kernel Computation

Tree kernels are fundamental tools that have been leveraged in many appl...

Please sign up or login with your details

Forgot password? Click here to reset