Fast Supervised Discrete Hashing
此篇文章是基于SDH(Supervised Discrete Hashing)提出来的。
给出原文链接:https://arxiv.org/pdf/1904.03556.pdf
并且全文仅仅只有一处改动——第一项:
由之前的Y-WB到现在的B-YW
min
B
,
F
,
W
∣
∣
B
−
Y
W
∣
∣
F
2
+
λ
∣
∣
W
∣
∣
F
2
+
v
∣
∣
B
−
F
(
x
)
∣
∣
F
2
s
t
.
B
∈
{
−
1
,
1
}
n
∗
l
\min_{B,F,W}||B-YW||_F^2+\lambda||W||_F^2+v||B-F(x)||_F^2\\ st.B\in \{-1,1\}^{n*l}
B,F,Wmin∣∣B−YW∣∣F2+λ∣∣W∣∣F2+v∣∣B−F(x)∣∣F2st.B∈{−1,1}n∗l
求W和求F都无变化,因此W和F可以参照SDH的结果
只有求B的时候与SDH有所不同
min
B
t
r
(
(
B
−
Y
W
)
T
(
B
−
Y
W
)
)
+
v
t
r
(
(
B
−
F
(
x
)
)
T
(
B
−
F
(
x
)
)
)
s
t
.
B
∈
{
−
1
,
1
}
n
∗
l
\min_B tr((B-YW)^T(B-YW))+vtr((B-F(x))^T(B-F(x)))\\ st.B\in \{-1,1\}^{n*l}
Bmintr((B−YW)T(B−YW))+vtr((B−F(x))T(B−F(x)))st.B∈{−1,1}n∗l
把(2)乘开之后会发现
t
r
(
B
T
B
)
tr(B^TB)
tr(BTB)是一个常量,所以(2)就等同于
min
B
−
t
r
(
B
T
(
Y
W
+
v
F
(
x
)
)
)
s
t
.
B
∈
{
−
1
,
1
}
n
∗
l
\min_B -tr(B^T(YW+vF(x)))\\st.B\in \{-1,1\}^{n*l}
Bmin−tr(BT(YW+vF(x)))st.B∈{−1,1}n∗l
因此这个B很容易就被求解出来
B
=
s
g
n
(
Y
W
+
v
F
(
x
)
)
B=sgn(YW+vF(x))
B=sgn(YW+vF(x))