[論文レビュー] Persistence of the Conley Index in Combinatorial Dynamical Systems

Tamal K. Dey, Marian Mrożek+1 more|arXiv (Cornell University)|Mar 12, 2020

Topological and Geometric Data Analysis被引用数 2

ひとこと要約

本論文は、多変量ベクトル場の摂動下での動的特徴の変化を追跡するために、ズイダッグパーシステントホモロジーを用いて、孤立不動集合の位相的不変量であるコンリー指数をパーシステントホモロジーの枠組みに統合するフレームワークを提示する。主な貢献は、ノイズが存在する中でも、変化する組合せ的動的系における特徴を頑健に追跡できるアルゴリズムの開発である。

ABSTRACT

A combinatorial framework for dynamical systems provides an avenue for connecting classical dynamics with data-oriented, algorithmic methods. Combinatorial vector fields introduced by Forman and their recent generalization to multivector fields have provided a starting point for building such a connection. In this work, we strengthen this relationship by placing the Conley index in the persistent homology setting. Conley indices are homological features associated with so-called isolated invariant sets, so a change in the Conley index is a response to perturbation in an underlying multivector field. We show how one can use zigzag persistence to summarize changes to the Conley index, and we develop techniques to capture such changes in the presence of noise. We conclude by developing an algorithm to track features in a changing multivector field.

研究の動機と目的

• 組合せ的動的系の文脈において、古典的コンリー指数理論とパーシステントホモロジーの間の接続を確立すること。
• 時間経過や摂動に伴って変化する多変量ベクトル場における位相的特徴の追跡という課題に取り組むこと。
• パーシステンスを用いて孤立不動集合の変化を検出し、要約するノイズ耐性の高い手法を開発すること。
• 変化する多変量ベクトル場構造を介して特徴を追跡するためのアルゴリズム的フレームワークを提供すること。

提案手法

• ズイダッグパーシステントホモロジーを用いて、多変量ベクトル場の系列にわたるホモロジー的特徴の変化をモデル化する。
• 組合せ的多変量ベクトル場内の孤立不動集合にコンリー指数を適用し、位相的不変量を定義する。
• 多変量ベクトル場から導かれる複体のフィルトレーションを構築し、パーシステントホモロジー計算を可能にする。
• パーシステントホモロジーの安定性定理を活用して、多変量ベクトル場における微小な摂動に対しても頑健性を保証する。
• 時間変化する多変量ベクトル場にわたるコンリー指数特徴の誕生と消滅を追跡するアルゴリズムを設計する。
• 複数のスケールや時間ステップにわたり持続する特徴に注目することで、ノイズ耐性を実現する。

実験結果

リサーチクエスチョン

• RQ1 コンリー指数は、組合せ的動的系におけるパーシステントホモロジー枠組みにどのように適合可能か？
• RQ2 多変量ベクトル場の摂動下でコンリー指数に生じる変化を要約する際に、ズイダッグパーシステントホモロジーが果たす役割は何か？
• RQ3 ノイズが存在する中で、時間変化する多変量ベクトル場を介して位相的特徴を信頼性高く追跡するにはどうすればよいか？
• RQ4 変化する組合せ的動的系における孤立不動集合の効率的かつ頑健な追跡を可能にするアルゴリズム的構造は何か？

主な発見

• ズイダッグパーシステントホモロジーは、多変量ベクトル場の系列にわたるコンリー指数特徴の変化を効果的に捉えることができる。
• 本フレームワークにより、多変量ベクトル場が摂動されたりノイズを含んでも、位相的変化の検出が頑健に可能になる。
• コンリー指数におけるパーシステント特徴は、均衡点や周期軌道などの安定した力学的構造に対応する。
• 提案されたアルゴリズムは、多変量ベクトル場の変化に伴う位相的特徴の誕生と消滅を効果的に追跡できた。
• 微小な摂動に対しても本手法は安定性を示し、パーシステンス要約には顕著な力学的変化のみが反映されることを保証する。