これらのキーワードがハイライトされています:クラスタリング クラスター分析 clustering

DBSCAN (Density-Based Spatial Clustering)

超球状ではない任意形状のクラスタの抽出を目的としたクラスタリング手法.

MinPts と Eps の二つのパラメータをとる.ある点 \(x\) から,距離 Eps 内にある点集合を近傍 \(N_{\mathrm{Eps}}(x)\) と定義.

\(x\)から\(y\)が直接密度到達可能 (directly density-rechable) は次の条件を満たすこと

あるseed点から,この直接密度到達可能な関係を推移的にたどって到達可能な極大集合を一つのクラスタとして抽出する.

MinPts や Eps のパラメータを変化させたクラスタを抽出できる OPTICS など数多くの拡張が開発グループによりなされている.

-- しましま

関連項目

リンク集

Freeware

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:10:55