聚類算法(2) ---- DBSCAN

引入圓,給定半徑,與數據點閥值。算法 核心點:以自身爲圓心做圓,圓形包含的點數超過閾值的就是核心點spa 邊界點:以自身爲圓心做圓,圓形包含的點數沒有超過閾值,可是包含了核心點code 噪聲點:以自身爲圓心做圓,圓形包含的點數沒有超過閾值,並且沒有包含核心點orm 算法流程:blog 一、找到全部核心點 二、找到全部邊界點和噪聲點 三、將距離在給定半徑下的核心點中間連一條線 四、每組連通的核心點造
相關文章
相關標籤/搜索