深度度量学习的多重相似性损失与通用对加权.

在深度度量学习中,有一系列的基于对(pair-based)的损失函数被提出。本文提出了一种基于对的度量损失的通用加权框架,称为通用对加权(General Pair Weighting),把深度度量学习中的采样问题看成通过梯度分析的对加权问题,在此基础上提出了一个新的损失函数:多重相似性损失(multi-similarity loss)。

1. 通用对加权 General Pair Weighting

基于对的度量损失函数L可以表示为样本的相似性矩阵S和标签y的函数L(S,y),模型参数θ在迭代中的导数可以表示为:

L(S,y)θ=L(S,y)SSθ=Ni=1Nj=1L(S,y)SijSijθ

把上式用一个新的函数F写成一个新的形式:

F(S,y)=Ni=1Nj=1L(S,y)SijSij

深度度量学习的中心思想就是让正样本对更近,让负样本对更远。对于一个基于对的损失函数L,负样本对(i,j)满足L(S,y)Sij0,正样本对(i,j)满足L(S,y)Sij0。因此上式可以变换成下面这种通用对加权的形式:

F(S,y)=Ni=1(yjyi|L(S,y)Sij|Sijyj=yi|L(S,y)Sij|Sij)=Ni=1(yjyiwijSijyj=yiw+ijSij)

上式表示基于对的方法能够被公式化为一个逐对(pair-wise)加权的相似性表达式,样本对(i,j)的权重是wij

2. 多重相似性损失 multi-similarity loss

通用对加权公式在学习过程中给每一个样本对(i,j)动态赋予一个权重。给样本赋权的核心在于判断样本的局部分布,即它们之间的相似性,局部样本之间的分布和相互关系并不仅仅取决于当前两个样本之间的距离或相似性,还取决于当前样本对与其周围样本对之间的关系。

因此对于每一个样本对(i,j),不仅需要考虑样本对本身的自相似性,同时还要考虑它与其它样本对的相对相似性。其中相对相似性又可以分为正相对相似性 (正样本)、负相对相似性(负样本)两种相似性。

Multi-Similarity Loss通过定义样本对的自相似性和相对相似性,在训练过程中更加全面地考虑了局部样本分布,从而能更高效精确的对重要样本对进行采样和加权。

对于给定的负样本对(i,j),联合计算其自相似度和负相对相似度设置权重:

wij=1eβ(λSij)+kNieβ(SikSij)

对于给定的正样本对(i,j),联合计算其自相似度和正相对相似度设置权重:

w+ij=1eα(λSij)+kPieα(SikSij)

根据通用对加权公式,损失函数可以构造为:

1αlog(1+kPieα(Sikλ))+1βlog(1+kNieβ(Sikλ))