Semi-supervised metric learning via topology preserving multiple semi-supervised assumptions

Qianying Wang, Pong Chi YUEN, Guocan Feng*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

45 Citations (Scopus)


Learning an appropriate distance metric is a critical problem in pattern recognition. This paper addresses the problem of semi-supervised metric learning. We propose a new regularized semi-supervised metric learning (RSSML) method using local topology and triplet constraints. Our regularizer is designed and developed based on local topology, which is represented by local neighbors from the local smoothness, cluster (low density) and manifold information point of view. The regularizer is then combined with the large margin hinge loss on the triplet constraints. In other words, we keep a large margin between different labeled samples, and in the meanwhile, we use the unlabeled samples to regularize it. Then the semi-supervised metric learning method is developed. We have performed experiments on classification using publicly available databases to evaluate the proposed method. To our best knowledge, this is the only method satisfying all the three semi-supervised assumptions, namely smoothness, cluster (low density) and manifold. Experimental results have shown that the proposed method outperforms state-of-the-art semi-supervised distance metric learning algorithms.

Original languageEnglish
Pages (from-to)2576-2587
Number of pages12
JournalPattern Recognition
Issue number9
Publication statusPublished - Sept 2013

Scopus Subject Areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

User-Defined Keywords

  • Semi-supervised assumptions
  • Semi-supervised metric learning
  • Topology preserving


Dive into the research topics of 'Semi-supervised metric learning via topology preserving multiple semi-supervised assumptions'. Together they form a unique fingerprint.

Cite this