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

Littérature citée [15 références]  Voir  Masquer  Télécharger

CVJK08.png
CVJK08.png
https://hal.inria.fr/inria-00321053
Contributeur : Jakob Verbeek <>
Soumis le : lundi 11 avril 2011 - 11:42:51
Dernière modification le : lundi 17 décembre 2018 - 11:22:02
Document(s) archivé(s) le : samedi 3 décembre 2016 - 10:49:27

Fichiers

verbeek08cvta.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00321053, version 2

Collections

INRIA | LJK | UGA | LJK_GI | LJK_GI_LEAR

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

892

Téléchargements de fichiers

658

Contact


archive-ouverte@inria.fr