论文总结Discrete collaborative filtering

最近在看这篇较新的基于哈希的协同过滤论文，现在贴几张图片，将论文脉络梳理一下，日后再写总结。

1.首先设计了带有约束条件的损害函数，由于直接将离散约束的损失函数优化得到结果是NP-难问题

2.作者引入了带有约束条件的B‘，D‘两个矩阵，利用B\D与B‘\D’的关系将B\D的约束条件转化

3.得到具有新的形式的损失函数与约束条件，此时的约束条件已经转换为对B‘D’的约束，如下的损失函数可以最优化，并可以联合哈希学习的两个过程，得到所需的二值码。

解决的方法是将问题分为四个可解的分问题，分别优化。

B-subproblem

进一步得到：

推导过程如下在附录。

D-subproblem 与此同理。

X-subproblem与Y-subproblem:

此时，通过联合了哈希学习两个过程的DCD与DCF方法，得到满足所需的二值码。