dbscan算法屬於什麼類型的聚類算法

來源:魅力女性吧 6.81K
dbscan算法屬於什麼類型的聚類算法

DBSCAN全稱是Density-Based spatial Clustering of Applications with Noise是一種基於密度的聚類算法,所謂密度,就是説樣本的緊密程度對應其類別,屬於同一個cluster的樣本是緊密相連的。

DBSCAN的聚類過程就是根據核心點來推導出最大密度相連的樣本集合,首先隨機尋找一個核心樣本點,按照minPoiints和eps來推導其密度相連的點,賦予一個cluser編號,然後再選擇一個沒有賦予類別的核心樣本點

熱門標籤