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

潜在的相関ルールマイニングと高次イベント系列コーパスの自動構築

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関山梨大学

研究代表者

岩沼 宏治  山梨大学, 総合研究部, 教授 (30176557)

研究分担者 山本 泰生  山梨大学, 総合研究部, 助教 (30550793)
研究期間 (年度) 2013-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2015年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードデータマイニング / 負の相関ルール / 極小生成子 / 飽和アイテム集合 / オンライン型アルゴリズム / データストリーム / 潜在因子 / 無損失圧縮 / 近似計算 / アイテム集合系列 / 潜在因子発見 / 頻出アイテム集合 / 系列データ
研究成果の概要

本研究では,潜在的相関ルールとして負の相関ルールに着目し,マイニングアルゴリズムの高速化と高度化に関する研究を行った.またイベント時系列コーパスの半自動合成へ応用すための基礎的研究を行った.具体的には,負の相関ルールを高速マイニングするために,上昇型と下降型計算を接尾辞木上で融合した新しい計算法を開発した.また膨大な数となる負ルールを圧縮するために,極小生成子を用いた無損失な圧縮手法を新しく開発した.更に大規模テキスト時系列データから潜在因子を考慮したイベント時系列を生成するために必要な基盤として,多重データストームから頻出アイテム集合や飽和集合をオンライン型近似計算で抽出する手法を開発した.

報告書

