作者flypaper (一直飞)
看板DataScience
标题[问题] kd-tree 的选择象限方式
时间Fri Jul 20 23:30:13 2018
肥宅 我最近在看kd-tree
我发现传统的kd-tree 每次利用象限分群的时候
是轮流对各个维度做 分类
但看到有些做法是 会做像 max norm 的东西
然後切一半 来最分类
肥宅 我想问下版上的大大
为什麽要做这样的修正呢?
有没有推荐的相关paper呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.170.45.212
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DataScience/M.1532100615.A.9F7.html
※ 编辑: flypaper (1.170.45.212), 07/21/2018 16:41:01
1F：推 goldflower: 因为有outlier的话会被拉走吧？ 07/21 17:32