An intrinsic accelerated projection gradient algorithm for semi-supervised metric learning

Expand
  • 1. Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China

Received date: 2018-01-16

  Online published: 2018-06-15

Abstract

In this paper, we consider a class of semi-supervised metric learning problems. Due to the explosion in size and complexity of datasets, it is increasingly important to consider the sparse of metric learning. We add the constraint of sparse for the model of semi-supervised metric learning. To be easy to deal with the sparse constraint, we apply the Frobenius norm to define the sparse and transform it into the objective function of model by using the penalty parameter. Next we present an accelerated projection gradient algorithm, which is originally designed for convex smooth optimization in Euclidean space, over a positive definite matrix group.  We analyze the convergence of our algorithm. Finally, we show the numerical  test to demonstrate the effectiveness of the proposed algorithm.

Cite this article

YANG Di, BAI Yanqin, LI Qian . An intrinsic accelerated projection gradient algorithm for semi-supervised metric learning[J]. Operations Research Transactions, 2018 , 22(2) : 66 -78 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.02.006

Outlines

/