(5件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (33件)

すべて 2017 2016 2015 2014 2013 その他

すべて 雑誌論文 (5件) (うち査読あり 5件、 オープンアクセス 3件、 謝辞記載あり 4件) 学会発表 (24件) (うち国際学会 2件) 備考 (4件)

  • [雑誌論文] 負の相関ルール集合の極小生成子に基づく圧縮表現2016

    • 著者名/発表者名
      岩沼宏冶,佐生隼一,黒岩健歩,山本泰生
    • 雑誌名

      情報処理学会論文誌

      巻: 57 ページ: 1845-1849

    • NAID

      170000131029

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] ストリーム中の頻出飽和集合を抽出するオンライン型ε-近似アルゴリズムの完全性2016

    • 著者名/発表者名
      岩沼宏冶,山本泰生,福田翔士
    • 雑誌名

      人工知能学会論文誌

      巻: 31 ページ: 1-10

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] 負の相関ルール集合の極小生成子に基づく圧縮表現2016

    • 著者名/発表者名
      岩沼宏治, 佐生隼一, 黒岩健歩, 山本泰生
    • 雑誌名

      情報処理学会論文誌

      巻: 57

    • NAID

      170000131029

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 負の相関ルールを抽出する高速トップダウン型アルゴリズム2014

    • 著者名/発表者名
      井出典子,岩沼 宏治,山本 泰生
    • 雑誌名

      人工知能学会論文誌

      巻: 29 号: 4 ページ: 406-415

    • DOI

      10.1527/tjsai.29.406

    • NAID

      130004927346

    • ISSN
      1346-0714, 1346-8030
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] 負の相関ルールを抽出する高速トップダウン型アルゴリズム2014

    • 著者名/発表者名
      井出 典子, 岩沼 宏治,山本 泰生
    • 雑誌名

      人工知能学会論文誌

      巻: 第29巻2号

    • NAID

      130004927346

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] 負の相関ルールマイニング効率化のための極小生成子の抽出計算2017

    • 著者名/発表者名
      佐生隼一,岩沼宏冶,山本泰生,黒岩健歩
    • 学会等名
      人工知能学会 人工知能基本問題研究会 (第103回)
    • 発表場所
      湯布院公民館(大分県由布市)
    • 年月日
      2017-03-13
    • 関連する報告書
      2016 実績報告書
  • [学会発表] オンライン頻出パターンマイニングの並列分散化に向けて2016

    • 著者名/発表者名
      山本泰生,岩沼宏冶
    • 学会等名
      第30回 人工知能学会全国大会
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-06-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 行動データマイニングのためのオンライン離散化手法の提案2016

    • 著者名/発表者名
      吉田一生,山本泰生,岩沼宏冶
    • 学会等名
      第30回 人工知能学会全国大会
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-06-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] 漸近交差法に基づくオンライン頻出系列パターンマイニング2016

    • 著者名/発表者名
      山本 泰生,山内 夏美,岩沼 宏治
    • 学会等名
      人工知能学会第100回人工知能基本問題研究会 研究会資料 SIG-FPAI-B503-17
    • 発表場所
      熊本市民会館(熊本市,熊本県)
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 負相関ルールを抽出する準オンラインアルゴリズム2016

    • 著者名/発表者名
      黒岩 健歩,岩沼 宏治,山本 泰生
    • 学会等名
      人工知能学会第100回人工知能基本問題研究会,研究会資料 SIG-FPAI-B503-01
    • 発表場所
      熊本市民会館(熊本市,熊本県)
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] An On-Line Approximation Algorithm for Mining Frequent Closed Itemsets Based on Incremental Intersection2016

    • 著者名/発表者名
      Koji Iwanuma, Yoshitaka Yamamoto and Shoshi Fukuda
    • 学会等名
      Proceedings of 19th Extended Database Technology (EDBT2016)
    • 発表場所
      Bordeaux, France
    • 年月日
      2016-03-15
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Online Pattern Mining for High-Dimensional Data Streams2015

    • 著者名/発表者名
      Yoshitaka Yamamoto and Koji Iwanuma
    • 学会等名
      Proceedings of IEEE BigData2015
    • 発表場所
      Santa Clara, CA, USA
    • 年月日
      2015-10-29
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] 極小生成子を用いた負の相関ルール抽出の高速抽出アルゴリズム2015

    • 著者名/発表者名
      佐生隼一,岩沼宏治,山本泰生,黒岩健歩
    • 学会等名
      第14回 情報科学技術フォーラム 講演論文集第2分冊, pp.59-62 (D-001)
    • 発表場所
      愛媛大学(松山市,愛媛県)
    • 年月日
      2015-09-15
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] トランザクションストリーム上のオンライン型頻出飽和集合マイニング2015

    • 著者名/発表者名
      福田 翔士 , 岩沼 宏治 , 山本 泰生
    • 学会等名
      人工知能基本問題研究会(第97回)
    • 発表場所
      別府ビーコンプラザ(別府市)
    • 年月日
      2015-03-22 – 2015-03-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 負相関ルールマイニングの高速化と関連性尺度の導入2015

    • 著者名/発表者名
      黒岩 健歩 , 岩沼 宏治 , 山本 泰生
    • 学会等名
      人工知能基本問題研究会(第97回)
    • 発表場所
      別府ビーコンプラザ(別府市)
    • 年月日
      2015-03-22 – 2015-03-23
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Completing SBGN-AF Networks by Logic-Based Hypothesis Finding.2014

    • 著者名/発表者名
      Yoshitaka Yamamoto, Adrien Rougny, Hidetomo Nabeshima, Katsumi Inoue, Hisao Moriya, Christine Froidevaux and Koji Iwanuma
    • 学会等名
      1st International Conference on Formal Methods in Macro-Biology (FMMB2014)
    • 発表場所
      Noume'a (New Caledonia)
    • 年月日
      2014-09-22 – 2014-09-24
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Resource-oriented Approximation for Frequent Itemset Mining from Bursty Data Streams2014

    • 著者名/発表者名
      Yoshitaka Yamamoto, Koji Iwanuma and Shoshi Fukuda
    • 学会等名
      2014 ACM SIGMOD International Conference on Management of Data (SIGMOD'14)
    • 発表場所
      Snowbird, Utah, USA
    • 年月日
      2014-06-22 – 2014-06-27
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 関連尺度に基づいた負の相関ルール抽出手法の高機能化2014

    • 著者名/発表者名
      黒岩 健歩 , 岩沼 宏治 , 山本 泰生
    • 学会等名
      人工知能学会全国大会(第28回)
    • 発表場所
      ひめぎんホール(松山市)
    • 年月日
      2014-05-12 – 2014-05-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 遺伝子発現データを用いた転写因子束縛ネットワークの状態推定2014

    • 著者名/発表者名
      平沼 祐人 , 山本 泰生 , 岩沼 宏治
    • 学会等名
      人工知能学会全国大会(第28回)
    • 発表場所
      ひめぎんホール(松山市)
    • 年月日
      2014-05-12 – 2014-05-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] フーリエ変換を用いた命題論理式の充足可能性に関する考察(第2報)2014

    • 著者名/発表者名
      宮城 智輝 , 山本 泰生 , 岩沼 宏治
    • 学会等名
      人工知能学会全国大会(第28回)
    • 発表場所
      ひめぎんホール(松山市)
    • 年月日
      2014-05-12 – 2014-05-15
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 可変長トランザクションからなるストリーム上のオンライン型頻出アイテムマイニング2014

    • 著者名/発表者名
      福田 翔士,岩沼 宏治, 山本 泰
    • 学会等名
      人工知能学会 人工知能基本問題研究会(第92回) pp.1-6
    • 発表場所
      函館市民会館 (函館市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 大規模SAT問題における効率的な非ゼロフーリエ係数の数え上げ2014

    • 著者名/発表者名
      宮城 智輝, 山本 泰生, 岩沼 宏治
    • 学会等名
      人工知能学会 人工知能基本問題研究会(第92回)pp.65-70
    • 発表場所
      函館市民会館 (函館市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 極小性を用いた負の相関ルールの効率的な抽出法2013

    • 著者名/発表者名
      井出 典子,岩沼 宏治, 山本 泰生
    • 学会等名
      人工知能学会全国大会(第27回)
    • 発表場所
      富山国際会議場(富山市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] フーリエ変換を用いた命題論理式の充足可能性に関する一考察2013

    • 著者名/発表者名
      宮城 智輝,山本 泰生, 岩沼 宏治
    • 学会等名
      人工知能学会全国大会(第27回)
    • 発表場所
      富山国際会議場(富山市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 頻出アイテム集合の即時圧縮を行う準オンライン型ストリームマイニング2013

    • 著者名/発表者名
      福田 翔士,岩沼 宏治, 山本 泰生
    • 学会等名
      人工知能学会全国大会(第27回)
    • 発表場所
      富山国際会議場(富山市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] On-The-FlyLazy Clause Simplification based on Binary Resolvents2013

    • 著者名/発表者名
      Hidetomo Nabeshima, Koji Iwanuma and Katsumi Inoue:
    • 学会等名
      IEEE 25th International Conference on Tools with Artificial Intelligence (ICTAI 2013)
    • 発表場所
      Virginia (USA)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] ストリームデータ上の各種の頻出データのオンライン型マイニングに関する一考察2013

    • 著者名/発表者名
      岩沼 宏治, 山本 泰生, 伊藤 秀志
    • 学会等名
      電子情報通信学会技術研究報告 人工知能と知識処理研究会 Vol.113, No.332, pp.83-88
    • 発表場所
      九州大学伊都キャンパス(福岡市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 仮説推論に基づく分子ネットワークモデルの補完2013

    • 著者名/発表者名
      山本泰生, 岩沼宏治 , 坂本 悠
    • 学会等名
      電子情報通信学会技術研究報告 人工知能と知識処理研究会 Vol.113, No.332, pp.1-6,
    • 発表場所
      九州大学伊都キャンパス(福岡市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 負の相関ルールを抽出する高速トップダウン型アルゴリズム

    • 著者名/発表者名
      井出 典子, 岩沼 宏治,山本 泰生
    • 学会等名
      人工知能学会 人工知能基本問題研究会(第92回)pp.7-12
    • 発表場所
      函館市民会館 (函館市)
    • 関連する報告書
      2013 実施状況報告書
  • [備考] 潜在的相関ルールマイニング

    • URL

      http://www.kki.yamanashi.ac.jp/~iwanuma/Kaken2013

    • 関連する報告書
      2016 実績報告書
  • [備考] 潜在的相関ルールマイニングの高次イベント系列コーパスの自動構築

    • URL

      http://www.kki.yamanashi.ac.jp/~iwanuma/Kaken2013

    • 関連する報告書
      2015 実施状況報告書
  • [備考] 潜在的相関ルールマイニングの高度化と高速化および応用

    • URL

      http://www.kki.yamanashi.ac.jp/~iwanuma/Kaken2013

    • 関連する報告書
      2014 実施状況報告書
  • [備考] 潜在的相関ルールマイニングの高度化と高速化および応用

    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi