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

2009 年度 実績報告書

構造変化マイニング

研究課題

研究課題/領域番号 21300047
研究機関北海道大学

研究代表者

原口 誠  北海道大学, 大学院・情報科研究科, 教授 (40128450)

研究分担者 富田 悦次  電気通信大学, 名誉教授 (40016598)
大久保 好章  北海道大学, 大学院・情報科学研究科, 助教 (40271639)
キーワードEmerging Pattern / パターンの摂動 / 稀少パターン発見
研究概要

本課題における構造変化マイニングにおいては,主要で重要なパターンとそれらの間の関係が,時間やトッピック等の条件変化に応じて変化する様を構造変化と捉える.こうした構造変化検出のために,初年度においては特に,条件付けにより顕著な変動を示すパターンを検出する手法を設計・実装し,実験を行った.
具体的には,異なる条件に応じた変動は主としてパターンの生起数(サポート)で計測できるとし,顕著な変動は,異なる条件を連言で結合したときのパターンの希少性で捉えることができる.稀少なパターンのうち,できるだけ一般的記述を持つものを,rare and concise patternとして定義し,これらを効率的に検出するtop downおよびbottom upの両者のアルゴリズムを設計した.
top-down方式は,より一般的なパターンから特殊なパターンを形成する際に,特殊化の度合いを制約したものであり,bottom-up方式は,候補パターンプールから次の候補パターンプールを局所的な最適性を保持した形で反復的に求めるビームサーチ手法である.前者については,国際会議で公表済みであり,有効性をある程度確認している.後者についても,より大規模なデータに対して有効性を既に確認しており,現在,公表論文を執筆中である.

  • 研究成果

    (8件)

すべて 2010 2009

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (3件) 図書 (2件)

  • [雑誌論文] An Algorithm for Extracting Rare Concepts with Concise Intents2010

    • 著者名/発表者名
      Y.Okubo, M.Haraguchi, pp.2010.
    • 雑誌名

      Proc.of the 8th International Conference on Formal Concept Analysis-ICFCA'10 Springer-LNAI 5986

      ページ: 145-160

    • 査読あり
  • [雑誌論文] A simple and Faster Branch-and -Bound Algorithm for Finding a Maximum Clique2010

    • 著者名/発表者名
      E.Tomita, Y.Sutani, T.Higashi, S.Takahashi, M.Wakatsuki
    • 雑誌名

      Proc.of International Workshop on Algorithms and Computation 2010 Springer-LNCS 5942

      ページ: 191-203

    • 査読あり
  • [雑誌論文] Finding Top-N Pseudo Formal Concepts with Core Intents2009

    • 著者名/発表者名
      Y.Okubo, M.Haraguchi
    • 雑誌名

      Proc.of the 6th International Conference on Machine Learning and Data Mining-MLDM'09 Springer-LNAI 5632

      ページ: 479-493

    • 査読あり
  • [学会発表] A Simple and Faster Algorithm for Finding a Maximum Clique2010

    • 著者名/発表者名
      E. Tomita, Y. Sutani, T. Higashi, S.Takahashi, M. Wakatsuki
    • 学会等名
      情報処理学会研究報告アルゴリズム研究会
    • 発表場所
      九州大学(福岡県福岡市)
    • 年月日
      2010-01-26
  • [学会発表] 萌芽的閉包を枚挙する分枝限定法について2009

    • 著者名/発表者名
      中島健志・原口誠・大久保好章
    • 学会等名
      情報処理学会・第76回数理モデル化と問題解決研究会
    • 発表場所
      電気通信大学(東京都調布市)
    • 年月日
      2009-12-17
  • [学会発表] 相関コントラストの最適化2009

    • 著者名/発表者名
      李愛香・原口誠・大久保好章
    • 学会等名
      人工知能学会全国大会(第23回)
    • 発表場所
      サンポートホール高松(香川県高松市)
    • 年月日
      2009-06-19
  • [図書] Web Intelligence and Intelligent Agents2010

    • 著者名/発表者名
      M.Haraguchi, Y.Okubo(Zeeshan Usmani Eds. 分担執筆)
    • 出版者
      IN-TECH(印刷中)
  • [図書] 現代数理科学辞典 第2版2009

    • 著者名/発表者名
      富田悦次(広中平祐, 編,分担執筆)
    • 出版者
      丸善

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi