Skip to Main content Skip to Navigation
Conference papers

Large-Margin Metric Learning for Constrained Partitioning Problems

Rémi Lajugie 1, 2, * Sylvain Arlot 2, 1 Francis Bach 2, 1 
* Corresponding author
2 SIERRA - Statistical Machine Learning and Parsimony
DI-ENS - Département d'informatique - ENS Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : We consider unsupervised partitioning problems based explicitly or implicitly on the minimization of Euclidean distortions, such as clustering, image or video segmentation, and other change-point detection problems. We emphasize on cases with specific structure, which include many practical situations ranging from meanbasedchange-point detection to image segmentation problems. We aim at learning a Mahalanobis metric for these unsupervised problems, leading to feature weighting and/or selection. This is done in a supervised way by assuming the availability of several (partially) labeled datasets that share the same metric. We cast the metric learning problem as a large-margin structured prediction problem, with proper definition of regularizers and losses, leading to a convex optimization problem which can be solved efficiently. Our experiments show how learning the metric can significantlyimprove performance on bioinformatics, video or image segmentation problems.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Rémi Lajugie Connect in order to contact the contributor
Submitted on : Tuesday, March 5, 2013 - 11:51:40 AM
Last modification on : Thursday, March 17, 2022 - 10:08:44 AM
Long-term archiving on: : Sunday, April 2, 2017 - 9:07:05 AM


Files produced by the author(s)


  • HAL Id : hal-00796921, version 1
  • ARXIV : 1303.1280



Rémi Lajugie, Sylvain Arlot, Francis Bach. Large-Margin Metric Learning for Constrained Partitioning Problems. Proceedings of The 31st International Conference on Machine Learning, Jun 2014, Beijing, China. ⟨hal-00796921⟩



Record views


Files downloads