• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

パターンマイニングと疎性モデリングに基づく大規模系列データからの知識創出

Research Project

Project/Area Number 17H04694
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

烏山 昌幸  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (40628640)

Project Period (FY) 2017-04-01 – 2021-03-31
Project Status Granted (Fiscal Year 2020)
Budget Amount *help
¥21,580,000 (Direct Cost: ¥16,600,000、Indirect Cost: ¥4,980,000)
Fiscal Year 2020: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2019: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2018: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2017: ¥9,230,000 (Direct Cost: ¥7,100,000、Indirect Cost: ¥2,130,000)
Keywords機械学習 / 疎性モデリング / パターンマイニング / 系列データ / グラフデータ / マイニング / 凸最適化
Outline of Annual Research Achievements

本研究では,系列データやグラフデータなど単純な数値のみでない関係性の構造データからの統計的学習アルゴリズムの開発を行ってきた.当該年度においては,1) グラフデータ解析機械学習手法の開発・国際学会投稿, 2) 時系列データ解析機械学習の開発,に主に注力した.1) について,グラフ表現は系列を含む汎用的なデータの表現であるが,その組み合わせ的な性質から取り扱いが難しい.機械学習では,対象間の類似性を測ることで,多様な解析が可能になるが,これまでのグラフ類似性尺度は,解釈性が低いものやデータに適応的に最適化できないものが多かった.ここでは,与えられたグラフデータとそのラベルから,適応的にグラフ距離尺度を最適化する方法を提案した.特に,マイニングと最適化の技術を融合することで組み合わせ計算の困難性を緩和できることを示した.この成果はデータマイニングの国際会議KDD(2019年度採択率14.2%)に採択された.また, 2) については,時系列の連続値データから重要パターンを抽出するアルゴリズムの開発を行った.観測装置の低コスト化に伴い時系列データ解析の需要は高まる一方である.多くの場合,計測したデータから特徴的な挙動を抽出することが重要となる.この研究では,連続値の時系列情報から特定のカテゴリに属すデータ群に特徴的な挙動を学習する手法を開発した.ここでも組み合わせ的に発生する候補パターンをマイニングにより効率的に処理できることを示した.こちらも順次,学会発表/論文投稿を目指す.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

土台となるアルゴリズムが揃い始めている.一部の成果は, 機械学習/データマイニングの最高峰の国際学会に採択されている.機械学習分野では,論文誌以上に学会が重要視されるため,成果の波及という観点からもこれは望ましい.これらの手法を土台にして,さらなる発展を考えていける状況になってきているため,概ね順調に推移しているとした.計画以上の進行を目指す一つのアプローチはとしては応用事例の模索が挙げられる.

Strategy for Future Research Activity

ここまでで構築した基礎手法について,さらなる拡張や展開を進めていく.具体的には,グラフデータの学習では,グラフの頂点に連続値データが付随するような状況が多くあるが,そのような状況への拡張や,時系列データの解析では,次元が高くなった場合への対処などが課題として挙げられる.これらの基礎方法論の拡充を行いつつ,応用の模索を行う.応用としては,化合物グラフや,遺伝子ネットワーク,GPSデータなどの移動情報データなど,publicなデータや,共同研究者の持つデータなど様々な観点から検討していきたい.

Report

(2 results)
  • 2018 Annual Research Report
  • 2017 Annual Research Report

Research Products

(8 results)

All 2019 2018 2017

All Journal Article Presentation

  • [Journal Article] Efficient learning algorithm for sparse subsequence pattern-based classification and applications to comparative animal trajectory data analysis2019

    • Author(s)
      Takuto Sakuma, Kazuya Nishi, Kaoru Kishimoto, Kazuya Nakagawa, Masayuki Karasuyama, Yuta Umezu, Shinsuke Kajioka, Shuhei J. Yamazaki, Koutarou D. Kimura, Sakiko Matsumoto, Ken Yoda, Matasaburo Fukutomi, Hisashi Shidara, Hiroto Ogawa, Ichiro Takeuchi
    • Journal Title

      Advanced Robotics

      Volume: 33 Pages: 134-152

    • DOI

      10.1080/01691864.2019.1571438

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exploring a potential energy surface by machine learning for characterizing atomic transport2018

    • Author(s)
      Kanamori Kenta、Toyoura Kazuaki、Honda Junya、Hattori Kazuki、Seko Atsuto、Karasuyama Masayuki、Shitara Kazuki、Shiga Motoki、Kuwabara Akihide、Takeuchi Ichiro
    • Journal Title

      Physical Review B

      Volume: 97 Pages: 125124-125124

    • DOI

      10.1103/physrevb.97.125124

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Presentation] Learning Interpretable Metric between Graphs: Convex Formulation and Computation with Graph Mining2019

    • Author(s)
      T. Yoshida, I. Takeuchi, and M. Karasuyama
    • Organizer
      The 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Safe Triplet Screening for Distance Metric Learning2018

    • Author(s)
      T. Yoshida, I. Takeuchi, and M. Karasuyama
    • Organizer
      The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 部分グラフに基づくグラフ間の距離学習2018

    • Author(s)
      吉田知貴, 竹内一郎, 烏山昌幸
    • Organizer
      , 情報論的学習理論と機械学習研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Factor Analysis on a Graph2018

    • Author(s)
      M. Karasuyama and H. Mamitsuka
    • Organizer
      International Conference on Artificial Intelligence and Statistics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] マージン最大化距離学習におけるセーフスクリーニング2017

    • Author(s)
      吉田知貴, 竹内一郎, 烏山昌幸
    • Organizer
      情報論的学習理論と機械学習研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 系列データからのクラス特異的代表パターン選出: 分類モデルとMorse Complexによるアプローチ2017

    • Author(s)
      烏山昌幸, 竹内一郎
    • Organizer
      情報論的学習理論と機械学習研究会
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2020-08-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi