DBSCAN
DBSCAN は密度ベースのクラスタリング手法である。高密度な領域をクラスタとして切り分け、任意形状のクラスタを発見し、ノイズ点にラベルを付け、クラスタ数を事前に指定する必要がない。
目的
密度に基づいてクラスタリングし、任意形状のクラスタと外れ値を発見する。
メカニズム
核点：半径 ε 以内に minPts 個以上の点を持つ。境界点：核点の近傍内にあるが自身は核ではない。ノイズ：核でも境界でもない。核点から密度到達可能な点は同じクラスタを構成する。
ユースケース
- 空間データのクラスタリング
- 外れ値を検出する
- 任意形状のクラスタ