聚類分析(三)——DBSCAN算法

一.簡介 DBSCAN算法是一種基於密度的聚類算法。 基於密度的聚類算法會尋找被低密度區域分離的高密度區域。 . 該算法我們首先需要將所有的點分爲:核心點,邊界點,噪聲點。 區分這些點的依據是根據我們提前給出的MinPts和Eps,這裏假設我們提前給定MinPts=7 核心點:如果該點的給定鄰域內點的個數超過給點的閾值MinPts。下圖的點A,以A爲圓心,Eps爲半徑的區域內共有7個點(包括點A和
相關文章
相關標籤/搜索