[論文レビュー] Persistent Homology of Delay Embeddings

Saba Emrani, Thanos Gentimis+1 more|arXiv (Cornell University)|May 16, 2013

Topological and Geometric Data Analysis参考文献 17被引用数 4

ひとこと要約

本稿では、呼吸音におけるウェーズ検出を目的として、遅延座標埋め込みにおける恒常的ホモロジーを用いた位相的手法を提案する。自己相関に類似した関数を用いて最適な遅延を選択し、その結果得られる点群の位相構造を分析することで、欠損データがあっても頑健に周期的パターンを同定できる。この手法により、ウェーズ信号を区分的正弦波関数として正確かつ計算的に効率的に検出できる。

ABSTRACT

The objective of this study is to detect and quantify the periodic behavior of the signals using topological methods. We propose to use delay-coordinate embeddings as a tool to measure the periodicity of signals. Moreover, we use persistent homology for analyzing the structure of point clouds of delay-coordinate embeddings. A method for finding the appropriate value of delay is proposed based on the autocorrelation function of the signals. We apply this topological approach to wheeze signals by introducing a model based on their harmonic characteristics. Wheeze detection is performed using the first Betti numbers of a few number of landmarks chosen from embeddings of the signals.

研究の動機と目的

• 位相的データ解析を用いて、最小限の事前情報で動的系におけるほぼ周期的構造を検出・定量すること。
• 本質的に周期的である呼吸音信号におけるウェーズ検出のための頑健な手法を開発すること。
• 自己相関に類似した（ACL）関数を用いて、遅延座標埋め込みの最適な遅延を特定すること。
• 局所的幾何構造ではなく、グローバルな位相的構造に焦点を当てることで、欠損データ点に対する本手法の耐性を示すこと。
• 実際の呼吸音信号を用いて本手法を検証し、ウェーズ成分を区分的正弦波関数として同定する有効性を示すこと。

提案手法

• 時間系列信号の2次元遅延座標埋め込みを $ X_i = (x_i, x_{i+j}, \dots, x_{i+(m-1)j}) $ により実施し、$ m=2 $ および $ j $ を遅延インデックスとする。
• 遅延 $ \tau $ の選択に用いる自己相関に類似した（ACL）関数 $ R_{xx}(t_i) = \sum_{1 \leq l \leq k} x(t_i) x(t_l) $ を提案し、関数の第1および第2の臨界点間の遅延を特定する。
• 遅延埋め込みから得られる点群に恒常的ホモロジーを適用し、バーコードとベッチ数（特に1次元の穴を示す $ \beta_1 $）を用いて位相的特徴を抽出する。
• ウェーズ信号を時間変動する周波数と振幅を持つ区分的正弦波関数としてモデル化し、実信号からの $ \epsilon $-距離内に収まることが確認された。
• ゼロ交差分析を用いて周波数帯域を推定し、臨界点を用いて振幅エンベロープを構築し、補間により滑らかなモデル信号を生成する。
• 計算負荷を低減するため点群をサブサンプリングし、完全な幾何的詳細ではなく、キーポイントとなる位相的特徴に焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 遅延座標埋め込みの恒常的ホモロジーは、最小限の事前情報で動的系におけるほぼ周期的構造を信頼性高く検出可能か？
• RQ2 自己相関に類似した関数を用いて、周期的構造を保持する最適な遅延を埋め込みに選択する方法は何か？
• RQ3 従来の信号処理手法と比較して、本手法はウェーズ検出の精度と欠損データへの耐性をどの程度向上させるか？
• RQ4 ウェーズ信号は時間変動パrameterを持つ区分的正弦波関数として効果的にモデル化可能か？また、それらは遅延埋め込みにおける位相的特徴とどのように関連するか？
• RQ5 1次元の穴の位相的持続性と、周波数や振幅といったウェーズ信号の物理的パラメータとの関係は何か？

主な発見

• $ \tau \neq k\pi $ である正弦波信号の遅延座標埋め込みは原点を中心とする楕円を形成し、本手法が周期的挙動を正しく捉えられることを裏付けた。
• 恒常的バーコードには、$ \beta_s = A_s \sqrt{1 - \cos(\frac{2\pi}{T_s}\tau)} $ に近い長さの顕著な1次元のバーが現れ、埋め込みにおける最小の楕円に対応し、周期性の位相的サインとなる。
• ACL関数の第2ゼロ交差点を用いた遅延選択により、より情報量の多い埋め込みが得られ、検出性能が向上した。
• 本手法により、時間変動する周波数と振幅を持つ区分的正弦波関数としてウェーズ信号を効果的にモデル化でき、実信号からの $ \epsilon $-距離内に収まった。
• 点群のサブサンプリングにより計算が効率的であり、局所的幾何的忠実性ではなくグローバルな位相的不変量に依存するため、欠損データに対して頑健である。
• 実験結果により、遅延埋め込みの恒常的ホモロジーがウェーズ信号を効果的に検出できることを確認した。本手法は臨床的および信号処理応用分野における可能性を示している。