• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

領域知識を制約として用いるグラフマイニング手法の実現

研究課題

研究課題/領域番号 19700145
研究機関大阪大学

研究代表者

大原 剛三  大阪大学, 産業科学研究所, 助教 (30294127)

キーワードグラフマイニング / 領域知識 / 制約パターン / 多頻度グラフ / 部分グラフ同型判定
研究概要

本研究では,グラフ構造データから有用なパターン(部分グラフ)を発見するグラフマイニングを対象に,対象領域における領域知識をパターン発見過程において制約として利用することで膨大な探索空間を合理的かつ効果的に制限し,当該領域の専門家にとってより興味深い有用なパターンを高速に発見できる手法を開発し,その有用性を実世界データにて示すことを目的としている.本年度は,当初の研究計画に従い,主に,これまで個別に検討を進めてきた指定した制約パターン(部分グラフ)を含む,もしくは含まないパターンの探索という2種類の制約に基づく探索方法を統合して扱えるグラフマイニングアルゴリズムを実現するとともに,探索中の部分グラフから構成される候補グラフがり取り得る評価値の最大値を計算し,その最大値を利用して無駄な候補生成を回避する分枝限定法をパターン探索に導入し,探索全体の効率化を図った.また,本研究で必須となる基礎技術である,対象グラフに目的とする部分グラフが含まれるか否かを判定する部分グラフ同型判定にかかるコストを削減するために,グラフを表現する行列の固有値であるグラフスペクトルを用いた部分グラフ同型判定,および2つのグラフが同一か否かを判定するグラフ同型判定手法について検討した.これら,本年度に実現したアルゴリズム,および基本技術は,無駄な候補パターンを効率的に削減し,有用なパターンを実用的な時間内に発見するために極めて重要な役割を果たすものである.加えて,それらの評価実験を通して,次年度の研究計画に結びつくさらなる改善点,検討課題を明らかにすることができた.

  • 研究成果

    (5件)

すべて 2008 2007

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (4件)

  • [雑誌論文] DryadeParent, an Efficient and Robust Closed Attribute Tree Mining Algorithm2008

    • 著者名/発表者名
      Alexandre Termier
    • 雑誌名

      IEEE transactions on Knowledge and Data Engineering 20(30)

      ページ: 300-320

    • 査読あり
  • [学会発表] グラフスペクトルに基づいた大規模頻出部分グラフマイニング2008

    • 著者名/発表者名
      DuyVInh Nguyen
    • 学会等名
      フレッシュマンのための人工知能研究交流会
    • 発表場所
      東京・東京大学本郷キャンパス
    • 年月日
      2008-03-12
  • [学会発表] グラフスペクトルを用いた高効率・高精度なグラフ同型性判定方法の検討2008

    • 著者名/発表者名
      大原 剛三
    • 学会等名
      第6回人工知能学会データマイニングと統計数理研究会
    • 発表場所
      大阪・大阪大学大学中之島センター
    • 年月日
      2008-02-29
  • [学会発表] 大規模グラフにおける近似部分グラフ検索手法2007

    • 著者名/発表者名
      大原剛三, 鷲尾隆
    • 学会等名
      2007年度人工知能学会全国大会
    • 発表場所
      宮崎・ワールドコンベンションセンターサミット
    • 年月日
      2007-06-22
  • [学会発表] 情報利得値の上界に着目した特徴的部分グラフの効率的なマイニング2007

    • 著者名/発表者名
      高林健登, 原昌弘, 大原剛三, 元田浩, 鷲尾隆
    • 学会等名
      2007年度人工知能学会全国大会
    • 発表場所
      宮崎・ワールドコンベンションセンターサミット
    • 年月日
      2007-06-22

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi