DBSCAN (密度聚類)

DBSCAN (Density-Based Clustering)

依密度聚類的無監督演算法,不需預設簇數,可找出任意形狀簇並標記離群點。

詳細解釋

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是 1996 年 Ester 等人提出的 聚類 (Spectral Clustering) 演算法。以密度為準:在給定半徑 eps 內若至少有 min_samples 個點,則該點為「核心點」;由核心點依距離擴展形成簇,無法被納入任何簇的點標為噪音(-1)。

優點:不需事先指定簇數、可得到非凸形狀、自動辨識離群點;參數 eps 與 min_samples 需依資料調整。在 機器學習 (ML) 中常用於異常檢測、空間資料分析。與 聚類 (Spectral Clustering)機器學習 (ML) 相關;進階變體如 HDBSCAN。

探索更多AI詞彙

查看所有分類,繼續學習AI知識