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

  • Authors:
  • Qianying Wang;Pong C Yuen;Guocan Feng

  • Affiliations:
  • School of Mathematics and Computational Science, Sun Yat-Sen University, Guangdong 510275, China;Department of Computer Science, Hong Kong Baptist University, Hong Kong, China and BNU-HKBU United International College, China;School of Mathematics and Computational Science, Sun Yat-Sen University, Guangdong 510275, China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.