Semi-supervised dimensionality reduction using pairwise equivalence constraints

Hakan Cevikalp 1 Jakob Verbeek 1 Frédéric Jurie 1 Alexander Klaser 1
1 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : To deal with the problem of insufficient labeled data, usually side information -- given in the form of pairwise equivalence constraints between points -- is used to discover groups within data. However, existing methods using side information typically fail in cases with high-dimensional spaces. In this paper, we address the problem of learning from side information for high-dimensional data. To this end, we propose a semi-supervised dimensionality reduction scheme that incorporates pairwise equivalence constraints for finding a better embedding space, which improves the performance of subsequent clustering and classification phases. Our method builds on the assumption that points in a sufficiently small neighborhood tend to have the same label. Equivalence constraints are employed to modify the neighborhoods and to increase the separability of different classes. Experimental results on high-dimensional image data sets show that integrating side information into the dimensionality reduction improves the clustering and classification performance.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download
Contributor : Jakob Verbeek <>
Submitted on : Monday, April 11, 2011 - 11:42:51 AM
Last modification on : Monday, December 17, 2018 - 11:22:02 AM
Document(s) archivé(s) le : Saturday, December 3, 2016 - 10:49:27 AM


  • HAL Id : inria-00321053, version 2



Hakan Cevikalp, Jakob Verbeek, Frédéric Jurie, Alexander Klaser. Semi-supervised dimensionality reduction using pairwise equivalence constraints. VISAPP '08 - 3rd International Conference on Computer Vision Theory and Applications, Jan 2008, Funchal, Portugal. pp.489-496. ⟨inria-00321053v2⟩



Record views


Files downloads