定向汉明距离(Directional Hamming distance)

最近在看论文时遇到Directional Hamming distance这样一个名词，在网上查了好久也没有查到解释，今天看了几篇其他人的论文，总算是搞清楚了

定向汉明距离(Directional Hamming distance)的定义

对于一个相同的区域$S$,考虑两种不同的分解$A=\{A_1,...,A_n\}$和$B=\{B_1,...,B_m\}$,$A$与$B$之间的定向汉明距离被定义为:

$$D_H(A→B)=\sum_{i} |A_i-B_{k_i}|$$
其中, $B_{k_i},k_i=\operatorname*{argmax}\limits_j|A_i\cap B_j|$,表示 $A_i$在 $B$中最好的拟合。
反过来，距离$D_H(B→A)$也可以按相似的步骤进行计算。
最后，全体的汉明距离由下式给出
$$D_H(B,A)=\frac{D_H(A→B)+D_H(B→A)}{2|S|}$$