Colored Maximum Variance Unfolding (ID T23)


Le Song, Alex Smola, Karsten Borgwardt, Arthur Gretton National ICT Australia, University of Cambridge, MPI for Biological Cybernetics

Dimensionality Reduction with Side Information Key Idea Preserve local distance structure from the data; Maximally align with the side information. Visualizations USPS digits with class labels
· ·

Primal Problem Maximize dependence measured by HSIC, ie. tr H K H L; Subject to constraints on distances between neighbors.
· ·

Dual Problem Learn the edge weights for the nearest neighbor graph; Subject to constraints on the graph Laplacian.
· ·

Newsgroups with class labels

NIPS papers with coauthorship