最近在看论文时遇到
Directional Hamming distance
这样一个名词，在网上查了好久也没有查到解释，今天看了几篇其他人的论文，总算是搞清楚了
定向汉明距离(Directional Hamming distance)的定义
对于一个相同的区域
S
,考虑两种不同的分解
A
=
{
A
1
,
.
.
.
,
A
n
}
和
B
=
{
B
1
,
.
.
.
,
B
m
}
,
A
与
B
之间的定向汉明距离被定义为:
D
H
(
A
→
B
)
=
∑
i
|
A
i
−
B
k
i
|
其中,
B
k
i
,
k
i
=
argmax
j
|
A
i
∩
B
j
|
,表示
A
i
在
B
中最好的拟合。
反过来，距离
D
H
(
B
→
A
)
也可以按相似的步骤进行计算。
最后，全体的汉明距离由下式给出
D
H
(
B
,
A
)
=
D
H
(
A
→
B
)
+
D
H
(
B
→
A
)
2
|
S
|