網站首頁 美容小常識 享受生活 東方時尚 識真假 高奢 資訊 遊戲攻略 搞笑段子
當前位置:品位站 > 享受生活 > 心理

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

欄目: 心理 / 發佈於: / 人氣:6.78K
dbscan算法屬於什麼類型的聚類算法

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

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