DBSCAN (Density-Based Spatial Clustering) †超球状ではない任意形状のクラスタの抽出を目的としたクラスタリング手法. MinPts と Eps の二つのパラメータをとる.ある点 \(x\) から,距離 Eps 内にある点集合を近傍 \(N_{\mathrm{Eps}}(x)\) と定義. \(x\)から\(y\)が直接密度到達可能 (directly density-rechable) は次の条件を満たすこと
あるseed点から,この直接密度到達可能な関係を推移的にたどって到達可能な極大集合を一つのクラスタとして抽出する. MinPts や Eps のパラメータを変化させたクラスタを抽出できる OPTICS など数多くの拡張が開発グループによりなされている.
関連項目 †リンク集 †Freeware †関連文献 †
|