作者shiburin (希布凜)
看板DataScience
標題[問題] SVM 跟 GJK 的比較
時間Wed Jan 27 16:08:15 2021
如題，GJK 是遊戲中常用來偵測 Convex set 是否有交集的演算法
他也會找出一個 Seperating Hyperplane
不同的是 SVM 的時間複雜度是 O(N^2)
但是 GJK 只要對 Convex Polygon 的頂點做計算，只有 O(N)
我的想法是如果 GJK 結合 Convex Hull 演算法 [複雜度 O(NlogN)]
似乎會比 SVM 來得更快 ?
為什麼沒有人這麼做呢，是不是我哪裡想錯了
謝謝
--
https://imgur.com/ET847SW
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.87.162 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/DataScience/M.1611734898.A.46A.html
2F：→ CaptPlanet: 想想看你提出的作法所求出來的解跟 SVM 的差別 01/31 04:24
3F：→ dddddd67: 其實GBT也很快，很準 02/01 22:43