DBSCAN理解

上圖： 類似於傳銷，從第一個質點出發，如果半徑r內存在密度大於4（即圈內有4個以上點），則此點爲區域內的點並做標記，然後遍歷圈內每一個點，以每一個點爲半徑r看圈內是否有密度大於4的點，有的話此點也爲質點並標記以此類推直到已經找不到下一個質點爲止。則把上層第一個根質點加入簇，然後遍歷下一個未被標記的點，直到所有點都標記完。最後簇的個數就是DBSCAN分類的分類數。   優勢：可以進行非線性分類，即曲

>>阅读原文<<