An efficient multiple-kernel learning for pattern classification

Chi-Yuan Yeh

doi:10.1016/j.eswa.2012.12.057

Return

An efficient multiple-kernel learning for pattern classification

2013-07-01

PRE

Chi-Yuan Yeh

Shie-Jue Lee *

DOI：10.1016/j.eswa.2012.12.057

Original

Save

Abstract

En 中文

Support vector machines (SVMs) have been broadly applied to classification problems. However, a successful application of SVMs depends heavily on the determination of the right type and suitable hyper-parameter settings of kernel functions. Recently, multiple-kernel learning (MKL) algorithms have been developed to deal with these issues by combining different kernels together. The weight with each kernel in the combination is obtained through learning. Lanckriet et al. proposed a way of deriving the weights by transforming the learning into a semidefinite programming (SDP) problem with a transduction setting. However, the amount of time and space required by this method is demanding. In this paper, we reformulate the SDP problem with an induction setting and incorporate two strategies to reduce the search complexity of the learning process, based on the comments discussed in the Lanckriet et al. paper. The primal and dual forms of SDP are derived. A discussion on computation complexity is given. Experimental results obtained from synthetic and benchmark datasets show that the proposed method runs efficiently in multiple-kernel learning. (C) 2012 Elsevier Ltd. All rights reserved.

Keywords:

Support vector machines

Multiple-kernel learning

Semidefinite programming