Sciweavers

CVPR
2010
IEEE

Learning kernels for variants of normalized cuts: Convex relaxations and applications

13 years 3 months ago
Learning kernels for variants of normalized cuts: Convex relaxations and applications
We propose a new algorithm for learning kernels for variants of the Normalized Cuts (NCuts) objective – i.e., given a set of training examples with known partitions, how should a basis set of similarity functions be combined to induce NCuts favorable distributions. Such a procedure facilitates design of good affinity matrices. It also helps assess the importance of different feature types for discrimination. Rather than formulating the learning problem in terms of the spectral relaxation, the alternative we pursue here is to work in the original discrete setting (i.e., the relaxation occurs much later). We show that this strategy is useful – while the initial specification seems rather difficult to optimize efficiently, a set of manipulations reveal a related model which permits a nice SDP relaxation. A salient feature of our model is that the eventual problem size is only a function of the number of input kernels and not the training set size. This relaxation also allows stro...
Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Chr
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where CVPR
Authors Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Chris Hinrichs
Comments (0)