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.
Type de document :
Communication dans un congrès
Alpesh Ranchordas and Helder Araújo. VISAPP '08 - 3rd International Conference on Computer Vision Theory and Applications, Jan 2008, Funchal, Portugal. INSTICC, 1, pp.489-496, 2008
Liste complète des métadonnées


https://hal.inria.fr/inria-00321053
Contributeur : Jakob Verbeek <>
Soumis le : lundi 11 avril 2011 - 11:42:51
Dernière modification le : mercredi 29 juillet 2015 - 01:22:13
Document(s) archivé(s) le : samedi 3 décembre 2016 - 10:49:27

Identifiants

  • HAL Id : inria-00321053, version 2

Collections

Citation

Hakan Cevikalp, Jakob Verbeek, Frédéric Jurie, Alexander Klaser. Semi-supervised dimensionality reduction using pairwise equivalence constraints. Alpesh Ranchordas and Helder Araújo. VISAPP '08 - 3rd International Conference on Computer Vision Theory and Applications, Jan 2008, Funchal, Portugal. INSTICC, 1, pp.489-496, 2008. <inria-00321053v2>

Partager

Métriques

Consultations de
la notice

607

Téléchargements du document

507