応用数学において、位相データ解析( TDA ) は、位相幾何学の技術を使用してデータセットを解析するアプローチです。高次元、不完全、ノイズの多いデータセットから情報を抽出することは、一般的に困難です。TDA は、選択された特定のメトリックに影響を受けない方法でそのようなデータを解析するための一般的なフレームワークを提供し、次元削減とノイズに対する堅牢性を提供します。さらに、位相的性質から現代数学の基本概念である関数性を継承しているため、新しい数学ツールに適応できます。[引用が必要]
当初の目的は、データの形状を研究することです。TDA は、代数的位相幾何学と純粋数学の他のツールを組み合わせて、「形状」を数学的に厳密に研究できるようにしました。主なツールは、ポイント クラウドデータにホモロジーを適応させたパーシステント ホモロジーです。パーシステント ホモロジーは、多くの分野のさまざまなタイプのデータに適用されています。さらに、その数学的基礎は理論的にも重要です。TDA の独自の機能により、トポロジーと幾何学をつなぐ有望な架け橋となっています。[要出典]
基本理論
直感
TDA は、データセットの形状に関連情報が含まれているという考えに基づいています。実際の高次元データは一般的にスパースであり、関連する低次元の特徴を持つ傾向があります。TDA の 1 つのタスクは、この事実を正確に特徴付けることです。たとえば、ロトカ・ヴォルテラ方程式[1]によって支配される単純な捕食者と被食者のシステムの軌跡は、状態空間で閉じた円を形成します。TDA は、このような反復運動を検出して定量化するツールを提供します。[2]
TDA で使用されるものを含む多くのデータ分析アルゴリズムでは、さまざまなパラメータを設定する必要があります。事前のドメイン知識がなければ、データセットの正しいパラメータのコレクションを選択することは困難です。永続的ホモロジーの主な洞察は、この膨大な量の情報を理解しやすく表現しやすい形式にエンコードすることにより、すべてのパラメータ値から取得した情報を使用することです。TDA では、情報がホモロジー グループである場合に数学的な解釈があります。一般に、広範囲のパラメータに対して持続する特徴は「真の」特徴であると想定されています。狭い範囲のパラメータに対してのみ持続する特徴はノイズであると想定されますが、これに対する理論的正当性は不明です。[3]
初期の歴史
パーシステントホモロジーの完全な概念の先駆けは、時間の経過とともに徐々に現れました。[4] 1990年に、パトリツィオ・フロシーニは、部分多様体間の擬似距離を導入し、後にサイズ関数を導入しました。これは、1次元曲線上では0次パーシステントホモロジーに相当します。[5] [6]ほぼ10年後、ヴァネッサ・ロビンズは、包含によって誘導される準同型の像を研究しました。[7]最後に、その後まもなく、エデルスブルンナーらは、パーシステントホモロジーの概念を、効率的なアルゴリズムと、そのパーシステントダイアグラムとしての視覚化とともに導入しました。[8]カールソンらは、最初の定義を再定式化し、パーシステントバーコードと呼ばれる同等の視覚化方法を示しました。[9]パーシステントを可換代数の言語で解釈しました。[10]
代数的位相幾何学において、パーシステントホモロジーはセルゲイ・バラニコフのモース理論の研究を通じて現れた。滑らかなモース関数の臨界値の集合は「誕生と死」のペアに正準的に分割され、フィルタリングされた複体は分類され、その不変量(パーシステントダイアグラムとパーシステントバーコードに相当)は、その計算のための効率的なアルゴリズムとともに、1994年にバラニコフによって正準形式という名前で記述された。[11] [12]
コンセプト
以下に、広く使用されている概念をいくつか紹介します。一部の定義は著者によって異なる場合があることに注意してください。
ポイントクラウドは、ユークリッド空間内の有限の点の集合として定義されることが多いですが、任意の有限のメトリック空間として解釈することもできます。
ポイント クラウドのČech複合体は、クラウド内の各ポイントの周囲にある固定半径のボールの カバーの神経です。
によってインデックス付けされた永続モジュールは 、各 に対してベクトル空間であり、のときは常に線型写像であり、すべての に対して、のときは常に となる。 [13]同等の定義は、半順序集合として考えられる から ベクトル空間のカテゴリへの関数である。
点群の永続ホモロジー群は 、として定義される永続モジュールです。ここで、 は点群の半径の Čech 複体であり、はホモロジー群です。
持続性バーコードは内の間隔の多重集合であり、持続性図は( ) 内の点の多重集合です。
2つの持続図と間のワッサーシュタイン距離は次のように定義されます。ここで、およびは、と間の一対一写像の範囲にあります。説明については、Munch [14]の図3.1を参照してください。
と の間のボトルネック距離は です。これは、 とした場合のワッサーシュタイン距離の特殊なケースです。
基本プロパティ
構造定理
永続ホモロジーの最初の分類定理は、1994 年にバラニコフの標準形を介して登場しました[11] 。可換代数の言語で永続性を解釈する分類定理は2005 年に登場しました: [10]体係数を持つ有限生成永続モジュールの場合、 直感的には、自由部分は濾過レベルで現れて消えることのないホモロジー生成子に対応し、ねじれ部分は濾過レベルで現れて濾過のステップの間持続する (または同等に、濾過レベルで消える) ホモロジー生成子に対応します。[11]
永続ホモロジーは、バーコードまたは永続図によって視覚化されます。バーコードは抽象数学に根ざしています。つまり、体上の有限フィルター複体のカテゴリは半単純です。フィルター複体はどれも、その標準形、つまり 1 次元および 2 次元の単純フィルター複体の直和と同型です。
安定性
安定性は、ノイズに対する堅牢性を提供するため望ましい。が単体複体に同相な空間であり、 が連続 tame [15]関数である場合、持続ベクトル空間と は有限に提示され、 となる。ここで、 はボトルネック距離[16]を指し、 は連続 tame 関数をその - 番目のホモロジーの持続図に写像するものである。
ワークフロー
TDAの基本的なワークフローは以下のとおりです。[17]
- が点群である場合、入れ子になった単体複体の族(Čech または Vietoris-Rips 複体など)に置き換えます。このプロセスにより、点群は単体複体のフィルタリングに変換されます。このフィルタリングで各複体の相同性を取ると、持続モジュールが得られます。
- 構造定理を適用して、永続的なベッティ数、永続図、または同等のバーコードを取得します。
グラフで言えば、

