DBSCAN算法

Density-Based Spatial Clusting of Applications with Nosie 1、關鍵概念 如果某個點的密度達到算法設定的閾值，則爲核心點。即半徑r的鄰域內點的數量不小於minPts 直接密度可達：如果點p在點q的r鄰域內，且q是核心點，則成p到q是直接密度可達。 密度可達：如果有點序列：q0，q1,...qk，對任意的qi，qi-1是直接密度可達的，則稱從q

>>阅读原文<<