向量的k最近邻字典?

计算科学 向量 数据结构 数据管理
2021-12-13 19:02:46

是否存在具有这些属性的数据结构

  1. 将向量存储在字典中
  2. 当给定一个也是向量的键时,使用相似度度量(例如欧几里得、余弦)返回 k 个最近的向量?

计算效率高的东西是理想的。

1个回答

您所描述的也是 k-最近邻方法中的关键步骤。所以不需要重新发明轮子,我们可以看看其他人是如何加速该算法的。

我不知道任何像字典这样直接返回它的结构,但你可以使用 kd 树。如果实施得当,您可以很快获得 k 个最接近的向量。

这个 问题也可能很有趣。