A Binary Classification Framework for Two-Stage Multiple Kernel Learning

06/27/2012
by   Abhishek Kumar, et al.
0

With the advent of kernel methods, automating the task of specifying a suitable kernel has become increasingly important. In this context, the Multiple Kernel Learning (MKL) problem of finding a combination of pre-specified base kernels that is suitable for the task at hand has received significant attention from researchers. In this paper we show that Multiple Kernel Learning can be framed as a standard binary classification problem with additional constraints that ensure the positive definiteness of the learned kernel. Framing MKL in this way has the distinct advantage that it makes it easy to leverage the extensive research in binary classification to develop better performing and more scalable MKL algorithms that are conceptually simpler, and, arguably, more accessible to practitioners. Experiments on nine data sets from different domains show that, despite its simplicity, the proposed technique compares favorably with current leading MKL approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/02/2013

Generalization Guarantees for a Binary Classification Framework for Two-Stage Multiple Kernel Learning

We present generalization bounds for the TS-MKL framework for two stage ...
research
07/06/2020

Machine Learning with the Sugeno Integral: The Case of Binary Classification

In this paper, we elaborate on the use of the Sugeno integral in the con...
research
11/19/2020

Quantum Multiple Kernel Learning

Kernel methods play an important role in machine learning applications d...
research
06/25/2012

A Geometric Algorithm for Scalable Multiple Kernel Learning

We present a geometric formulation of the Multiple Kernel Learning (MKL)...
research
08/19/2019

Deep Weisfeiler-Lehman Assignment Kernels via Multiple Kernel Learning

Kernels for structured data are commonly obtained by decomposing objects...
research
08/19/2020

ℓ_p-Norm Multiple Kernel One-Class Fisher Null-Space

The paper addresses the multiple kernel learning (MKL) problem for one-c...
research
07/19/2022

Selecting applicants based on multiple ratings: Using binary classification framework as an alternative to inter-rater reliability

Inter-rater reliability (IRR) has been the prevalent quality and precisi...

Please sign up or login with your details

Forgot password? Click here to reset