靚麗時尚館

位置:首頁 > 健康生活 > 心理

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

心理7.01K
dbscan演算法屬於什麼型別的聚類演算法

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

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