如何从给定矩阵的一组矩阵中找到最小汉明距离矩阵?



我有一组非常大的 400x400 二进制矩阵M。对于给定的二进制矩阵A,如何在集合M中找到矩阵B,使其与A的距离最小?

这可能是这个问题的重复:

在大集合中高效查找汉明距离低的二进制字符串

字符串表示矩阵的事实不会改变汉明距离的任何内容。

对于更花哨的东西,你也可以看看这篇最近的论文:

https://www.cas.mcmaster.ca/ashtiani/papers/online-nearest-neighbor.pdf

最新更新