Multi-label Multiple Kernel Learning
Shuiwang Ji, Liang Sun, Rong Jin, and Jieping Ye Poster ID: W21 (7:30pm-12:00am, Wednesday, December 10)
Data
d1 d2 d3 d4 d5 d6

Label

100 110 110 011 011 001

e1

d1

d1

d1

d2 e2

d3

d2

e1 d3 d2 e2 d3

d4 e3 d6

d5 d4 d6

d5

d4 e3 d6

d5

(A) Multi-label problem

(B) Hypergraph representation The optimal kernel can be computed by SILP or by the Nesterov's method

(C) Clique expansion

(D) Star expansion

K1

K2

. . .

. . .
Kp

(e) Multiple kernel learning