DBSCAN算法

DBSCAN算法是一種基於密度的聚類算法,它的優勢是能夠發現任意形狀的類別同時DBSCAN還有很強的抗噪性,並且DBSCAN只需掃描一遍數據集即可完成聚類,不用迭代執行。 1、 相關定義 Eps近鄰:Eps爲距離閾值,數據p的Eps近鄰指的是那些與其距離小於Eps的數據 核心數據點:那些Eps近鄰數量大於MinPts的數據點 密度直達:p是q的Eps近鄰並且q是一個核心數據點,對象p從對象q出發是
相關文章
相關標籤/搜索