← 返回知識庫刷題首頁
P0 · 必會

機器學習中級

密度分群演算法 (Density-Based Spatial Clustering of Applications with Noise, DBSCAN)

是什麼

以密度定義群集的分群演算法:用鄰域半徑 ε 與最小點數 MinPts 判定核心點、邊界點與雜訊點,由相連的高密度區域形成群,群數自動決定。

解決什麼問題

處理形狀不規則、含雜訊的資料分群,不需預設群數,並能順便標出離群點。

考場 Trigger

  • ε 與 MinPts
  • 核心點、邊界點、雜訊點
  • 任意形狀的群集
  • 不需指定群數

容易搞混

K-means 分群維度災難異常偵測

中級深度

能依 ε、MinPts 判斷點的角色,知道可用 KD-Tree 加速鄰域查詢,且在高維資料上會失效。

Official Evidence

官方題目正在怎麼考

6 官方題3 考綱節點