グラフマイニング (graph mining)

グラフを対象としたデータマイニング. 化学式,WWWや社会ネットワーク,係り受けや文法構造を付与した文などがグラフで表されることが多い.

厳密な定義は難しいが,最も基本的な問題は,グラフの集合から,頻出する部分グラフを見つける問題.

こうした教師なし学習の他,ラベルを付与したグラフを使って,分類やラベル付けなどを行う場合もある.文献1では,これをgraph-based relational learningと呼んでいるが,こうしたものも含めてグラフマイニングと呼ぶことが多いと思う. 文献1では,ラベル付グラフの与え方を次のように分けている

  • 小規模のグラフの集合があり,それぞれが + か - にラベル付けされている
  • 大きなグラフが二つあり,一方が + に,もう一方が - にラベル付けされている
  • 大きなグラフが一つあって,その中に,+ と - のラベルがついている (supervised graph)

他に,グラフを扱うカーネルを利用する方法(文献2)などもある.

-- しましま

関連項目

リンク集

Freeware

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-03-31 (土) 16:27:33 (1713d)