計算
代数的位相幾何学の設定における永続ホモロジーのすべての体上の最初のアルゴリズムは、上三角行列による標準形への還元を通じてバラニコフ[11]によって記述されました。 上の永続ホモロジーのアルゴリズムは、エデルスブルンナーらによって与えられました。[8]ゾモロディアンおよびカールソンは、すべての体上の永続ホモロジーを計算する実用的なアルゴリズムを与えました。 [10]エデルスブルンナーおよびハラーの本は、計算位相幾何学に関する一般的なガイダンスを提供します。[19]
計算で生じる問題の 1 つは、複合体の選択です。一見すると、 Čech 複合体とVietoris-Rips 複合体が最も自然ですが、データ ポイントの数が増えるとサイズが急速に大きくなります。Vietoris-Rips 複合体は、定義が単純で、Čech 複合体は一般的な有限距離空間で定義するのに余分な労力を必要とするため、Čech 複合体よりも好まれます。ホモロジーの計算コストを下げる効率的な方法が研究されています。たとえば、α 複合体と証人複合体は、複合体の次元とサイズを削減するために使用されます。[20]
最近、離散モース理論は、与えられた単体複体を元のものとホモトピックなはるかに小さな細胞複体に縮小できるため、計算ホモロジーに有望であることが示されています。[21]この縮小は、実際にはマトロイド理論を使用して複体を構築する際に実行でき、パフォーマンスがさらに向上します。[22]最近の別のアルゴリズムでは、持続性の低いホモロジークラスを無視することで時間を節約します。[23]
javaPlex、Dionysus、Perseus、PHAT、DIPHA、GUDHI、Ripser、TDAstatsなど、さまざまなソフトウェアパッケージが利用可能です。これらのツールの比較は、Otterらによって行われています。[24] Giotto-tdaは、 scikit-learn [1] APIを使用して機械学習ワークフローにTDAを統合するためのPythonパッケージです。RパッケージTDAは、ランドスケープやカーネル距離推定器などの最近発明された概念を計算できます。[25] Topology ToolKitは、科学的視覚化で一般的に見られる低次元(1、2、または3)の多様体上で定義された連続データに特化しています。Cubicleは、立方体複体と離散モース理論を使用して、1、2、または3次元の大規模(ギガバイトスケール)グレースケール画像データに最適化されています。別のRパッケージであるTDAstatsは、Ripserライブラリを使用して永続ホモロジーを計算します。[26]
視覚化
高次元データは直接視覚化することは不可能である。主成分分析や多次元尺度法など、データセットから低次元構造を抽出するための多くの方法が発明されてきた。[27]しかし、同じデータセットには多くの異なる位相的特徴が見られるため、問題自体は不適切であることに注意する必要がある。したがって、高次元空間の視覚化の研究はTDAにとって中心的な重要性を持つが、必ずしも永続的ホモロジーを使用する必要はない。しかし、最近ではデータの視覚化に永続的ホモロジーを使用する試みがなされている。[28]
カールソンらはMAPPERと呼ばれる一般的な方法を提案した。[29]これは被覆がホモトピーを保存するというセールの考えを継承している。[30] MAPPERの一般化された定式化は以下の通りである。
およびを位相空間とし、を連続写像とする。をの有限開被覆とする。MAPPER の出力はプルバック被覆 の神経であり、各原像はその連結成分に分割される。[28]これは非常に一般的な概念であり、レーブグラフ[31]とマージツリーは特殊なケースである。
これは、本来の定義とは少し異なります。[29] Carlsson らは、またはを選択し、最大でも 2 つが交差するような開集合で覆います。[3]この制限は、出力が複雑なネットワークの形になることを意味します。有限点群のトポロジーは自明であるため、MAPPER を実際のデータに適用する場合、クラスタリング手法 (単一リンクなど) を使用して、原画像内の連結集合の類似物を生成します。
数学的に言えば、MAPPERはレーブグラフのバリエーションです。 が最大1次元の場合、各 に対して、[32]柔軟性が増すことで欠点もあります。1つの問題は不安定性で、カバーの選択を変更するとアルゴリズムの出力が大きく変わる可能性があります。[33]この問題を克服するための研究が行われています。[28]
MAPPERの3つの成功した応用例はCarlssonらの論文で見ることができます。[34] J. Curryはこの論文の応用例について、「応用例における共通の興味深い特徴はフレアや巻きひげの存在である」とコメントしています。[35]
Daniel Müllner と Aravindakshan Babu によって書かれた MAPPER の無料実装はオンラインで入手できます。MAPPER は Ayasdi の AI プラットフォームの基盤にもなっています。
多次元の持続性
多次元持続性はTDAにとって重要である。この概念は理論と実践の両方で生まれる。多次元持続性の最初の調査はTDAの開発初期に行われた。[36] Carlsson-Zomorodianは[37]で多次元持続性の理論を導入し、Singhとの共同研究で[38]記号代数のツール(グレブナー基底法)を使用してMPHモジュールを計算することを導入した。彼らの定義では、nパラメータの多次元持続性をn変数の多項式環上の段階的モジュールとして表している。可換代数とホモロジー代数のツールは、Harrington-Otter-Schenck-Tillmanの研究で多次元持続性の研究に適用されている。[39]文献に最初に登場した応用は、TDAの発明に似た形状比較の方法である。[40]
n次元持続モジュールの定義は[35]である。
- ベクトル空間は各点に割り当てられる
- マップは(
- すべての人に満足できる地図
多次元持続性の定義については議論があることは注目に値するかもしれない。[35]
1次元の持続性の利点の1つは、ダイアグラムやバーコードで表現できることです。しかし、多次元持続モジュールの離散完全不変量は存在しません。[41]その主な理由は、有限生成n次元持続モジュールはクルル・シュミット定理により、一意に分解不能な集合の構造が箙表現理論のガブリエルの定理によって極めて複雑になるためです。[42 ]
それにもかかわらず、多くの結果が確立されています。Carlsson と Zomorodian は、として定義されるランク不変量 を導入しました。これは、有限生成の n 次数モジュールです。1 次元では、バーコードに相当します。文献では、ランク不変量は永続ベッチ数 (PBN) と呼ばれることがよくあります。[19]多くの理論的研究で、著者は、サブレベル セットの永続性からの類似物である、より制限された定義を使用しています。具体的には、関数の永続ベッチ数は、関数 によって与えられ、各を に持っていきます(ただし、および ) 。
基本的な性質としては、単調性や対角ジャンプなどがある。[44]がコンパクトかつ局所的に収縮可能な部分空間である場合、永続ベッティ数は有限となる。[45]
葉脈法を用いると、k次元PBNは次元の演繹によって1次元PBNの族に分解することができる。[46]この方法は、多次元PBNが安定であることの証明にもつながった。[47] PBNの不連続性は、がコンパクトで三角形に分割可能な位相空間である という仮定の下で、がの不連続点であるか、 がの不連続点である点でのみ発生する。 [48]
永続空間は永続図の一般化であり、0より大きい多重度を持つすべての点と対角線の多重集合として定義されます。[49]これはPBNの安定した完全な表現を提供します。Carlssonらによる進行中の研究は、永続ホモロジーの幾何学的解釈を与えようとしており、機械学習理論と位相データ解析を組み合わせる方法についての洞察を提供する可能性があります。[50]
多次元持続性を計算する最初の実用的なアルゴリズムは、非常に初期に発明されました。[51]その後、離散モース理論[52]や有限サンプル推定[53]などの概念に基づいて、他の多くのアルゴリズムが提案されました。
その他の持続性
TDA の標準的なパラダイムは、サブレベル永続性と呼ばれることがよくあります。多次元永続性とは別に、この特殊なケースを拡張するための多くの研究が行われてきました。
ジグザグの持続
持続モジュールの非ゼロ写像は、カテゴリ内の順序関係によって制限される。しかし、数学者は、方向の一致は多くの結果にとって重要ではないことを発見した。「哲学的なポイントは、グラフ表現の分解理論は、グラフのエッジの方向とはある程度独立しているということです。」[54]ジグザグ持続は理論的な側面で重要である。関数性の重要性を示すためにカールソンのレビュー論文で示された例はすべて、その特徴のいくつかを共有している。[3]
拡張持続性とレベルセット持続性
関数の厳しい制限を緩めようとする試みもいくつかある。[55]詳細については、「分類と余層」および「数学への影響」のセクションを参照してください。
永続ホモロジーをコホモロジーや相対ホモロジー/コホモロジーなどの代数位相幾何学の他の基本概念に拡張するのは自然なことです。[56]興味深い応用例として、第一永続コホモロジー群を介したデータセットの円座標の計算が挙げられます。[57]
循環的な持続
正規持続ホモロジーは実数値関数を研究する。円値写像は有用かもしれない。「円値写像の持続理論は、スカラー場の標準持続理論と同様に、いくつかのベクトル場に対してその役割を果たすことが期待される」とDan Burgheleaらは述べている[58] 。主な違いは、ジョーダン セル (線形代数のジョーダン ブロックと形式が非常に似ている) が円値関数では非自明であり、実数値の場合はゼロになり、バーコードと組み合わせると、中程度の条件下では、穏やかな写像の不変量が得られることである[58] 。
彼らが使用する2つの手法は、モース・ノビコフ理論[59]とグラフ表現理論[ 60]です。より最近の結果はD. Burgheleaら[61]で見つけることができます。たとえば、飼い慣らしの要件は、はるかに弱い条件である連続に置き換えることができます。
ねじれの持続
構造定理の証明は基底領域が体であることに依存しているため、捩れを伴う持続ホモロジーに関する試みはそれほど多く行われていない。フロシニはこの特定のモジュールに擬計量を定義し、その安定性を証明した。[62]その新規性の1つは、計量を定義するために何らかの分類理論に依存しないことである。[63]
分類と余層
カテゴリー理論の利点の1つは、具体的な結果をより高いレベルに引き上げ、一見無関係なオブジェクト間の関係性を示すことができることです。Bubenikら[64]は、 TDAに適したカテゴリー理論の簡単な紹介を行っています。
カテゴリー理論は現代代数学の言語であり、代数幾何学や位相幾何学の研究で広く使われてきた。「[10]の重要な観察は、 [8]によって生成された持続図は、この図が持つ代数構造のみに依存するということである」と指摘されている。 [65] TDAにおけるカテゴリー理論の使用は実り多いものであることが証明されている。[64] [65]
Bubenikら[65]の表記法に従うと、インデックスカテゴリ は任意の順序付き集合(必ずしもまたはとは限らない)、ターゲットカテゴリは任意のカテゴリ(一般的に使用される ではなく)であり、関数は上のにおける一般化永続モジュールと呼ばれます。
TDA で圏論を使用する利点の 1 つは、概念をより明確に理解し、証明間の新しい関係を発見できることです。例として 2 つの例を挙げます。インターリーブとマッチングの対応関係を理解することは非常に重要です。マッチングは当初から使用されていた方法であるためです (モース理論から修正)。研究の概要は Vin de Silva ら [ 66]に記載されています。多くの定理は、より直感的な設定ではるかに簡単に証明できます。[63]もう 1 つの例は、点群からさまざまな複合体を構築する関係です。チェフ複合体と Vietoris-Rips 複合体が関連していることは長い間注目されてきました。具体的には、。[67]チェフ複合体と Rips 複合体の本質的な関係は、圏論的言語でより明確に確認できます。[66]
圏論の言語は、結果をより広い数学コミュニティに理解可能な言葉で表現するのにも役立ちます。ボトルネック距離は、ボトルネック距離に関する安定性の結果のため、TDAで広く使用されています。[13] [16]実際、インターリーブ距離は、素体における多次元持続モジュールの安定した測定基準のポセットカテゴリの終端オブジェクトです。[63] [68]
現代の代数幾何学の中心概念である層は、本質的に圏論に関連している。大まかに言えば、層は、局所的な情報がどのように大域的な情報を決定するかを理解するための数学的なツールである。ジャスティン・カリーは、レベルセットの持続性を連続関数の繊維の研究とみなしている。彼が研究している対象はMAPPERのものと非常に似ているが、理論的基礎として層理論を用いている。 [35] TDAの理論におけるブレークスルーはまだ層理論を使用していないが、代数幾何学には層理論に関連する多くの美しい定理があるため、有望である。たとえば、異なるフィルタリング方法が同じ出力をもたらすかどうかは、自然な理論的疑問である。[69]
安定性
実データはノイズを伴うため、安定性はデータ分析にとって極めて重要である。ブベニクらはカテゴリー理論を用いてソフトな安定性定理とハードな安定性定理を区別し、ソフトケースが形式的であることを証明した。[65]具体的には、TDAの一般的なワークフローは
ソフト安定性定理は、 がリプシッツ連続であると主張し、ハード安定性定理は、 がリプシッツ連続であると主張します。
ボトルネック距離はTDAで広く使用されています。等長定理は、インターリーブ距離が ボトルネック距離に等しいことを主張しています。[63] Bubenikらは、が部分線型射影または超線型族を備えている 場合、関数間の定義に抽象化しましたが、それでも擬距離は残っています。[65]インターリーブ距離の優れた特徴を考慮して、[70]ここでは、インターリーブ距離の一般的な定義を導入します(最初に導入したものの代わりに)。[13] (からへの関数で、単調であり、 すべてのに対してを満たす)とします。FとGの間の-インターリーブは、およびとなる自然な変換およびで構成されます。
2つの主な結果は[65]
- を、部分線型射影または超線型族を持つ順序付き集合とします。 を任意のカテゴリ間の関手とします。 このとき、任意の 2 つの関手に対して、 が成り立ちます。
- を距離空間の半順序集合とし、を位相空間とします。また、(連続である必要はない) を関数とし、を対応する持続図とします。すると、 となります。
これら 2 つの結果は、持続性のさまざまなモデルの安定性に関する多くの結果を要約したものです。
多次元持続性の安定性定理については、持続性のサブセクションを参照してください。
構造定理
構造定理はTDAにとって中心的な重要性を持っています。G. Carlssonは「ホモロジーを位相空間の識別器として有用なものにしているのは、有限生成アーベル群の分類定理が存在するという事実です」と述べています。[3](有限生成アーベル群の基本定理を参照)。
元の構造定理の証明に用いられる主な議論は、主イデアル領域上の有限生成加群に対する標準的な構造定理である。[10]しかし、この議論は、添字集合が の場合には成り立たない。[3]
一般に、すべての持続加群を区間に分解できるわけではない。[71]元の構造定理の制限を緩和する試みが数多くなされてきた。[説明が必要]の局所有限部分集合でインデックス付けされた点単位の有限次元持続加群の問題は、Webb の研究に基づいて解決されている。[72]最も注目すべき結果は、 の問題を解決した Crawley-Boevey によるものである。Crawley-Boevey の定理によれば、任意の点単位の有限次元持続加群は区間加群の直和である。[73]
彼の定理の定義を理解するには、いくつかの概念を導入する必要がある。内の区間は、 であり、 となるようなが存在する場合、もまた存在するという性質を持つ部分集合として定義される。区間加群は、各要素にベクトル空間を割り当て、 内の要素にゼロベクトル空間を割り当てる。 および でない限り、すべての写像はゼロ写像であり、の場合は は恒等写像である。[35]区間加群は分解不可能である。[74]
Crawley-Boevey の結果は非常に強力な定理ですが、q-tame の場合には拡張されません。[71]永続モジュールがq-tameであるのは、 の階数がすべての に対して有限である場合です。q-tame 永続モジュールで、点ごとに有限にならない例があります。[75]ただし、1 つのインデックス値にのみ存在する特徴が削除されても、同様の構造定理が依然として成り立つことがわかります。[74]これは、各インデックス値での無限次元部分は有限階数条件により永続しないために成り立ちます。[76]正式には、観測可能なカテゴリはと定義され、ここで は、そのオブジェクトがエフェメラル モジュールである完全なサブカテゴリを表します(の場合)。[74]
ここでリストされている拡張結果はジグザグ永続性には適用されないことに注意してください。これは、ジグザグ永続性モジュールの類似物がすぐには明らかではないためです。
統計
実際のデータは常に有限であるため、その研究では確率性を考慮する必要があります。統計分析により、データの真の特徴とランダム ノイズによって生じたアーティファクトを区別できるようになります。永続的相同性には、低確率の特徴と高確率の特徴を区別する固有のメカニズムはありません。
統計を位相データ解析に適用する一つの方法は、点群の位相的特徴の統計的性質を研究することです。ランダム単体複合体の研究は統計的位相についてある程度の洞察を提供します。K. Turner et al. [77] は、この方向の研究の概要を示しています。
2 つ目の方法は、持続空間上の確率分布を調べることです。持続空間は であり、 はちょうど の区間を含むすべてのバーコードの空間であり、の場合同値性は です。[78]この空間はかなり複雑です。たとえば、ボトルネック メトリックでは完全ではありません。これを研究する最初の試みは、Y. Mileyko らによるものです。[79]彼らの論文の持続図の空間は と定義され、はの対角線です。優れた特性として、 はWasserstein メトリック で完全かつ分離可能であることが挙げられます。期待値、分散、条件付き確率は、Fréchet の意味で定義できます。これにより、多くの統計ツールを TDA に移植できます。帰無仮説有意性検定、[80]、信頼区間、[81]、ロバスト推定値[82]に関する研究は注目すべきステップです。
3 番目の方法は、確率空間または統計システムのコホモロジーを直接考慮することです。これは情報構造と呼ばれ、基本的には 3 つの要素 ( )、サンプル空間、ランダム変数、および確率法則で構成されます。[83] [84]ランダム変数は、分割の格子 ( ) 上のn 個の原子確率 (確率 (n-1) 単体として見られる) の分割として考えられます。ランダム変数または測定可能な関数のモジュールはコチェーン複合体を提供しますが、コ境界は、条件付けの作用を実装する左作用を持つ、ホックシルトによって最初に発見された一般ホモロジー代数として考えられます。最初のコサイクル条件はエントロピーの連鎖律に対応し、乗法定数まで一意に導くことができるため、最初のコホモロジークラスとしてシャノンエントロピーが得られます。変形された左作用を考慮すると、フレームワークが Tsallis エントロピーに一般化されます。情報コホモロジーは、環状トポスの例です。多変量k-相互情報量は共境界表現に現れ、共循環条件に関連してそれらが消失すると、統計的独立性の同等の条件が得られる。[85]相互情報量の最小値はシナジーとも呼ばれ、ホモトピックリンクに類似した興味深い独立構成を生み出す。その組み合わせの複雑さのため、コホモロジーと情報構造の単体サブケースのみがデータ上で調査されてきた。データに適用すると、これらのコホモロジーツールは、多変量の場合のマルコフ連鎖や条件付き独立性などの統計的依存性と独立性を定量化する。 [86]特に、相互情報量は相関係数と共分散を非線形統計的依存性に一般化する。これらのアプローチは独立して開発され、持続法とは間接的にしか関係がありませんが、相互情報関数と交差演算子を持つ集合の有限測定可能関数との間の1対1の対応を確立し、チェフ複体スケルトンを構築する胡国田定理を使用した単体ケースで大まかに理解できます。情報コホモロジーは、神経科学(神経アセンブリ理論と定性的認知[87] )、統計物理学、および構造と学習アルゴリズムがランダム変数の複合体と情報チェーンルールによって課されるディープニューラルネットワークの観点から、直接的な 解釈と応用を提供します。[88]
Peter Bubenik によって導入された永続性ランドスケープは、バーコードを表現する別の方法であり、統計分析により適しています。[89]永続モジュールの永続性ランドスケープは、関数、 として定義されます。ここで、 は拡張された実数直線を表し、 です。永続性ランドスケープの空間は非常に優れています。バーコード表現のすべての優れた特性 (安定性、簡単な表現など) を継承しますが、統計量を簡単に定義でき、Y. Mileyko らの研究における期待値の非一意性など[79]の問題のいくつかを克服できます。永続性ランドスケープを使用した計算には、効果的なアルゴリズムが利用可能です。[90]別のアプローチは、イメージ、カーネル、コカーネルの永続性である修正された永続性を使用することです。[91]
アプリケーション
アプリケーションの分類
TDA のアプリケーションを分類する方法は複数あります。おそらく最も自然な方法は分野別です。成功した応用例の非常に不完全なリストには、 [92]データの骨格化、[93]形状研究、[94]グラフ再構成、[95] [96] [97] [98] [99] 画像分析、 [100] [101]材料、[102] [103]病気の進行分析、[104] [105]センサーネットワーク、[67]信号分析、[106]宇宙ウェブ、[107]複雑ネットワーク、 [ 108] [109] [110] [111]フラクタル幾何学、[112]ウイルスの進化、[113]ネットワーク上での伝染の伝播、[114]分子分光法を使用した細菌分類、[115]超解像顕微鏡、[116]物理化学におけるハイパースペクトルイメージング、[117]リモートセンシング、[118]特徴選択、[119]金融危機の早期警告サインなどがある。[120]
もう一つの方法は、G.カールソンによる手法を区別することである。[78]
1 つは個々のデータ セット上のデータのホモロジー不変量の研究であり、もう 1 つはデータ ポイント自体が幾何学的構造を持つデータベースの研究におけるホモロジー不変量の使用です。
アプリケーションにおけるTDAの特性
最近の TDA アプリケーションには注目すべき興味深い機能がいくつかあります。
- 数学の複数の分野のツールを組み合わせる。代数と位相幾何学の必要性は明らかであるが、偏微分方程式、[121]代数幾何学、[41]表現論、[54]統計学、組合せ論、リーマン幾何学[76]はすべてTDAで使用されている。
- 定量的分析。多くの概念がホモトピーの下で不変であるため、トポロジーは非常にソフトであると考えられています。しかし、永続的トポロジーは、トポロジカルな特徴の誕生(出現)と死(消失)を記録することができるため、追加の幾何学的情報が埋め込まれています。理論上の証拠の1つは、曲線の再構築の一意性に関する部分的に肯定的な結果です。[122]応用上の2つは、フラーレンの安定性の定量的分析と自己相似性の定量的分析に関するものです。[112] [123]
- 短時間持続の役割。ノイズが現象の原因であるという一般的な考えにもかかわらず、短時間持続も有用であることがわかっています。[124]これは数学理論にとって興味深いことです。
今日のデータ分析の主な分野の一つは機械学習です。TDAにおける機械学習の例は、Adcockら[125]に見ることができます。TDAと機械学習のつながりは時間の経過とともに顕著になり、トポロジカル機械学習とトポロジカルディープラーニングの分野に至りました。機械学習のツールを適用するには、TDAから取得した情報をベクトル形式で表現する必要があります。継続的で有望な試みは、上で説明したパーシスタンスランドスケープです。別の試みでは、パーシスタンスイメージの概念を使用しています。[126]ただし、この方法の問題の1つは、ハード安定性定理がバーコード表現に依存するため、安定性が失われることです。
数学への影響
位相データ解析とパーシステントホモロジーはモース理論に影響を与えてきた。[127]モース理論は計算を含むTDAの理論において非常に重要な役割を果たしてきた。パーシステントホモロジーの研究の中には、モース関数に関する結果を飼いならされた関数や連続関数にまで拡張したものもある[要出典]。パーシステントホモロジーが発明されるずっと前にR.ドゥヒューベルが忘れていた結果が、モース理論をすべての連続関数に拡張している。[128]
最近の結果の1つは、レーブグラフのカテゴリが 特定のコシェーフのクラスと同等であるというものである。[129]これは、レーブグラフがモース理論に関連しており、MAPPERがそこから派生しているため、TDAの理論的研究によって動機付けられている。この定理の証明は、インターリーブ距離に依存している。
持続的相同性はスペクトル列と密接に関係している。[130] [131]特に、フィルタリングされた複合体をその標準形に導くアルゴリズム[11]は、グループをページごとに計算する標準的な手順よりもはるかに高速なスペクトル列の計算を可能にする。ジグザグ持続性はスペクトル列にとって理論的に重要であることが判明するかもしれない。
DONUT: TDA アプリケーションのデータベース
トポロジーのオリジナルおよび非理論的用途のデータベース(DONUT)は、トポロジカルデータ分析の科学のさまざまな分野への実用的な応用を特集した学術論文のデータベースです。DONUTは2017年にバーバラ・ジュンティ、ジャニス・ラゾフスキス、バスティアン・リークによって開始され、[132] 2023年10月現在、447件の論文が含まれています。[133] DONUTは、2023年11月号のアメリカ数学会の通知で特集されました。[134]
参照
参考文献
- ^ Epstein, Charles ; Carlsson, Gunnar ; Edelsbrunner, Herbert (2011-12-01). 「トポロジカルデータ分析」. Inverse Problems . 27 (12): 120201. arXiv : 1609.08227 . Bibcode :2011InvPr..27a0101E. doi :10.1088/0266-5611/27/12/120201. S2CID 250913810.
- ^ "diva-portal.org/smash/record.jsf?pid=diva2%253A575329&dswid=4297". www.diva-portal.org . 2015年11月19日時点のオリジナルよりアーカイブ。2015年11月5日閲覧。
- ^ abcde Carlsson, Gunnar (2009-01-01). 「トポロジーとデータ」.アメリカ数学会報. 46 (2): 255–308. doi : 10.1090/S0273-0979-09-01249-X . ISSN 0273-0979.
- ^ Edelsbrunner, H.; Morozov, D. (2017). 「Persistent Homology」. Csaba D. Toth、Joseph O'Rourke、Jacob E. Goodman (編)。離散幾何学と計算幾何学ハンドブック (第 3 版)。CRC。doi :10.1201 / 9781315119601。ISBN 9781315119601。
- ^ Frosini, Patrizio (1990-12-01). 「ユークリッド空間の部分多様体の類似クラスの距離」オーストラリア数学会報42 (3): 407–415. doi : 10.1017/S0004972700028574 . ISSN 1755-1633.
- ^ Frosini, Patrizio (1992). Casasent, David P. (ed.). 「サイズ関数による形状の測定」. Proc. SPIE, Intelligent Robots and Computer Vision X: Algorithms and Techniques . Intelligent Robots and Computer Vision X: Algorithms and Techniques. 1607 : 122–133. Bibcode :1992SPIE.1607..122F. doi :10.1117/12.57059. S2CID 121295508.
- ^ Robins V.有限近似からのホモロジー計算に向けて[C]//Topology proceedings. 1999, 24(1): 503-532.
- ^ abc Edelsbrunner; Letscher; Zomorodian (2002-11-01). 「トポロジカルな持続性と単純化」.離散幾何学と計算幾何学. 28 (4): 511–533. doi : 10.1007/s00454-002-2885-2 . ISSN 0179-5376.
- ^ Carlsson, Gunnar; Zomorodian, Afra; Collins, Anne; Guibas, Leonidas J. (2005-12-01). 「形状の持続性バーコード」. International Journal of Shape Modeling . 11 (2): 149–187. CiteSeerX 10.1.1.5.2718 . doi :10.1142/S0218654305000761. ISSN 0218-6543.
- ^ abcde Zomorodian, Afra; Carlsson, Gunnar (2004-11-19). 「永続ホモロジーの計算」.離散幾何学と計算幾何学. 33 (2): 249–274. doi : 10.1007/s00454-004-1146-y . ISSN 0179-5376.
- ^ abcdeバラニコフ、セルゲイ ( 1994)。「フレームモース複体とその不変量」。ソビエト数学の進歩。ADVSOV。21 :93–115。doi : 10.1090 / advsov/021/03。ISBN 9780821802373. S2CID 125829976。
- ^ 「UC Berkeley 数学部コロキウム: パーシステントホモロジーおよび PDE からシンプレクティックトポロジーへの応用」。events.berkeley.edu。2021 年 4 月 18 日時点のオリジナルよりアーカイブ。2021年 3 月 27 日閲覧。
- ^ abc Chazal, Frédéric; Cohen-Steiner, David; Glisse, Marc; Guibas, Leonidas J.; Oudot, Steve Y. (2009-01-01). 「持続モジュールの近接性とそれらのダイアグラム」。第25回計算幾何学シンポジウムの議事録。SCG '09。ACM。pp. 237–246。CiteSeerX 10.1.1.473.2112。doi : 10.1145 /1542362.1542407。ISBN 978-1-60558-501-7. S2CID 840484。
- ^ Munch, E. (2013).持続ホモロジーの時間変動システムへの応用(論文). デューク大学. hdl :10161/7180. ISBN 9781303019128。
- ^ Shikhman, Vladimir (2011). 非滑らかな最適化の位相的側面. Springer. pp. 169–170. ISBN 9781461418979. 2017年11月22日閲覧。
- ^ ab Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John (2006-12-12). 「持続図の安定性」.離散幾何学と計算幾何学. 37 (1): 103–120. doi : 10.1007/s00454-006-1276-5 . ISSN 0179-5376.
- ^ Ghrist, Robert (2008-01-01). 「バーコード: データの永続的トポロジー」.アメリカ数学会報. 45 (1): 61–75. doi : 10.1090/S0273-0979-07-01191-3 . ISSN 0273-0979.
- ^ シャザル、フレデリック;マルク・グリッセ。ラブルエール、カトリーヌ。ミシェル、ベルトラン (2013-05-27)。 「トポロジカル データ分析における永続化ダイアグラムの最適な収束率」。arXiv : 1305.6239 [数学.ST]。
- ^ ab エーデルスブルナー & ハラー 2010
- ^ De Silva, Vin; Carlsson, Gunnar (2004-01-01).証人複合体を用いた位相推定. SPBG'04. エール・ラ・ヴィル、スイス、スイス: Eurographics Association. pp. 157–166. doi :10.2312/SPBG/SPBG04/157-166. ISBN 978-3-905673-09-8.S2CID 2928987 。
{{cite book}}:|journal=無視されました (ヘルプ) - ^ Mischaikow, Konstantin; Nanda, Vidit (2013-07-27). 「フィルタリングと永続ホモロジーの効率的な計算のためのモース理論」.離散幾何学と計算幾何学. 50 (2): 330–353. doi : 10.1007/s00454-013-9529-6 . ISSN 0179-5376.
- ^ Henselman, Gregory; Ghrist, Robert (2016). 「マトロイドフィルタリングと計算的パーシステントホモロジー」. arXiv : 1606.00199 [math.AT].
- ^ Chen, Chao; Kerber, Michael (2013-05-01). 「永続ホモロジーのための出力に敏感なアルゴリズム」.計算幾何学. 第27回計算幾何学シンポジウム (SoCG 2011). 46 (4): 435–447. doi : 10.1016/j.comgeo.2012.02.010 .
- ^ Otter, Nina; Porter, Mason A.; Tillmann, Ulrike; Grindrod, Peter; Harrington, Heather A. (2015-06-29). 「持続的ホモロジーの計算のためのロードマップ」. EPJ Data Science . 6 (1): 17. arXiv : 1506.08903 . Bibcode :2015arXiv150608903O. doi :10.1140/epjds/s13688-017-0109-5. PMC 6979512. PMID 32025466 .
- ^ ファシー、ブリタニー・テレーズ;キム、ジス。レッキ、ファブリツィオ。マリア、クレマン (2014-11-07)。 「R パッケージ TDA の紹介」。arXiv : 1411.1830 [cs.MS]。
- ^ Wadhwa, Raoul; Williamson, Drew; Dhawan , Andrew; Scott, Jacob (2018). 「TDAstats: トポロジカルデータ分析における永続的ホモロジーを計算するための R パイプライン」。Journal of Open Source Software。3 ( 28): 860。Bibcode : 2018JOSS....3..860R。doi : 10.21105/ joss.00860。PMC 7771879。PMID 33381678。
- ^ Liu, S.; Maljovec, D.; Wang, B.; Bremer, PT; Pascucci, V. (2016). 「高次元データの視覚化: 過去 10 年間の進歩」. IEEE Transactions on Visualization and Computer Graphics . 23 (3): 1249–68. doi : 10.1109/TVCG.2016.2640960 . PMID 28113321. S2CID 745262.
- ^ abc デイ、タマル K. ;メモリ、ファクンド。王裕秀(2015-04-14)。 「Mutiscale Mapper: データとマップのトポロジカル要約のためのフレームワーク」。arXiv : 1504.03763 [cs.CG]。
- ^ ab <!- この参照を確認してください -> Singh, G.; Mémoli, F.; Carlsson, G. (2007). 「高次元データセットの分析と 3D オブジェクト認識のためのトポロジカル手法」(PDF) .ポイントベース グラフィックス 2007: Eurographics/IEEE VGTC シンポジウム議事録. doi :10.2312/SPBG/SPBG07/091-100. ISBN 9781568813660. S2CID 5703368。
- ^ Bott, Raoul; Tu, Loring W. (2013-04-17). 代数的位相幾何学における微分形式。Springer. ISBN 978-1-4757-3951-0。
- ^ Pascucci, Valerio; Scorzelli, Giorgio; Bremer, Peer-Timo; Mascarenhas, Ajith (2007). 「Reeb グラフの堅牢なオンライン計算: シンプルさとスピード」ACM Transactions on Graphics . 33 : 58.1–58.9. doi : 10.1145/1275808.1276449 .
- ^ Curry, Justin (2013-03-13). 「Sheaves, Cosheaves and Applications」. arXiv : 1303.3255 [math.AT].
- ^ Liu, Xu; Xie, Zheng; Yi, Dongyun (2012-01-01). 「大規模データにおけるトポロジカル構造構築のための高速アルゴリズム」.ホモロジー、ホモトピーおよびアプリケーション. 14 (1): 221–238. doi : 10.4310/hha.2012.v14.n1.a11 . ISSN 1532-0073.
- ^ Lum, PY; Singh, G.; Lehman, A.; Ishkanov, T.; Vejdemo-Johansson, M.; Alagappan, M.; Carlsson, J.; Carlsson, G. (2013-02-07). 「トポロジーを用いた複雑なデータの形状からの洞察の抽出」. Scientific Reports . 3 : 1236. Bibcode :2013NatSR...3E1236L. doi :10.1038/srep01236. PMC 3566620. PMID 23393618 .
- ^ abcde Curry, Justin (2014-11-03). 「トポロジカルデータ解析とコシーブ」. arXiv : 1411.0613 [math.AT].
- ^ Frosini, P; Mulazzani, M. (1999). 「自然サイズ距離の計算のためのサイズホモトピー群」ベルギー数学会報、Simon Stevin 6 (3): 455–464. doi : 10.36045 /bbms/1103065863 .
- ^ Carlsson, G.; Zomorodian, A. (2009). 「多次元の永続性の計算」.アルゴリズムと計算. コンピュータサイエンスの講義ノート. 第 42 巻. Springer. pp. 71–93. doi :10.1007/978-3-642-10631-6_74. ISBN 978-3-642-10631-6。
- ^ Carlsson, G.; Singh, A.; Zomorodian, A. (2010). 「多次元の永続性の計算」. 計算幾何学ジャーナル. 1 : 72–100. doi :10.20382/jocg.v1i1a6. S2CID 15529723.
- ^ Harrington, H.; Otter, N.; Schenck, H.; Tillman, U. (2019). 「階層化マルチパラメータ持続ホモロジー」SIAM Journal on Applied Algebra and Geometry . 3 (3): 439–471. arXiv : 1708.07390 . doi :10.1137/18M1224350. S2CID 119689059.
- ^ Biasotti, S.; Cerri, A.; Frosini, P.; Giorgi, D.; Landi, C. (2008-05-17). 「形状比較のための多次元サイズ関数」. Journal of Mathematical Imaging and Vision . 32 (2): 161–179. doi :10.1007/s10851-008-0096-z. ISSN 0924-9907. S2CID 13372132.
- ^ ab Carlsson, Gunnar; Zomorodian, Afra (2009-04-24). 「多次元持続性の理論」.離散幾何学と計算幾何学. 42 (1): 71–93. doi : 10.1007/s00454-009-9176-0 . ISSN 0179-5376.
- ^ Derksen, H.; Weyman, J. (2005). 「Quiverの表現」(PDF) . AMSの通知. 52 (2): 200–6.
- ^ アティヤ、MF (1956)。 「層への応用を伴うクルル・シュミットの定理について」(PDF)。フランス数学協会紀要。84 : 307–317。土井:10.24033/bsmf.1475。
- ^ チェッリ・A、ディ・ファビオ・B、フェッリ・M、他。多次元持続的相同性は安定しています[J]。arXiv :0908.0064、2009。
- ^ Cagliari, Francesca; Landi, Claudia (2011-04-01). 「多次元持続ホモロジー群のランク不変量の有限性」.応用数学レター. 24 (4): 516–8. arXiv : 1001.0358 . doi :10.1016/j.aml.2010.11.004. S2CID 14337220.
- ^ Cagliari, Francesca; Di Fabio, Barbara; Ferri, Massimo (2010-01-01). 「多次元パーシステントホモロジーの一次元縮約」. Proceedings of the American Mathematical Society . 138 (8): 3003–17. arXiv : math/0702713 . doi :10.1090/S0002-9939-10-10312-8. ISSN 0002-9939. S2CID 18284958.
- ^ Cerri, Andrea; Fabio, Barbara Di; Ferri, Massimo; Frosini, Patrizio; Landi, Claudia (2013-08-01). 「多次元パーシステントホモロジーにおけるベッティ数は安定関数である」.応用科学における数学的手法. 36 (12): 1543–57. Bibcode :2013MMAS...36.1543C. doi :10.1002/mma.2704. ISSN 1099-1476. S2CID 9938133.
- ^ Cerri, Andrea; Frosini, Patrizio (2015-03-15). 「多次元持続ベッティ数の不連続性に必要な条件」.応用科学における数学的手法. 38 (4): 617–629. Bibcode :2015MMAS...38..617C. doi :10.1002/mma.3093. ISSN 1099-1476. S2CID 5537858.
- ^ Cerri, Andrea; Landi, Claudia (2013-03-20). 「多次元パーシステントホモロジーにおけるパーシステンス空間」。Gonzalez-Diaz, Rocio; Jimenez, Maria-Jose; Medrano, Belen (編)。コンピュータイメージのための離散幾何学。コンピュータサイエンスの講義ノート。Vol. 7749。Springer Berlin Heidelberg。pp. 180–191。doi :10.1007 / 978-3-642-37067-0_16。ISBN 978-3-642-37066-3。
- ^ スクリザリン、ヤチェク;カールソン、グンナール (2014-11-14)。 「多次元永続性からの数値不変量」。arXiv : 1411.4022 [cs.CG]。
- ^ グンナー・カールソン;シン、グルジート。ゾモロディアン、アフラ (2009-12-16)。 「多次元永続性のコンピューティング」。東、英飛。杜、丁珠。イバラ、オスカー (編)。アルゴリズムと計算。コンピューターサイエンスの講義ノート。 Vol. 5878. シュプリンガー ベルリン ハイデルベルク。 730–9ページ。CiteSeerX 10.1.1.313.7004。土井:10.1007/978-3-642-10631-6_74。ISBN 978-3-642-10630-9. S2CID 15529723。
- ^ Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia (2013-10-30). 「多次元パーシステントホモロジー理論における還元複合体」. arXiv : 1310.8089 [cs.CG].
- ^ Cavazza, N.; Ferri, M.; Landi, C. (2010). 「有限サンプリングによる多次元パーシステントホモロジーの推定」. International Journal of Computational Geometry & Applications . 25 (3): 187–205. arXiv : 1507.05277 . doi :10.1142/S0218195915500119. S2CID 4803380.
- ^ ab Carlsson, Gunnar; Silva, Vin de (2010-04-21). 「ジグザグ持続性」.計算数学の基礎. 10 (4): 367–405. doi : 10.1007/s10208-010-9066-0 . ISSN 1615-3375.
- ^ Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John (2008-04-04). 「ポアンカレとレフシェッツの双対性を使用した持続性の拡張」。計算 数学の基礎。9 (1): 79–103。doi : 10.1007 /s10208-008-9027-z。ISSN 1615-3375。S2CID 33297537 。
- ^ de Silva, Vin; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011). 「持続的(コ)ホモロジーにおける双対性」.逆問題. 27 (12): 124003. arXiv : 1107.5665 . Bibcode :2011InvPr..27l4003D. doi :10.1088/0266-5611/27/12/124003. S2CID 5706682.
- ^ Silva, Vin de; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011-03-30). 「永続コホモロジーと円座標」.離散幾何学と計算幾何学. 45 (4): 737–759. arXiv : 0905.4887 . doi :10.1007/s00454-011-9344-x. ISSN 0179-5376. S2CID 31480083.
- ^ ab Burghelea, Dan ; Dey, Tamal K. (2013-04-09). 「円値マップの位相的持続性」.離散幾何学と計算幾何学. 50 (1): 69–98. arXiv : 1104.5646 . doi :10.1007/s00454-013-9497-x. ISSN 0179-5376. S2CID 17407953.
- ^ Sergey P. Novikov、Quasiperiodic structures in topology[C]//Topological methods in modern mathematical methods、ニューヨーク州立大学ストーニーブルック校で開催されたジョン・ミルナーの60歳の誕生日を記念したシンポジウムの議事録。1991年:223-233。
- ^ Gross, Jonathan L.; Yellen, Jay (2004-06-02). グラフ理論ハンドブック. CRC Press . ISBN 978-0-203-49020-4。
- ^ Burghelea, Dan ; Haller, Stefan (2015-06-04). 「角度値マップ、バーコード、ジョルダンブロックのトポロジー」arXiv : 1303.4328 [math.AT].
- ^ Frosini, Patrizio (2012-06-23). 「Torsion による多次元パーシステントホモロジー群の安定した比較」. Acta Applicandae Mathematicae . 124 (1): 43–54. arXiv : 1012.4169 . doi :10.1007/s10440-012-9769-0. ISSN 0167-8019. S2CID 4809929.
- ^ abcd Lesnick, Michael (2015-03-24). 「多次元持続モジュールのインターリーブ距離の理論」.計算数学の基礎. 15 (3): 613–650. arXiv : 1106.5305 . doi :10.1007/s10208-015-9255-y. ISSN 1615-3375. S2CID 17184609.
- ^ ab Bubenik, Peter; Scott, Jonathan A. (2014-01-28). 「パーシステントホモロジーの分類」.離散幾何学と計算幾何学. 51 (3): 600–627. arXiv : 1205.3669 . doi :10.1007/s00454-014-9573-x. ISSN 0179-5376. S2CID 11056619.
- ^ abcdef Bubenik, Peter; Silva, Vin de; Scott, Jonathan (2014-10-09). 「一般化パーシスタンスモジュールのメトリック」.計算数学の基礎. 15 (6): 1501–31. CiteSeerX 10.1.1.748.3101 . doi :10.1007/s10208-014-9229-5. ISSN 1615-3375. S2CID 16351674.
- ^ ab de Silva, Vin; Nanda, Vidit (2013-01-01). 「持続モジュール空間における幾何学」。第 29 回計算幾何学シンポジウムの議事録。 SoCG '13。 ニューヨーク、ニューヨーク、米国: ACM。 pp. 397–404。doi :10.1145/2462356.2462402。ISBN 978-1-4503-2031-3.S2CID 16326608 。
- ^ ab De Silva, V.; Ghrist, R. (2007). 「永続的ホモロジーによるセンサーネットワークのカバレッジ」.代数的・幾何学的トポロジー. 7 (1): 339–358. doi : 10.2140/agt.2007.7.339 .
- ^ ダミーコ、ミケーレ;フロジーニ、パトリツィオ。ランディ、クラウディア (2008-10-14)。 「自然な擬似距離と縮小サイズ関数間の最適なマッチング」。Acta Applicandae Mathematicae。109 (2): 527–554。arXiv : 0804.3500。ビブコード:2008arXiv0804.3500D。土井:10.1007/s10440-008-9332-1。ISSN 0167-8019。S2CID 1704971。
- ^ Di Fabio, B.; Frosini, P. (2013-08-01). 「連続関数によって誘導されるフィルタリング」.トポロジーとその応用. 160 (12): 1413–22. arXiv : 1304.1268 . Bibcode :2013arXiv1304.1268D. doi :10.1016/j.topol.2013.05.013. S2CID 13971804.
- ^ Lesnick, Michael (2012-06-06). 「多次元インターリービングとトポロジカル推論への応用」. arXiv : 1206.1365 [math.AT].
- ^ ab Chazal, Frederic; de Silva, Vin; Glisse, Marc; Oudot, Steve (2012-07-16). 「永続モジュールの構造と安定性」. arXiv : 1207.3674 [math.AT].
- ^ Webb, Cary (1985-01-01). 「段階的モジュールの分解」. Proceedings of the American Mathematical Society . 94 (4): 565–571. doi : 10.1090/S0002-9939-1985-0792261-6 . ISSN 0002-9939.
- ^ Crawley-Boevey, William (2015). 「点単位の有限次元持続モジュールの分解」. Journal of Algebra and Its Applications . 14 (5): 1550066. arXiv : 1210.0819 . doi :10.1142/s0219498815500668. S2CID 119635797.
- ^ abc Chazal, Frederic; Crawley-Boevey, William; de Silva, Vin (2014-05-22). 「持続モジュールの観測可能な構造」. arXiv : 1405.5644 [math.RT].
- ^ Droz, Jean-Marie (2012-10-15). 「大きな Vietoris-Rips ホモロジーを持つユークリッド空間のサブセット」. arXiv : 1210.4097 [math.GT].
- ^ ab Weinberger, S. (2011). 「永続的相同性とは…何ですか?」(PDF) . Notices of the AMS . 58 (1): 36–39.
- ^ Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (2014-07-12). 「パーシスタンス図の分布に対するフレシェ平均」.離散幾何学と計算幾何学. 52 (1): 44–70. arXiv : 1206.2790 . doi :10.1007/s00454-014-9604-7. ISSN 0179-5376. S2CID 14293062.
- ^ ab Carlsson, Gunnar (2014-05-01). 「点群データのトポロジカルパターン認識」. Acta Numerica . 23 :289–368. doi : 10.1017/S0962492914000051 . ISSN 1474-0508.
- ^ ab Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (2011-11-10). 「持続図の空間における確率測度」. Inverse Problems . 27 (12): 124007. Bibcode :2011InvPr..27l4007M. doi :10.1088/0266-5611/27/12/124007. ISSN 0266-5611. S2CID 250676.
- ^ Robinson, Andrew; Turner, Katharine (2013-10-28). 「トポロジカルデータ分析のための仮説検定」. arXiv : 1310.7467 [stat.AP].
- ^ Fasy, Brittany Terese; Lecci, Fabrizio; Rinaldo, Alessandro; Wasserman, Larry; Balakrishnan, Sivaraman; Singh, Aarti (2014-12-01). 「持続図の信頼セット」. The Annals of Statistics . 42 (6): 2301–39. arXiv : 1303.7117 . doi : 10.1214/14-AOS1252 . ISSN 0090-5364.
- ^ Blumberg, Andrew J.; Gal, Itamar; Mandell, Michael A.; Pancia, Matthew (2014-05-15). 「計量測度空間における永続ホモロジーの堅牢な統計、仮説検定、信頼区間」.計算数学の基礎. 14 (4): 745–789. arXiv : 1206.4581 . doi :10.1007/s10208-014-9201-4. ISSN 1615-3375. S2CID 17150103.
- ^ Baudot, Pierre; Bennequin, Daniel (2015). 「エントロピーのホモロジー的性質」.エントロピー. 17 (5): 3253–3318. Bibcode :2015Entrp..17.3253B. doi : 10.3390/e17053253 .
- ^ Vigneaux, Juan-Pablo (2019). 統計システムのトポロジー:情報理論へのコホモロジー的アプローチ(PDF) (PhD). パリ・ソルボンヌ大学シテ校. tel-02951504.
- ^ Baudot, Pierre; Tapia, Monica; Bennequin, Daniel; Goaillard, Jean-Marc (2019). 「トポロジカル情報データ分析」.エントロピー. 21 (9): 881. Bibcode :2019Entrp..21..881B. doi : 10.3390/e21090881 . PMC 7515411 .
- ^ Tapia, Monica; al., et (2018). 「中脳ドーパミン作動性ニューロンにおける神経伝達物質のアイデンティティと電気生理学的表現型は遺伝的に結合している」。Scientific Reports . 8 (1): 13637. Bibcode :2018NatSR...813637T. doi :10.1038/s41598-018-31765-z. PMC 6134142 . PMID 30206240.
- ^ Baudot, Pierre (2019). 「質的認知の要素:情報トポロジーの観点」. Physics of Life Reviews . 31 : 263–275. arXiv : 1807.04520 . Bibcode :2019PhLRv..31..263B. doi :10.1016/j.plrev.2019.10.003. PMID 31679788. S2CID 207897618.
- ^ Baudot, Pierre (2019). 「ポアンカレ・シャノンマシン:情報コホモロジーの統計物理学と機械学習の側面」.エントロピー. 21 (9): 881. Bibcode :2019Entrp..21..881B. doi : 10.3390/e21090881 . PMC 7515411 .
- ^ Bubenik, Peter (2012-07-26). 「持続性ランドスケープを使用した統計的トポロジカルデータ分析」. arXiv : 1207.6437 [math.AT].
- ^ Bubenik, Peter; Dlotko, Pawel (2014-12-31). 「トポロジカル統計のための持続性ランドスケープツールボックス」Journal of Symbolic Computation . 78 : 91–114. arXiv : 1501.00179 . Bibcode :2015arXiv150100179B. doi :10.1016/j.jsc.2016.03.009. S2CID 9789489.
- ^ Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John; Morozov, Dmitriy (2009). Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms . pp. 1011–20. CiteSeerX 10.1.1.179.3236 . doi :10.1137/1.9781611973068.110. ISBN 978-0-89871-680-1。
- ^ Kurlin, V. (2015). 「任意のメトリック空間における非構造化ポイントクラウドの 1 次元ホモロジー持続スケルトン」(PDF) .コンピュータグラフィックスフォーラム. 34 (5): 253–262. doi :10.1111/cgf.12713. S2CID 10610111.
- ^ Kurlin, V. (2014). 「ノイズの多いクラウド内のトポロジカルに永続的な穴を数える高速かつ堅牢なアルゴリズム」 2014 IEEE コンピュータービジョンおよびパターン認識会議(PDF) . pp. 1458–1463. arXiv : 1312.1492 . doi :10.1109/CVPR.2014.189. ISBN 978-1-4799-5118-5.S2CID 10118087 。
- ^ Kurlin, V. (2015). 「ホモロジー的に永続的なスケルトンは、2D 画像内の関心点の高速かつ堅牢な記述子です」(PDF)。CAIPの議事録: 画像とパターンのコンピューター分析。コンピューター サイエンスの講義ノート。第 9256 巻。pp. 606–617。doi : 10.1007/978-3-319-23192-1_51。ISBN 978-3-319-23191-4。
- ^ Cerri, A.; Ferri, M.; Giorgi, D. (2006-09-01). 「サイズ関数による商標画像の検索」。グラフィカル モデル。ビジョン、ビデオ、グラフィックス カンファレンス 2005 特別号。68 (5–6): 451–471。doi :10.1016/j.gmod.2006.07.001 。
- ^ Chazal, Frédéric; Cohen-Steiner, David; Guibas, Leonidas J.; Mémoli, Facundo; Oudot, Steve Y. (2009-07-01). 「持続性を用いた図形の Gromov-Hausdorff 安定シグネチャ」. Computer Graphics Forum . 28 (5): 1393–1403. CiteSeerX 10.1.1.161.9103 . doi :10.1111/j.1467-8659.2009.01516.x. ISSN 1467-8659. S2CID 8173320.
- ^ Biasotti, S.; Giorgi, D.; Spagnuolo, M.; Falcidieno, B. (2008-09-01). 「3D モデルを比較するためのサイズ関数」.パターン認識. 41 (9): 2855–2873. Bibcode :2008PatRe..41.2855B. doi :10.1016/j.patcog.2008.02.003.
- ^ Li, C.; Ovsjanikov, M .; Chazal, F. (2014). 「持続性に基づく構造認識」。IEEE コンピュータビジョンおよびパターン認識会議(PDF)。pp. 2003–10。doi : 10.1109/CVPR.2014.257。ISBN 978-1-4799-5118-5. S2CID 17787875。
- ^ Tapia, Monica; al., et (2018). 「中脳ドーパミン作動性ニューロンにおける神経伝達物質のアイデンティティと電気生理学的表現型は遺伝的に結合している」。Scientific Reports . 8 (1): 13637. Bibcode :2018NatSR...813637T. doi :10.1038/s41598-018-31765-z. PMC 6134142 . PMID 30206240.
- ^ Bendich, P.; Edelsbrunner, H.; Kerber, M. (2010-11-01). 「画像の堅牢性と持続性の計算」. IEEE Transactions on Visualization and Computer Graphics . 16 (6): 1251–1260. CiteSeerX 10.1.1.185.523 . doi :10.1109/TVCG.2010.139. ISSN 1077-2626. PMID 20975165. S2CID 8589124.
- ^ グンナー・カールソン;イシュハノフ、ティグラン。シルバ、ヴァン・ド。ゾモロディアン、アフラ (2007-06-30)。 「自然画像空間の局所的挙動について」。コンピュータビジョンの国際ジャーナル。76 (1): 1-12。CiteSeerX 10.1.1.463.7101。土井:10.1007/s11263-007-0056-x。ISSN 0920-5691。S2CID 207252002。
- ^ 平岡 康明; 中村 健信; 平田 明彦; エマーソン G. エスコラー; 松江 要; 西浦 康正 (2016-06-28). 「永続的相同性によって特徴付けられる非晶質固体の階層構造」.米国科学アカデミー紀要. 113 (26): 7035–40. arXiv : 1501.03611 . Bibcode :2016PNAS..113.7035H. doi : 10.1073/pnas.1520877113 . ISSN 0027-8424. PMC 4932931. PMID 27298351 .
- ^ 中村 健信; 平岡 康明; 平田 明彦; エスコラー エマーソン G.; 西浦 康正 (2015-02-26). 「ガラスにおける中距離秩序のための永続的ホモロジーと多体原子構造」.ナノテクノロジー. 26 (30): 304001. arXiv : 1502.07445 . Bibcode :2015Nanot..26D4001N. doi :10.1088/0957-4484/26/30/304001. PMID 26150288. S2CID 7298655.
- ^ Nicolau, Monica; Levine, Arnold J.; Carlsson, Gunnar (2011-04-26). 「トポロジーベースのデータ分析により、ユニークな変異プロファイルと優れた生存率を持つ乳がんのサブグループが特定されました」。米国科学 アカデミー紀要。108 ( 17): 7265–7270。Bibcode : 2011PNAS..108.7265N。doi : 10.1073 / pnas.1102826108。ISSN 0027-8424。PMC 3084136。PMID 21482760。
- ^ Schmidt, Stephan; Post, Teun M.; Boroujerdi, Massoud A.; Kesteren, Charlotte van; Ploeger, Bart A.; Pasqua, Oscar E. Della; Danhof, Meindert (2011-01-01)。「疾患進行分析: メカニズムに基づくモデルに向けて」。 Kimko, Holly HC; Peck, Carl C. (編)。臨床試験シミュレーション。 AAPS 製薬科学シリーズの進歩。 第 1 巻。 Springer New York。 pp. 433–455。doi :10.1007/978-1-4419-7415-0_19。ISBN 978-1-4419-7414-3。
- ^ Perea, Jose A.; Harer, John (2014-05-29). 「スライディングウィンドウとパーシスタンス: 信号解析へのトポロジカル手法の応用」.計算数学の基礎. 15 (3): 799–838. CiteSeerX 10.1.1.357.6648 . doi :10.1007/s10208-014-9206-z. ISSN 1615-3375. S2CID 592832.
- ^ ファン・デ・ウェイガルト、リアン;ベガート、ゲルト。エーデルスブルナー、ハーバート;ジョーンズ、バーナード・JT;プラナフ、プラチュシュ。パク・チャンボム。ヘルウィング、ヴォイチェフ A.長老、ボブ。クライトホフ、ニコ (2011-01-01)。ガブリロワ、マリーナ L. ;タン、C. ケネス。モスタファヴィ、ミール・アボルファズル(編)。計算科学に関するトランザクション XIV.ベルリン、ハイデルベルク: Springer-Verlag。 60–101ページ。ISBN 978-3-642-25248-8。
- ^ Horak, Danijela; Maletić, Slobodan; Rajković, Milan (2009-03-01). 「複雑ネットワークの永続的ホモロジー - IOPscience」. Journal of Statistical Mechanics: Theory and Experiment . 2009 (3): 03034. arXiv : 0811.2203 . Bibcode :2009JSMTE..03..034H. doi :10.1088/1742-5468/2009/03/p03034. S2CID 15592802.
- ^ Carstens, CJ; Horadam, KJ (2013-06-04). 「コラボレーションネットワークの永続的ホモロジー」.工学における数学の問題. 2013 :1–7. doi : 10.1155/2013/815035 .
- ^ Lee, Hyekyoung; Kang, Hyejin; Chung, MK; Kim, Bung-Nyun; Lee, Dong Soo (2012-12-01). 「樹状図の観点から見た永続的な脳ネットワークの相同性」. IEEE Transactions on Medical Imaging . 31 (12): 2267–2277. CiteSeerX 10.1.1.259.2692 . doi :10.1109/TMI.2012.2219590. ISSN 0278-0062. PMID 23008247. S2CID 858022.
- ^ Petri, G.; Expert, P.; Turkheimer, F.; Carhart-Harris, R.; Nutt, D.; Hellyer, PJ; Vaccarino, F. (2014-12-06). 「脳機能ネットワークの相同足場」. Journal of the Royal Society Interface . 11 (101): 20140873. doi :10.1098/rsif.2014.0873. ISSN 1742-5689. PMC 4223908. PMID 25401177 .
- ^ ab MacPherson, Robert; Schweinhart, Benjamin (2012-07-01). 「トポロジーによる形状の測定」. Journal of Mathematical Physics . 53 (7): 073516. arXiv : 1011.2258 . Bibcode :2012JMP....53g3516M. doi :10.1063/1.4737391. ISSN 0022-2488. S2CID 17423075.
- ^ Chan , Joseph Minhow; Carlsson, Gunnar; Rabadan, Raul (2013-11-12). 「ウイルス進化のトポロジー」。米国 科学アカデミー紀要。110 (46): 18566–18571。Bibcode : 2013PNAS..11018566C。doi : 10.1073 / pnas.1313480110。ISSN 0027-8424。PMC 3831954。PMID 24170857。
- ^ Taylor, D.; al, et. (2015-08-21). 「ネットワーク上の拡散プロセスを調べるための感染マップのトポロジカルデータ分析」. Nature Communications . 6 (6): 7723. arXiv : 1408.1168 . Bibcode :2015NatCo...6.7723T. doi :10.1038/ncomms8723. ISSN 2041-1723. PMC 4566922. PMID 26194875 .
- ^ Offroy, M. (2016). 「トポロジカルデータ分析: 生物学、分析化学、物理化学における有望なビッグデータ探索ツール」. Analytica Chimica Acta . 910 : 1–11. Bibcode :2016AcAC..910....1O. doi :10.1016/j.aca.2015.12.037. PMID 26873463.
- ^ Weidner, Jonas; Neitzel, Charlotte; Gote, Martin; Deck, Jeanette; Küntzelmann, Kim; Pilarczyk, Götz; Falk, Martin; Hausmann, Michael (2023). 「単一分子局在顕微鏡法 (SMLM) によるクロマチンおよびその他の生体分子のナノ組織化の高度な画像フリー分析」。Computational and Structural Biotechnology Journal . 21 . Elsevier: 2018–2034. doi :10.1016/j.csbj.2023.03.009. PMC 10030913 . PMID 36968017.
- ^ Duponchel, L. (2018). 「トポロジカルデータ分析によるハイパースペクトルイメージングデータセットの探索」. Analytica Chimica Acta . 1000 : 123–131. Bibcode :2018AcAC.1000..123D. doi :10.1016/j.aca.2017.11.029. PMID 29289301.
- ^ Duponchel, L. (2018). 「リモートセンシングとトポロジカルデータ分析が出会うとき」。Journal of Spectral Imaging . 7 : a1. doi : 10.1255/jsi.2018.a1 (2024-11-11 非アクティブ).
{{cite journal}}: CS1 maint: DOI inactive as of November 2024 (link) - ^ Li, Xiaoyun; Wu, Chenxi; Li, Ping (2020). 「IVFS: 高次元トポロジー保存のためのシンプルで効率的な特徴選択」. AAAI人工知能会議議事録. 34 (4): 4747–4754. arXiv : 2004.01299 . doi : 10.1609/aaai.v34i04.5908 .
- ^ Gidea, Marian; Katz, Yuri (2018). 「金融時系列のトポロジカルデータ分析:クラッシュのランドスケープ」. Physica A:統計力学とその応用. 491. Elsevier BV:820–834. arXiv:1703.04385 . Bibcode:2018PhyA..491..820G. doi:10.1016/j.physa.2017.09.028. ISSN 0378-4371. S2CID 85550367.
- ^ Wang, Bao; Wei, Guo-Wei (2014-12-07). 「オブジェクト指向の永続的ホモロジー」. arXiv : 1412.2368 [q-bio.BM].
- ^ Frosini, Patrizio; Landi, Claudia (2011). 「パーシステントホモロジーにおけるモデルの一意性: 曲線の場合」. Inverse Problems . 27 (12): 124005. arXiv : 1012.5783 . Bibcode :2011InvPr..27l4005F. doi :10.1088/0266-5611/27/12/124005. S2CID 16636182.
- ^ Xia, Kelin; Feng, Xin; Tong, Yiying; Wei, Guo Wei (2015-03-05). 「フラーレンの安定性の定量的予測のための永続的相同性」. Journal of Computational Chemistry . 36 (6): 408–422. doi :10.1002/jcc.23816. ISSN 1096-987X. PMC 4324100. PMID 25523342 .
- ^ Xia, Kelin; Wei, Guo-Wei (2014-08-01). 「タンパク質の構造、柔軟性、およびフォールディングの永続的な相同性解析」. International Journal for Numerical Methods in Biomedical Engineering . 30 (8): 814–844. arXiv : 1412.2779 . Bibcode :2014arXiv1412.2779X. doi :10.1002/cnm.2655. ISSN 2040-7947. PMC 4131872. PMID 24902720 .
- ^ Adcock, Aaron; Carlsson, Erik; Carlsson, Gunnar (2016-05-31). 「持続バーコード上の代数関数の環」(PDF) .ホモロジー、ホモトピーおよび応用. 18 (1): 381–402. doi : 10.4310/hha.2016.v18.n1.a21 . S2CID 2964961.
- ^ Chepushtanova, Sofya; Emerson, Tegan; Hanson, Eric; Kirby, Michael; Motta, Francis; Neville, Rachel; Peterson, Chris; Shipman, Patrick; Ziegelmeier, Lori (2015-07-22). 「持続イメージ: 代替の持続ホモロジー表現」. arXiv : 1507.06217 [cs.CG].
- ^ Adams, H., Atanasov, A., & Carlsson, G. (2011年10月6日).位相データ解析におけるモース理論。SIAM応用代数幾何学会議で発表。2023年10月28日にアクセス
- ^ デフーヴェルス、ルネ (1955-01-01)。 「トポロジー・ドゥヌ・フォンクショネル」。数学年報。シリーズ第2弾。61 (1): 13-72。土井:10.2307/1969619。JSTOR 1969619。
- ^ de Silva, Vin; Munch, Elizabeth; Patel, Amit (2016-04-13). 「分類されたレーブグラフ」.離散幾何学と計算幾何学. 55 (4): 854–906. arXiv : 1501.04147 . doi :10.1007/s00454-016-9763-9. S2CID 7111141.
- ^ Goodman, Jacob E. (2008-01-01). 離散幾何学と計算幾何学に関する調査: 20年後: AMS-IMS-SIAM 合同夏季研究会議、2006年6月18日~22日、ユタ州スノーバード。アメリカ数学会。ISBN 9780821842393。
- ^ Edelsbrunner, Herbert; Harer, John (2008). 「パーシステントホモロジー — 概観」. 離散幾何学と計算幾何学に関する概観: 20年後. Contemporary Mathematics. Vol. 453. AMS. pp. 15–18. CiteSeerX 10.1.1.87.7764 . doi :10.1090/conm/453/08802. ISBN 9780821842393
セクション
5 - ^ Giunti, B.、Lazovskis, J.、および Rieck, B. (2023 年 4 月 24 日)。 DONUT -- データベースの作成、開発、および機会。 arXiv。 http://arxiv.org/abs/2304.12417。 2023 年 10 月 28 日にアクセス
- ^ Barbara Giunti、Janis Lazovskis、Bastian Rieck、「トポロジカルデータ分析の実際のアプリケーションの Zotero データベース」、2020 年。https://www.zotero.org/groups/tda-applications。
- ^ Giunti, B., Lazovskis, J., & Rieck, B. (2023). DONUT: データベースの作成、開発、機会。アメリカ数学会の通知、70 (10), 1640–1644. https://doi.org/10.1090/noti2798
さらに読む
簡単な紹介
- Lesnick, Michael (2013)。「トポロジーを使用したデータの形状の研究」。高等研究所。
- Mikael Vejdemo-Johansson によるトポロジカル データ分析のソース資料
モノグラフ
- Oudot, Steve Y. (2015)。パーシスタンス理論: クィバー表現からデータ分析まで。アメリカ数学会。ISBN 978-1-4704-2545-6。
位相幾何学の教科書
- ハッチャー、アレン(2002)。代数的位相幾何学。ケンブリッジ大学出版局。ISBN 0-521-79540-0。ダウンロード可能
- エデルスブルンナー、ハーバート、ハラー、ジョン (2010)。計算トポロジー入門。アメリカ数学会。ISBN 9780821849255。
- ロバート・グリスト著『初等応用位相幾何学』
外部リンク
- トポロジーのオリジナルおよび非理論的利用のデータベース (DONUT)
ビデオ講義
- マシュー・ライト著『データ分析のための永続的ホモロジーとトポロジー入門』
- グンナー・カールソン著『データの形状』
TDAのその他のリソース
- スタンフォード大学応用位相幾何学
- 応用代数位相幾何学研究ネットワーク 2016-01-31にWayback Machineでアーカイブ、数学とその応用研究所による
