1511.00628.pdf
KD树算法虽然提高了KNN搜索的效率，但是在某些时候效率并不高，比如当处理不均匀分布的数据集时,不管是近似方形，还是矩形，甚至正方形，都不是最好的使用形状，因为他们都有角。球树，顾名思义，就是每个分割块都是超球体，而不是KD树里面的超矩形体。
下载地址
用户评论
