Timezone: »

Multi-label Multiple Kernel Learning
Shuiwang Ji · Liang Sun · Rong Jin · Jieping Ye

Wed Dec 10 07:30 PM -- 12:00 AM (PST) @

We present a multi-label multiple kernel learning (MKL) formulation, in which the data are embedded into a low-dimensional space directed by the instance-label correlations encoded into a hypergraph. We formulate the problem in the kernel-induced feature space and propose to learn the kernel matrix as a linear combination of a given collection of kernel matrices in the MKL framework. The proposed learning formulation leads to a non-smooth min-max problem, and it can be cast into a semi-infinite linear program (SILP). We further propose an approximate formulation with a guaranteed error bound which involves an unconstrained and convex optimization problem. In addition, we show that the objective function of the approximate formulation is continuously differentiable with Lipschitz gradient, and hence existing methods can be employed to compute the optimal solution efficiently. We apply the proposed formulation to the automated annotation of Drosophila gene expression pattern images, and promising results have been reported in comparison with representative algorithms.

Author Information

Shuiwang Ji (Arizona State University)
Liang Sun (Opera Solutions)
Rong Jin (Michigan State University (MSU))
Jieping Ye (Arizona State University)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors