最近在看这篇较新的基于哈希的协同过滤论文,现在贴几张图片,将论文脉络梳理一下,日后再写总结。
1.首先设计了带有约束条件的损害函数,由于直接将离散约束的损失函数优化得到结果是NP-难问题
2.作者引入了带有约束条件的B‘,D‘两个矩阵,利用B\D与B‘\D’的关系将B\D的约束条件转化
3.得到具有新的形式的损失函数与约束条件,此时的约束条件已经转换为对B‘D’的约束,如下的损失函数可以最优化,并可以联合哈希学习的两个过程,得到所需的二值码。
解决的方法是将问题分为四个可解的分问题,分别优化。