inria-00321053, version 2
Semi-supervised dimensionality reduction using pairwise equivalence constraints
Hakan Cevikalp 1Jakob Verbeek
a, 1Frederic Jurie
b, 1Alexander Klaser 1
3rd International Conference on Computer Vision Theory and Applications (VISAPP '08) (2008) 489--496
Résumé : 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.
- a – INRIA
- b – Université de Caen
- 1 : LEAR (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – CNRS : UMR5527 – INRIA – Laboratoire Jean Kuntzmann – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- Domaine : Informatique/Apprentissage
- Versions disponibles : v1 (25-01-2011) v2 (11-04-2011)
- inria-00321053, version 2
- http://hal.inria.fr/inria-00321053
- oai:hal.inria.fr:inria-00321053
- Contributeur : Jakob Verbeek
- Soumis le : Lundi 11 Avril 2011, 11:42:51
- Dernière modification le : Vendredi 15 Avril 2011, 15:24:35







Documents associés
Voir aussi
Exporter