[論文レビュー] Persistence in sampled dynamical systems faster.

Ulrich Bauer, Herbert Edelsbrunner+2 more|arXiv (Cornell University)|Sep 12, 2017

Topological and Geometric Data Analysis被引用数 3

ひとこと要約

本稿では、デローニー複体上の持続的ホモロジーを用いて再帰的行動を検出し、ホモロジー固有空間を回復するための高速なアルゴリズムを提案する。離散モース理論を用いて離散勾配場を暗黙的に表現することで、計算オーバーヘッドを低減した、効率的なチェーン写像の計算が可能となる。

ABSTRACT

We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the evidence of recurrent behavior, and to recover the eigenspaces of the endomorphism on homology induced by the self-map. The chain maps are constructed using discrete Morse theory for Cech and Delaunay complexes, representing the requisite discrete gradient field implicitly in order to get fast algorithms.

研究の動機と目的

• 観測された連続自己写像を、離散的な点値ペアからのみ得られる方法で効率的に分析するための手法の開発。
• サンプリングされた力学系における再帰的行動を、位相的データ解析を用いて定量化すること。
• 自己写像によって誘導されるホモロジー上の自己準同型の固有空間を回復すること。
• シーケンスおよびデローニー複体上の暗黙的離散勾配場を用いて、持続的ホモロジー計算を高速化すること。

提案手法

• サンプリングされた点値データからデローニー複体上にチェーン写像を構築し、動的を表現する。
• 再帰的行動の検出と定量化に、持続的ホモロジーを適用する。
• 離散モース理論を用いて、離散勾配場を暗黙的に符号化し、勾配ベクトル場の明示的構築を回避する。
• デローニー複体全体にわたる位相的構造を保持するチェーン写像を、動的を表現する形で表現する。
• 暗黙の勾配場を活用して、持続的ホモロジー計算における計算コストを低減する。
• 自己写像によって誘導されるホモロジー上の自己準同型をマッピングし、それに関連する固有空間を回復する。

実験結果

リサーチクエスチョン

• RQ1 サンプリングされた力学系における再帰的行動は、どのように位相的不変量を用いて定量化できるか？
• RQ2 デローニー複体は、離散的サンプルから位相的構造をどのように保持するか？
• RQ3 離散モース理論は、力学系における持続的ホモロジー計算をどのように高速化できるか？
• RQ4 サンプリングされたデータから持続的ホモロジーを用いて、ホモロジー自己準同型の固有空間を回復できるか？
• RQ5 チェーン写像構築における暗黙の勾配場の計算的利点は何か？

主な発見

• 本手法は、デローニー複体上の持続的ホモロジーを用いて、サンプリングされた力学系における再帰的行動を効果的に検出し、定量化できた。
• 離散モース理論の使用により、離散勾配場を暗黙的に表現することで、計算の効率が向上し、アルゴリズムの複雑さが低減された。
• デローニー複体上に構築されたチェーン写像は、ホモロジー固有空間を回復するために必要な位相的構造を保持している。
• 明示的勾配場の構築と比較して、位相的忠実性を損なわずに、より高速な計算が達成された。
• サンプリングされた系に適用された持続的ホモロジーは、元の力学系が直接観測できない場合でも、再帰の兆候を示すことを明らかにした。
• 本フレームワークは、自己準同型のホモロジー上の固有空間の回復を可能とし、系の長期的挙動に関する洞察を提供した。