在线球树算法

Question

我需要一种方法来以最近邻搜索的在线方式构建球树。在此之前，我一直在使用Scikit-learn实现Ball Tree Nearest Neighbor模块来进行我的科学计算，但是当我有新数据到达并且每次都必须重建整个Ball Tree时这是不可行的。我没有找到很多关于实现在线算法的文献，维基百科文章here提出了一种离线方法，所以我想向SO社区提出问题。

Answer 1

您可以尝试空间填充曲线。将坐标转换为二进制并交错。也许将它视为基数为4的数字。