Cost-conscious multiple kernel learning

Mehmet Gönen

doi:10.1016/j.patrec.2009.12.027

Return

Cost-conscious multiple kernel learning

2010-07-01

PRE

Mehmet Gönen *

Ethem Alpaydın

DOI：10.1016/j.patrec.2009.12.027

Original

Original request for help

Save

Abstract

En 中文

Recently, it has been proposed to combine multiple kernels using a weighted linear sum. In certain applications, different kernels may be using different input representations and these methods do not consider neither the cost of acquiring them nor the cost of evaluating the kernels. We generalize the framework of MULTIPLE KERNEL LEARNING (MKL) for this cost-conscious methodology. On 12 benchmark data sets from the UCI repository, we compare MKL and its cost-conscious variants in terms of accuracy, support vector count, and total cost. Cost-conscious MKL achieves statistically similar accuracy results by using fewer support vectors/kernels by best trading off accuracy brought by each representation/kernel with the concomitant cost. We also test our approach on two popular bioinformatics data sets from MIPS comprehensive yeast genome database (CYGD) and see that integrating the cost factor into kernel combination allows us to obtain cheaper kernel combinations by using fewer active kernels and/or support vectors. (c) 2009 Elsevier B.V. All rights reserved.

Keywords:

Support vector machines

Kernel combination

Multiple kernel learning