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

時間変化するネットワーク構造データの局所特徴的パターンマイニング手法の開発

研究課題

研究課題/領域番号 20700136
研究種目

若手研究(B)

配分区分補助金
研究分野 知能情報学
研究機関大阪大学

研究代表者

猪口 明博  大阪大学, 産業科学研究所, 助教 (70452456)

研究期間 (年度) 2008 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2009年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2008年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
キーワード人工知能 / 機械学習 / アルゴリズム / 知識発見とデータマイニング / データマイニング / グラフ構造 / グラフ時系列データ
研究概要

グラフ系列で表現可能な実世界の対象は多く存在する.例えば,ある時点での人間関係ネットワークは人が頂点,関係が辺であるグラフで表現できる.さらに,人がコミュニティ(ネットワーク)に参加,脱退することで頂点や辺が増減し,そのグラフの構造は時間とともに変化する.本研究では,変化するグラフ構造をグラフの系列として扱い,グラフ系列から特徴的な変化のパターンをマイニングする手法を研究・開発した.さらに,開発した手法を実装し,人工データと実世界データを用いて,計算効率の特徴を実験的に示し,提案手法の実用性を示した.

報告書

(3件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 研究成果

    (21件)

すべて 2010 2009 2008 その他

すべて 学会発表 (15件) 図書 (4件) 備考 (1件) 産業財産権 (1件) (うち外国 1件)

  • [学会発表] GTRACE2: Improving Performance Using Labeled Union Graphs2010

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 学会等名
      Proc. of The 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining
    • 発表場所
      Hyderabad International Convention Centre (Hyderabad, India)(to appear)
    • 年月日
      2010-06-23
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Mining Frequent Graph Sequence Patterns Induced by Vertices2010

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 学会等名
      Proc. of SIAM Data Mining Conference
    • 発表場所
      Renaissance Columbus Downtown Hotel, (Columbus, Ohio, USA)
    • 年月日
      2010-04-29
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 導される頻出グラフ系列パターンのマイニング2010

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      第12回人工知能学会データマイニングと統計数理研究会
    • 発表場所
      統計数理研究所(東京都)
    • 年月日
      2010-03-30
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 頂点により誘導される頻出グラフ系列パターンのマイニング2010

    • 著者名/発表者名
      猪口明博
    • 学会等名
      第12回人工知能学会データマイニングと統計数理研究会
    • 発表場所
      統計数理研究所(東京都)
    • 年月日
      2010-03-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 統計的大規模因果推論の課題と非ガウス性に基づく挑戦.(招待講演)2009

    • 著者名/発表者名
      鷲尾隆, 清水昌平, 河原吉伸, 猪口明博
    • 学会等名
      第75回人工知能学会基本問題研究会
    • 発表場所
      電気通信大学(東京都)
    • 年月日
      2009-11-13
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 複雑時系列データのためのOLAPシステムの並列化手法2009

    • 著者名/発表者名
      生田泰章, 猪口明博, 鷲尾隆
    • 学会等名
      第23回人工知能学会全国大会, 1C1-4
    • 発表場所
      サンポートホール高松(香川県)
    • 年月日
      2009-06-18
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] グラフ時系列データからの頻出部分系列マイニング手法の性能評価2009

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      第23回人工知能学会全国大会2C2-1
    • 発表場所
      サンポートホール高松(香川県)
    • 年月日
      2009-06-17
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] グラフ時系列データからの頻出部分系列マイニング手法の性能評価2009

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      第23回 人工知能学会 全国大会
    • 発表場所
      サンポートホール高松(香川県)
    • 年月日
      2009-06-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 複雑時系列データのためのOLAPシステムの並列化手法2009

    • 著者名/発表者名
      生田泰章, 猪口明博, 鷲尾隆
    • 学会等名
      第23回 人工知能学会 全国大会
    • 発表場所
      サンポートホール高松(香川県)
    • 年月日
      2009-06-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] A Fast Method to Mine Frequent Subsequences from Graph Sequence Data2008

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 学会等名
      Proc. of the 8th IEEE International Conference on Data Mining
    • 発表場所
      Palazzo dei Congressi, (Pisa, Italy)
    • 年月日
      2008-12-17
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A Fast Method to Mine Frequent Subsequences from Graph Sequence Data2008

    • 著者名/発表者名
      Akihiro Inokuchi and Takashi Washio
    • 学会等名
      IEEE International Conference on Data Mining (ICDM 2008)
    • 発表場所
      イタリア, ピサ
    • 年月日
      2008-12-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Feasibility of Graph Sequence Mining based on Admissibility Constraints2008

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 学会等名
      The Third International Workshop on Data-Mining and Statistical Science
    • 発表場所
      Tokyo Institute of Technology (Tokyo)
    • 年月日
      2008-09-25
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Feasibility of Graph Sequence Mining based on Admissibility Constraints2008

    • 著者名/発表者名
      Akihiro Inokuchi and Takashi Washio
    • 学会等名
      International Workshop on Data Mining and Statistical Science
    • 発表場所
      東京都, 東京工業大学
    • 年月日
      2008-09-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] グラフ系列マイニングのための表現制約とアルゴリズム2008

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      第7回人工知能学会データマイニングと統計数理研究会
    • 発表場所
      小樽市民センター(北海道)
    • 年月日
      2008-07-24
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] グラフ系列マイニングのための表現制約とアルゴリズム2008

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      人工知能学会第7回データマイニングと統計数理研究会
    • 発表場所
      北海道小樽市, 小樽市民センター
    • 年月日
      2008-07-24
    • 関連する報告書
      2008 実績報告書
  • [図書] New Frontiers in Applied Data Mining, PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008.Revised Selected Papers2009

    • 著者名/発表者名
      Sanjay Chawla, Takashi Washio, Shin-ichi Minato, Shusaku Tsumoto, Takashi Onoda, Seiji Yamada, Akihiro Inokuchi
    • 総ページ数
      213
    • 出版者
      Springer
    • 関連する報告書
      2009 実績報告書
  • [図書] PAKDD 2008 International Workshops(New Frontiers in Applied Data Mining)2008

    • 著者名/発表者名
      Sanjay Chawla, Takashi Washio, Shin-ichi Minato, Shusaku Tsumoto, Takashi Onoda, Seiji Yamada, Akihiro Inokuchi
    • 出版者
      Revised Selected Papers Springer
    • 関連する報告書
      2009 研究成果報告書
  • [図書] Advances in Knowledge Discovery and Data Mining 12th Pacific-Asia Conference(PAKDD 2008)2008

    • 著者名/発表者名
      Takashi Washio, Einoshin Suzuki, Kai Ming Ting, Akihiro Inokuchi
    • 出版者
      Proceedings Springer
    • 関連する報告書
      2009 研究成果報告書
  • [図書] JSAI 2007 Conference and Workshops(New Frontiers in Artificial Intelligence)2008

    • 著者名/発表者名
      Ken Satoh, Akihiro Inokuchi, Katashi Nagao, Takahiro Kawamur
    • 出版者
      Revised Selected Papers Springer
    • 関連する報告書
      2009 研究成果報告書
  • [備考]

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~inokuchi/

    • 関連する報告書
      2009 研究成果報告書
  • [産業財産権] 頻出変化パターン抽出装置2009

    • 発明者名
      猪口明博, 鷲尾隆
    • 権利者名
      大阪大学
    • 出願年月日
      2009-09-13
    • 関連する報告書
      2008 実績報告書
    • 外国

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi