在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相当大(数百到数十万)。