gpt4 book ai didi

c++ - LSH 用于基于汉明距离的快速 NN 相似性搜索?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:04:32 25 4
gpt4 key购买 nike

我正在研究多维 vector 的快速神经网络搜索。 (比如在提取和计算特征向量后搜索相似图像)

我目前正在使用 ORB,它用一些位串来描述它的关键点。
要比较 2 个描述符,ORB 需要汉明距离。

我读过 LSH 基于 Eucliand 距离 (L2) 或 Manathann 距离 (L1) 计算其哈希表。这是否意味着 LSH 不是需要汉明距离的 vector 比较的选项?

编辑

LSH 可以使用汉明距离,因为它根据初始位串上的子串创建哈希表,这就是它起作用的原因

最佳答案

汉明距离等同于限制为 bool vector 的 L1(曼哈顿)距离。

关于c++ - LSH 用于基于汉明距离的快速 NN 相似性搜索?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11530403/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com