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

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

研究課題

研究課題/領域番号 22K17896
研究種目

若手研究

配分区分基金
審査区分 小区分60080:データベース関連
研究機関大阪大学

研究代表者

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

研究期間 (年度) 2022-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2023年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2022年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードテンソル分解 / 時系列解析 / Graphical Lasso / データストリーム / データマイニング
研究開始時の研究の概要

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

研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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

今後の研究の推進方策

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

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (8件)

すべて 2024 2023 2022

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

  • [雑誌論文] Dynamic Multi-Network Mining of Tensor Time Series2024

    • 著者名/発表者名
      Kohei Obata, Koki Kawabata, Yasuko Matsubara, Yasushi Sakurai
    • 雑誌名

      WWW

      巻: - ページ: 0-0

    • DOI

      10.1145/3589334.3645461

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] 大規模webデータストリームに対する流行の拡散パターンの抽出手法2024

    • 著者名/発表者名
      東口 慎吾, 松原 靖子, 川畑 光希, 櫻井 保志
    • 雑誌名

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

      巻: 17-2 ページ: 12-27

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Modeling Dynamic Interactions over Tensor Streams2023

    • 著者名/発表者名
      Kawabata Koki, Matsubara Yasuko, Sakurai Yasushi
    • 雑誌名

      WWW

      巻: - ページ: 0-0

    • DOI

      10.1145/3543507.3583458

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fast and Multi-aspect Mining of Complex Time-stamped Event Streams2023

    • 著者名/発表者名
      Nakamura Kota, Matsubara Yasuko, Kawabata Koki, Umeda Yuhei, Wada Yuichiro, Sakurai Yasushi
    • 雑誌名

      WWW

      巻: - ページ: 0-0

    • DOI

      10.1145/3543507.3583370

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 時系列データの自動ネットワーク構造検出アルゴリズム2023

    • 著者名/発表者名
      小幡 紘平, 松原 靖子, 川畑 光希, 中村 航大, 櫻井 保志
    • 雑誌名

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

      巻: 16 ページ: 1-13

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Fast Mining and Forecasting of Co-evolving Epidemiological Data Streams2022

    • 著者名/発表者名
      Kimura Tasuku, Matsubara Yasuko, Kawabata Koki, Sakurai Yasushi
    • 雑誌名

      KDD

      巻: - ページ: 0-0

    • DOI

      10.1145/3534678.3539078

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Mining Interest Diffusion in Online Activity Data Streams2024

    • 著者名/発表者名
      Shiingo Higashiguchi
    • 学会等名
      WWW2024 PHD SYMPOSIUM
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Automatic Time-Series Clustering via Network Inference2022

    • 著者名/発表者名
      Kohei Obata
    • 学会等名
      VLDB 2022 PhD Workshop
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会

URL: 

公開日: 2022-04-19   更新日: 2024-12-25  

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

Powered by NII kakenhi