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

有用な仮説の自動探索・検証の高速化に関する研究

研究課題

研究課題/領域番号 16K00154
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 マルチメディア・データベース
研究機関大阪大学

研究代表者

鬼塚 真  大阪大学, 情報科学研究科, 教授 (60726165)

研究協力者 佐々木 勇和  
山室 健  
研究期間 (年度) 2016-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2018年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2017年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2016年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
キーワード探索的データ分析 / OLAP分析 / データマイニング / 高速化 / ビッグデータ / 探索的分析
研究成果の概要

例外的なトレンドを探索するため,LOFを用いて例外的なOLAP分析結果を探索する方法を提案し,更にOLAP分析結果をグリッド分割することで,高速に例外OLAP分析結果を探索するアルゴリズムを開発した.提案手法では,信頼区間推定技術に基づいて各部分データの例外度の上限・下限を推定し,例外度上位 n 件に入り得ない部分データを探索処理の途中で足切りすることにより,効率的に局所例外部分データを特定する.評価実験の結果,提案手法は,既存の局所例外部分データ探索手法の探索時間を最大 84% 削減することに成功し,更にデータサイズに対するスケーラビリティを有していることを確認した.

研究成果の学術的意義や社会的意義

探索的データ分析の領域において,LOFを用いて例外的なOLAP分析結果を探索する方法は斬新なアイデアであり,且つ高速な探索を実現するためグリッド分割および信頼区間推定技術を組み合わせることで高スケーラビリティを達成した.論文誌1件採択,国際ワークショップ2件採択,表彰3件を受賞した(その他,国内シンポジウム5件).社会的意義としては,本技術を利用することで多様かつ大規模なデータに対して高速に有益な仮説の探索・検証が可能になるため,データサイエンティストを要せずビッグデータ解析が可能となる.現在,国立天文台と連携して超新星の発見応用に適用する準備を進めている段階であり,更なる発展が期待できる.

報告書

(4件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 研究成果

    (10件)

すべて 2019 2018 2017

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (9件) (うち国際学会 2件、 招待講演 1件)

  • [雑誌論文] 局所例外部分データの自動探索2018

    • 著者名/発表者名
      小笠原 麻斗,水野 陽平,佐々木 勇和,鬼塚 真
    • 雑誌名

      日本データベース学会論文

      巻: 16-J ページ: 1-8

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 大域的・局所的データ分析を両立した効率的なフレームワーク2019

    • 著者名/発表者名
      松本拓海,佐々木勇和,鬼塚真
    • 学会等名
      データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2018 実績報告書
  • [学会発表] Data Slice Search for Local Outlier View Detection: A Case Study in Fashion EC2019

    • 著者名/発表者名
      Takumi Matsumoto, Yuya Sasaki, Makoto Onizuka
    • 学会等名
      Data Analytics solutions for Real-Life Applications
    • 関連する報告書
      2018 実績報告書
    • 国際学会
  • [学会発表] 探索的データ分析におけるフレームワークの効率化2018

    • 著者名/発表者名
      松本拓海,山室健,小笠原麻人,佐々木勇和,鬼塚真
    • 学会等名
      The 2nd cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming
    • 関連する報告書
      2018 実績報告書
  • [学会発表] 探索的データ解析におけるエンジンの効率化2018

    • 著者名/発表者名
      松本 拓海,山室 健,小笠原 麻斗,佐々木 勇和,鬼塚 真
    • 学会等名
      データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 統計的信頼区間を用いた局所例外部分データの効率的探索アルゴリズム2018

    • 著者名/発表者名
      小笠原 麻斗,松本 拓海,佐々木 勇和,鬼塚 真
    • 学会等名
      データ工学と情報マネジメントに関するフォーラム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 行列分解に基づく行動推薦と応用2017

    • 著者名/発表者名
      鬼塚 真
    • 学会等名
      電子情報通信学会 総合大会
    • 発表場所
      名古屋県 名古屋市
    • 年月日
      2017-03-24
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Efficient Data Slice Search for Exceptional View Detection2017

    • 著者名/発表者名
      Yohei Mizuno, Yuya Sasaki, Makoto Onizuka
    • 学会等名
      International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP)
    • 発表場所
      イタリア ベニス
    • 年月日
      2017-03-21
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] 局所例外部分データの自動探索2017

    • 著者名/発表者名
      小笠原 麻斗, 水野 陽平, 佐々木 勇和, 鬼塚 真
    • 学会等名
      データ工学と情報マネジメントに関するフォーラム (DEIM 2017)
    • 発表場所
      岐阜県 高山市
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] ビッグデータ技術の潮流 - グラフマイニングとIoT の動向と応用 -2017

    • 著者名/発表者名
      鬼塚 真
    • 学会等名
      日本マリンエンジニアリング学会 第61回特別基金講演会
    • 発表場所
      東京都
    • 年月日
      2017-03-03
    • 関連する報告書
      2016 実施状況報告書
    • 招待講演

URL: 

公開日: 2016-04-21   更新日: 2020-03-30  

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

Powered by NII kakenhi