PTT數位生活區 / DataScience

[問題] 麻煩推薦鄰近點搜尋演算法

看板DataScience作者 ( )時間3年前 (2021/06/22 15:17), 編輯推噓5(5推 0噓 6→)
留言11則, 6人參與, 最新討論串1/1
作業系統:不限 問題類別:鄰近點搜尋 使用工具: Python 問題內容: XY平面座標上，共有N個點，定某一點為TargetPoint， 找出與該點歐氏距離小於d的其他點 因為我要遍尋所有N個點，所以需要一個可以快速搜尋的演算法 我自己是有硬幹一個方法，不過效率欠佳(找一次要0.072秒，當N==2000時，就要144秒) 請問各位前輩有推薦的搜尋演算法嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.241.212.240 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/DataScience/M.1624346261.A.389.html
推
06/22 16:27, 3年前 , 1F
KD tree不行？
06/22 16:27, 1F
→
06/22 19:09, 3年前 , 2F
kdtree 啦~再不行就上gpu阿
06/22 19:09, 2F
→
06/22 19:32, 3年前 , 3F
meta heuristic algorithm
06/22 19:32, 3F
推
06/26 19:02, , 4F
之前有稍微查過這個問題
06/26 19:02, 4F
→
06/26 19:04, , 5F
推薦 Foundations of Multidimensional and Metric
06/26 19:04, 5F
→
06/26 19:04, , 6F
data structure, Hanan Samet 2006
06/26 19:04, 6F
→
06/26 19:05, , 7F
以2D問題來說
06/26 19:05, 7F
推
06/26 19:07, , 8F
第一章跟第三章有詳細的資料結構與分析
06/26 19:07, 8F
推
07/01 16:53, , 9F
Faiss
07/01 16:53, 9F
推
07/31 08:44, , 10F
暴力搜尋的話可以考慮Fast Point Feature Histograms的
07/31 08:44, 10F
→
07/31 08:44, , 11F
概念，加速滿有效的
07/31 08:44, 11F
‣ 更多 oe725 的文章
文章代碼(AID): #1WqOwLE9 (DataScience)
DataScience 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 oe725 的文章
文章代碼(AID): #1WqOwLE9 (DataScience)