可变的最近邻?

Question

我试图为给定数据点找到最近的邻居，然后添加数据点，而不重建整个神经网络数据库，因为这太昂贵了。有没有有效的方法，我可以在不重建的情况下添加数据点。有什么优化解决方法吗?

Answer 1

许多空间索引允许kNN搜索和修改(添加/删除/重新定位):kd-tree, R-Tree，四叉树，LSH， ... .有些空间索引原则上允许修改，但修改速度可能慢得令人望而却步，例如CoverTree。

以上都给出了NN查询的精确答案。

我不知道近似神经网络(ANN)索引能有多好更新。