[問題] kd-tree 的選擇象限方式

[flypaper (一直飛)]

肥宅 我最近在看kd-tree

我發現傳統的kd-tree 每次利用象限分群的時候

是輪流對各個維度做 分類

但看到有些做法是 會做像 max norm 的東西

然後切一半 來最分類

肥宅 我想問下版上的大大

為什麼要做這樣的修正呢?

有沒有推薦的相關paper呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.170.45.212
※ 文章網址: https://www.ptt.cc/bbs/DataScience/M.1532100615.A.9F7.html
※ 編輯: flypaper (1.170.45.212), 07/21/2018 16:41:01
推 goldflower: 因為有outlier的話會被拉走吧？