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

Complexity of couplings in multivariate time series via a marriage of ordinal pattern analysis with topological data analysis

Research Project

Project/Area Number 23K03219
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionTokyo Woman's Christian University

Principal Investigator

春名 太一  東京女子大学, 現代教養学部, 准教授 (20518659)

Project Period (FY) 2023-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords順序パターン解析 / パーシステントホモロジー / 複雑性 / 位相的データ解析 / 時系列解析
Outline of Research at the Start

順序パターン解析では、時系列の値の大小関係のパターンを符号化して時系列の特徴量を構成する。位相的データ解析では、データを「図形」に変換し、その位相不変量を計算することでデータの特徴を調べる。本研究では、順序パターンの交わりから時系列間カップリングについての情報を含んだ「図形」を構成してその代数トポロジー的性質を調べることで、高次の成分を反映した時系列間カップリングの複雑性の尺度の開発し、その理論的性質の解明および応用研究を行う。

Outline of Annual Research Achievements

本研究課題の目的は、多変数時系列における時系列間カップリングの複雑性の定量化方法を、順序パターン解析の手法とパーシステントホモロジー理論を組み合わせることで開発し、時系列データ解析に応用してその有効性を示すことにあった。

2023年度の課題は、多変数時系列のカップリングの情報を適切に反映したフィルター付き複体の構成法を検討することであった。研究開始直後に出版した論文において、多変数時系列の与えられた時間区間に伴うフィルター付き複体を、順序パターンの交わりを基に構成して、そのパーシステントホモロジーから得られるOPIと名付けた時系列間カップリングの複雑性を定義した。この論文ではすべての時系列が同期しているときOPI=0、またN個の時系列が独立なときに一定の条件の下でNを大きくする極限で確率1でOPI=1となることが証明されている。さらに、大域結合写像系のOPIは、非同期相と部分同期相の境界付近で最大となることが数値的に確認している。今年度は、順序パターンの交わりから単体を作る条件の強さを制御するパラメータh(>=1)を導入した一般化を提案し、その公理的特徴づけを得た。すべての時系列が同期しているときにOPI=0となるのは一般のhの場合でも元のh=1の場合と変わらないが、上述の意味で独立な場合にどのような値をとるかは自明ではないことが分かった。例えば、h=2ではOPI=13となる。一般のhの場合にOPIがどのような値をとるかを確定することは今後の課題である。応用として、Echo State Network (ESN)における共通入力信号に誘起された同期現象におけるOPIを数値的に調べた。入力強度を変えたとき、h=1ではOPIはほぼ一定であるが、h=2のOPIでは中間の入力強度でOPIが最大となり、一般化OPIの有効性を示唆する結果を得た。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

2023年度に行う予定であった課題は年度内に解決できている。また、翌年度以降の計画も一部実行できている。さらに、研究が進むことによって当初の研究計画にはなかった派生的課題が生じており、解決に向けて部分的な結果を得つつある。

Strategy for Future Research Activity

まず、「研究実績の概要」に述べた意味での独立な場合に一般のhでOPIがどのような値をとるか、あるいはパーシステンス図がどのようになるかを確定する課題に取り組む。ただし、h=2の場合から予想されるとおり、一般のhでは独立な場合でもOPIは大きな値をとり、OPIが大きな値をとることでもって時系列間カップリングの複雑性が高いとはかならずしもいえない可能性がある。そのため、一度パーシステンス図に戻り、例えばパーシステンス図間の距離を用いるなどして、時系列間カップリングの複雑性の尺度自体を定義し直すことも検討する。

Report

(1 results)
  • 2023 Research-status Report
  • Research Products

    (4 results)

All 2024 2023

All Journal Article (1 results) Presentation (3 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results)

  • [Journal Article] Analysis of Coupling Complexity in Echo State Networks via Ordinal Persistent Homology2024

    • Author(s)
      Taichi Haruna
    • Journal Title

      Proceedings of the Joint Symposium of AROB-ISBC-SWARM 2024

      Volume: 29 Pages: 1298-1301

    • Related Report
      2023 Research-status Report
  • [Presentation] Analysis of Coupling Complexity in Echo State Networks via Ordinal Persistent Homology2024

    • Author(s)
      Taichi Haruna
    • Organizer
      AROB-ISBC-SWARM2024
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Persistent homology induced by ordinal patterns for multivariate time series2023

    • Author(s)
      Taichi Haruna
    • Organizer
      Minisymposium on New Tools for Nonlinear Time Series Analysis at 10th International Congress on Industrial and Applied Mathematics
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 関係性の穴から捉える時系列間結合の複雑性2023

    • Author(s)
      春名太一
    • Organizer
      共創学会第7回年次大会
    • Related Report
      2023 Research-status Report

URL: 

Published: 2023-04-13   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi