機器學習
密度分群演算法 (Density-Based Spatial Clustering of Applications with Noise, DBSCAN)
是什麼
以密度定義群集的分群演算法:用鄰域半徑 ε 與最小點數 MinPts 判定核心點、邊界點與雜訊點,由相連的高密度區域形成群,群數自動決定。
解決什麼問題
處理形狀不規則、含雜訊的資料分群,不需預設群數,並能順便標出離群點。
考場 Trigger
- ε 與 MinPts
- 核心點、邊界點、雜訊點
- 任意形狀的群集
- 不需指定群數
容易搞混
中級深度
能依 ε、MinPts 判斷點的角色,知道可用 KD-Tree 加速鄰域查詢,且在高維資料上會失效。