可变的近邻居？
我正在尝试为给定的数据点找到一个近台面的邻居，然后在不重建整个NN数据库的情况下添加数据点，因为这太昂贵了。是否有任何有效的方法可以在不重建的情况下添加数据点。有任何优化解决方法吗？
I'm trying to find a nearrest neighbor for a given data point, then add the data point without rebuilding the entire NN database as that would be too costly. Are there any methods that are efficient in which I can add the data point without rebuilding. Are there any optimization workarounds?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
许多空间索引允许KNN搜索和修改（添加/删除/重新安置）：KD-Tree，R-Tree，Quadtree，LSH，...。
某些空间索引原则上可以进行修改，但修改可能是禁止缓慢的，例如Covertree。
以上所有内容给出了NN查询的精确答案。
我不知道如何更新近似NN（ANN）索引。
Many spatial indexes allow kNN search and modification (add/remove/relocate): kd-tree, R-Tree, quadtree, LSH, ... .
Some spatial indexes allow modifications in principle, but modifications probably are prohibitivley slow, e.g. CoverTree.
All of the above give precise answers to NN queries.
I don't know how well approximate NN (ANN) indexes can be updated.