《SCRATCH: A Scalable Discrete Matrix Factorization Hashing for Cross-Modal Retrieval》(2018 ACM)
这篇文章提出了一种新的跨模态检索方法:SCRATCH。这是一种有监督的哈希方法,主要是针对损失函数和迭代优化的环节进行改进,以期减少构造哈希码过程中产生的量化误差,得到更高的精确度。
SCRATCH方法首先用CMF(集合矩阵分解)技术将原始特征映射到公共核空间中。对于每一种模态的数据,都有这样一个目标函数:
X代表第t种模态的数据,U和V两个矩阵的乘积则是投影到公共子空间之后的特征。
在原始空间中,一个实例的不同表现形式共享相同的语义标签。因此,可以从“把映射后的特征回归到类别标签当中”的角度出发,来确保对于同一实例的不同表现形式而言,所学习到的特征和类别标签具有一致性。目标函数如下:
其中L是ground-truth标签矩阵,G是投影矩阵。
从原始特征生成二进制码的过程中,又涉及到以下目标函数: