KD-Tree and LSH

1. K Nearest Neighbours: Linear Scan

2. Speed of KNN

3. Improvement over KNN: KD-Tree

4. Split the Data into Two Groups

5. The Constructed KD-Tree

6. Query a KD-Tree

7. The Nearest Neighbour in Node 3

8. Traverse One Level Up to Node 1

我们是否需要检查节点1中的所有剩余数据点？
我们可以通过检查包含所有
节点4的点是否比当前的近点更近。

9. Nearest Neighbour Updated

10.Traverse One Level Up to Root

我们是否需要检查节点2中所有剩余的数据点？
我们可以通过检查包含所有
节点2的点是否比当前的近点更近。