論文の概要: Fast Topological Signal Identification and Persistent Cohomological
Cycle Matching
- arxiv url: http://arxiv.org/abs/2209.15446v1
- Date: Fri, 30 Sep 2022 12:53:27 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-03 16:16:54.602027
- Title: Fast Topological Signal Identification and Persistent Cohomological
Cycle Matching
- Title(参考訳): 高速トポロジカル信号同定と持続的コホモロジーサイクルマッチング
- Authors: In\'es Garc\'ia-Redondo, Anthea Monod, Anna Song
- Abstract要約: コホモロジー手法を用いてトポロジカルな頻度とサイクルマッチングを決定する問題について検討する。
我々はこれを、幅広い実生活、大規模、複雑なデータセットで実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Within the context of topological data analysis, the problems of identifying
topological significance and matching signals across datasets are important and
useful inferential tasks in many applications. The limitation of existing
solutions to these problems, however, is computational speed. In this paper, we
harness the state-of-the-art for persistent homology computation by studying
the problem of determining topological prevalence and cycle matching using a
cohomological approach, which increases their feasibility and applicability to
a wider variety of applications and contexts. We demonstrate this on a wide
range of real-life, large-scale, and complex datasets. We extend existing
notions of topological prevalence and cycle matching to include general
non-Morse filtrations. This provides the most general and flexible
state-of-the-art adaptation of topological signal identification and persistent
cycle matching, which performs comparisons of orders of ten for thousands of
sampled points in a matter of minutes on standard institutional HPC CPU
facilities.
- Abstract(参考訳): トポロジカルデータ分析の文脈では、多くのアプリケーションにおいて、データセット間のトポロジ的重要性とマッチング信号を特定する問題は重要かつ有用な推論タスクである。
しかし、これらの問題に対する既存の解の制限は計算速度である。
本稿では,コホモロジー手法を用いてトポロジ的有病率とサイクルマッチングの問題を解明し,その実現可能性と適用性を高めることによる,永続的ホモロジー計算のための最先端技術を活用する。
我々は、幅広い実物、大規模、複雑なデータセットでこれを実証する。
我々は、一般的な非モース濾過を含むようなトポロジカル確率とサイクルマッチングの既存の概念を拡張した。
これにより、トポロジカル信号の識別と持続サイクルマッチングの最も汎用的で柔軟な適用が可能となり、標準のHPC CPU施設では、数千個のサンプルポイントに対して10のオーダーを比較することができる。
関連論文リスト
- Topograph: An efficient Graph-Based Framework for Strictly Topology Preserving Image Segmentation [78.54656076915565]
位相的正しさは多くの画像分割タスクにおいて重要な役割を果たす。
ほとんどのネットワークは、Diceのようなピクセル単位の損失関数を使って、トポロジカルな精度を無視して訓練されている。
トポロジ的に正確な画像セグメンテーションのための新しいグラフベースのフレームワークを提案する。
論文 参考訳(メタデータ) (2024-11-05T16:20:14Z) - Topologically Faithful Multi-class Segmentation in Medical Images [43.6770098513581]
位相的に忠実な多クラスセグメンテーションのための一般損失関数を提案する。
我々はNクラス分割問題をNクラス分割タスクに投射する。
心筋, 細胞, 動脈静脈, およびWillisセグメンテーションの局所的正当性は, 著明に向上する。
論文 参考訳(メタデータ) (2024-03-16T19:11:57Z) - Topological Learning in Multi-Class Data Sets [0.3050152425444477]
フィードフォワードディープニューラルネットワーク(DNN)の学習におけるトポロジカル複雑度の影響について検討する。
我々は,複数の構築およびオープンソースデータセットに対するトポロジ的分類アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-01-23T21:54:25Z) - Rethinking Persistent Homology for Visual Recognition [27.625893409863295]
本稿では,様々な訓練シナリオにおける画像分類におけるトポロジ的特性の有効性を詳細に分析する。
例えば、小さなデータセット上で単純なネットワークをトレーニングするなど、トポロジ的特徴から最も恩恵を受けるシナリオを特定します。
論文 参考訳(メタデータ) (2022-07-09T08:01:11Z) - Deep Equilibrium Assisted Block Sparse Coding of Inter-dependent
Signals: Application to Hyperspectral Imaging [71.57324258813675]
相互依存信号のデータセットは、列が強い依存を示す行列として定義される。
ニューラルネットワークは、事前に構造として機能し、基礎となる信号相互依存性を明らかにするために使用される。
ディープ・アンローリングとディープ・平衡に基づくアルゴリズムが開発され、高度に解釈可能で簡潔なディープ・ラーニング・ベース・アーキテクチャを形成する。
論文 参考訳(メタデータ) (2022-03-29T21:00:39Z) - Partial Counterfactual Identification from Observational and
Experimental Data [83.798237968683]
観測データと実験データの任意の組み合わせから最適境界を近似する有効なモンテカルロアルゴリズムを開発した。
我々のアルゴリズムは、合成および実世界のデータセットに基づいて広範囲に検証されている。
論文 参考訳(メタデータ) (2021-10-12T02:21:30Z) - Novel Features for Time Series Analysis: A Complex Networks Approach [62.997667081978825]
時系列データは、気候、経済、医療などいくつかの領域で広く使われている。
最近の概念的アプローチは、複雑なネットワークへの時系列マッピングに依存している。
ネットワーク分析は、異なるタイプの時系列を特徴付けるのに使うことができる。
論文 参考訳(メタデータ) (2021-10-11T13:46:28Z) - Leveraging Pre-Images to Discover Nonlinear Relationships in
Multivariate Environments [0.0]
因果発見は、人工知能を用いた科学的発見において重要な機能を提供する。
多くの実世界の時間観測が互いに非線形に関連していることが判明した。
本手法は,観測が時間によって制限され,非線形に関連している場合に,最先端の因果発見法より優れていることを示す。
論文 参考訳(メタデータ) (2021-06-01T22:42:51Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
ダイナミカルシステムの研究において,連続時間における因果的発見を検討する。
本稿では,ニューラルネットワークを用いた因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-06T08:48:02Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。
新規な構造化融合正規化に基づく一般グラフ推定器を提案する。
提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
論文 参考訳(メタデータ) (2021-03-05T04:42:32Z) - Time Series Classification via Topological Data Analysis [0.0]
我々は2つの公開データセットに対して2次および3次分類タスクを実行する。
我々は、安定な位相的特徴を設計するために永続的ホモロジーを用いて目標を達成する。
論文 参考訳(メタデータ) (2021-02-03T09:09:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。