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

大規模時系列テンソルの動的構造化アルゴリズムの開発

Research Project

Project/Area Number 22K17896
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60080:Database-related
Research InstitutionOsaka University

Principal Investigator

川畑 光希  大阪大学, 産業科学研究所, 助教 (20910053)

Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsテンソル分解 / 時系列解析 / Graphical Lasso / データストリーム / データマイニング
Outline of Research at the Start

本研究では、IoTデバイスやWeb上で生成される大規模時系列データストリームを高速に解析し、データを構成する重要な時系列パターンと属性間の相互作用を解釈可能な形式で抽出することで、知見獲得や要因分析を支援するための基盤技術の開発を目的とする。複数の属性や補助情報を持つ複雑なデータに対し、パターンの構成要素・依存関係が刻々と変化する様子をリアルタイムに捉えるため、汎用的な時系列モデル、および、その自動推定アルゴリズムを開発する。

Outline of Annual Research Achievements

本研究の目的は、IoTデバイスやWebオンライン活動等様々なドメインで得られるテンソルデータストリームを解析し、将来予測や分類タスクに関係する時系列パターンを自動かつ高速に抽出するアルゴリズムの開発である。本年度は、多次元時系列データから変数間のグラフ構造を推定する技術を発展させ、時系列テンソルを複数のグラフ構造を用いて表現する新たなモデルを開発した。提案手法は従来手法に比べ簡潔なグラフ構造を出力するため、高次元データに潜む変数間の関係性の解釈が容易であり、関係性の変化点を自動的に求めることができる。本研究成果は、Web分野のトップ国際会議であるWWW 2024への採録が決定し、国際的に高く評価された。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本年度は、多次元時系列データから変数間のグラフ構造を推定する技術を発展させ、時系列テンソルを複数のグラフ構造を用いて表現する新たなモデルを開発した。提案手法は従来手法に比べ簡潔なグラフ構造を出力するため、高次元データに潜む変数間の関係性の解釈が容易であり、関係性の変化点を自動的に求めることができる。本研究成果は、Web分野のトップ国際会議であるWWW 2024への採録が決定し、国際的に高く評価された。

Strategy for Future Research Activity

本年度に開発したテンソルデータの構造化モデル、およびその推定アルゴリズムはデータを解釈しやすいパターンの集合へと効率的に分割し、異常検知や予測等に対し有用な分割数を自動的に決定することができる。実験では、センサデータを用いた故障予測タスクにおいて、故障までの時間を正確に予測するとともに、故障発生に寄与している時系列パターンの抽出に成功している。今後は提案モデルを一般化するため、異なるドメインのデータを収集し、提案モデルの有効性を評価する。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (8 results)

All 2024 2023 2022

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Dynamic Multi-Network Mining of Tensor Time Series2024

    • Author(s)
      Kohei Obata, Koki Kawabata, Yasuko Matsubara, Yasushi Sakurai
    • Journal Title

      WWW

      Volume: - Pages: 0-0

    • DOI

      10.1145/3589334.3645461

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] 大規模webデータストリームに対する流行の拡散パターンの抽出手法2024

    • Author(s)
      東口 慎吾, 松原 靖子, 川畑 光希, 櫻井 保志
    • Journal Title

      情報処理学会論文誌(データベース)

      Volume: 17-2 Pages: 12-27

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Journal Article] Modeling Dynamic Interactions over Tensor Streams2023

    • Author(s)
      Kawabata Koki, Matsubara Yasuko, Sakurai Yasushi
    • Journal Title

      WWW

      Volume: - Pages: 0-0

    • DOI

      10.1145/3543507.3583458

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fast and Multi-aspect Mining of Complex Time-stamped Event Streams2023

    • Author(s)
      Nakamura Kota, Matsubara Yasuko, Kawabata Koki, Umeda Yuhei, Wada Yuichiro, Sakurai Yasushi
    • Journal Title

      WWW

      Volume: - Pages: 0-0

    • DOI

      10.1145/3543507.3583370

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 時系列データの自動ネットワーク構造検出アルゴリズム2023

    • Author(s)
      小幡 紘平, 松原 靖子, 川畑 光希, 中村 航大, 櫻井 保志
    • Journal Title

      情報処理学会論文誌データベース(TOD)

      Volume: 16 Pages: 1-13

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fast Mining and Forecasting of Co-evolving Epidemiological Data Streams2022

    • Author(s)
      Kimura Tasuku, Matsubara Yasuko, Kawabata Koki, Sakurai Yasushi
    • Journal Title

      KDD

      Volume: - Pages: 0-0

    • DOI

      10.1145/3534678.3539078

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Mining Interest Diffusion in Online Activity Data Streams2024

    • Author(s)
      Shiingo Higashiguchi
    • Organizer
      WWW2024 PHD SYMPOSIUM
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Automatic Time-Series Clustering via Network Inference2022

    • Author(s)
      Kohei Obata
    • Organizer
      VLDB 2022 PhD Workshop
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi