PTT數位生活區 / DataScience

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

看板DataScience作者 (一直飛)時間6年前 (2018/07/20 23:30), 6年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 6年前最新討論串1/1
肥宅 我最近在看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
推
07/21 17:32, 6年前 , 1F
因為有outlier的話會被拉走吧？
07/21 17:32, 1F
‣ 更多 flypaper 的文章
文章代碼(AID): #1RKW07dt (DataScience)
DataScience 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 flypaper 的文章
文章代碼(AID): #1RKW07dt (DataScience)