最近傍グラフ (nearest neighbor graph)

点集合の各点を最も近い点と結んだグラフ再近傍グラフ (nearest neighbor graph).基準になった点から,最も近い点へ向けた有向グラフとする場合もある. 無向グラフの場合は最小全域木部分グラフになる.

近い方から第k位までの点を結んだものをk近傍グラフ (k-nearest neighbor graph)という.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:53 (2492d)