关于增长数据集/合并两个KDTree的KDTree

时间:2017-11-02 15:07:33

标签: python merge append time-series kdtree

在python中,给定S,数据集(2D点)和T的子集。我用cKDTree找到了最近的T in S邻居:

tree = cKDTree(S)
distances, indices = tree.query(T,2)

现在,我的数据集随着时间的推移而增长,所以说我已经积累了一个额外的数据集S2,我需要知道整个数据集中T2的最近邻居(S2的子集),现在它是S& S的联盟。 S2。

我正在寻找一种更新树的方法'对于S2,而不是每次都在整个数据集上重新计算它。或者,在S2上计算树并合并树也可以做到这一点我想...

注意:在我的情况下,通常T2只有1分,而S& S2相当大(数百到数十万)。

0 个答案:

没有答案