knn 维度切分

Question

老师，knn维度切分，是指同一个维度的多次切分，还是每次切分都换一个维度，

在ppt中示意的是同一个维度的多次切分，但是讲的过程是说换一个维度再次切分，

这里能说明一下吗

Answer 1

途索 2018-03-12 10:37:34

同学你好，你说的是kd树么？kd树对于维度的切分，可以交互进行，可以对一个维度切分，都是可以的。例子里一共就两个维度，对a维度切分后，对b切分，然后再对a切分。但也有可能，对a切分后，接下来还是对a切分的区分度会比对b切分大，所以还是对a切分。都有可能。

• 提问者 慕运维7479159 #1

  非常感谢！

• 提问者 慕运维7479159 #2

  好的，老师，如果是多维度的问题，这个就比较复杂了

• 途索 回复 提问者 慕运维7479159 #3

  没错，有兴趣可以研究一下。要时间紧张，直接调包就好了。