論文の概要: Matched Topological Subspace Detector
- arxiv url: http://arxiv.org/abs/2504.05892v1
- Date: Tue, 08 Apr 2025 10:38:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-09 13:29:17.482530
- Title: Matched Topological Subspace Detector
- Title(参考訳): マッチングトポロジカルサブスペース検出器
- Authors: Chengen Liu, Victor M. Tenorio, Antonio G. Marques, Elvin Isufi,
- Abstract要約: 本研究では, 単体(エッジなど)で定義された信号や, 単体複合体のすべてのレベルを横断する信号に対して, ナイマン・ピアソンマッチングトポロジカル部分空間検出器を提案する。
本稿では,外貨交換網を含む実世界の各種データに対する検出器の有効性を実証する。
- 参考スコア(独自算出の注目度): 16.216899458761773
- License:
- Abstract: Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This motivates the representation of information defined in irregular domains as topological signals. By leveraging the spectral dualities of Hodge and Dirac theory, practical topological signals often concentrate in specific spectral subspaces (e.g., gradient or curl). For instance, in a foreign currency exchange network, the exchange flow signals typically satisfy the arbitrage-free condition and hence are curl-free. However, the presence of anomalies can disrupt these conditions, causing the signals to deviate from such subspaces. In this work, we formulate a hypothesis testing framework to detect whether simplicial complex signals lie in specific subspaces in a principled and tractable manner. Concretely, we propose Neyman-Pearson matched topological subspace detectors for signals defined at a single simplicial level (such as edges) or jointly across all levels of a simplicial complex. The (energy-based projection) proposed detectors handle missing values, provide closed-form performance analysis, and effectively capture the unique topological properties of the data. We demonstrate the effectiveness of the proposed topological detectors on various real-world data, including foreign currency exchange networks.
- Abstract(参考訳): 単体複体で表される位相空間は、ノード間だけでなく、エッジや三角形のような高次実体間の相互作用をモデル化することによってグラフよりもリッチな関係を捉える。
これは不規則領域で定義された情報のトポロジカル信号としての表現を動機付けている。
ホッジとディラック理論のスペクトル双対性を利用することで、実用的な位相信号はしばしば特定のスペクトル部分空間(例えば勾配やカール)に集中する。
例えば、外貨交換ネットワークでは、交換フロー信号は通常、仲裁自由条件を満たすため、カールフリーである。
しかし、異常の存在はこれらの条件を乱し、信号はそのような部分空間から逸脱する。
本研究では,特定の部分空間に単純な複素信号が存在するかどうかを,原理的かつトラクタブルな方法で検出する仮説テストフレームワークを定式化する。
具体的には,1つの単体レベル(エッジなど)で定義された信号や,すべての単体レベルの信号に対して,Neyman-Pearsonマッチングトポロジカル部分空間検出器を提案する。
提案された(エネルギーベースの投影)検出器は、欠落した値を処理し、クローズドフォームのパフォーマンス解析を提供し、データのユニークな位相特性を効果的に捉える。
提案するトポロジカル検出器は,外貨交換網を含む実世界の様々なデータに対して有効であることを示す。
関連論文リスト
- A Sampling Theory Perspective on Activations for Implicit Neural
Representations [73.6637608397055]
Inlicit Neural Representations (INR) は、コンパクトで微分可能なエンティティとして信号の符号化で人気を博している。
サンプリング理論の観点からこれらの活性化を包括的に分析する。
本研究により,INRと併用されていないシンクアクティベーションは,信号符号化に理論的に最適であることが判明した。
論文 参考訳(メタデータ) (2024-02-08T05:52:45Z) - Topological Interfaces of Luttinger Liquids [0.0]
二次元共形場理論のトポロジカルインターフェースは、顕著なスペクトルおよび絡み合い特性を示す。
2つのルッティンガー液体のトポロジカルな界面は、特別な1次元超伝導体を結合することによって実現可能であることを示す。
提案された格子モデルは、いくつかの予想される共形不動点の解析のためのスピンとエノン鎖に対する実験的に実現可能な代替手段を提供する。
論文 参考訳(メタデータ) (2023-12-09T12:41:50Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Algebraic Topological Networks via the Persistent Local Homology Sheaf [15.17547132363788]
データの局所的トポロジ特性を取り入れたグラフ畳み込みとアテンションモジュールを新たに導入する。
我々は,グラフニューラルネットワークの機能に付加的な構造を組み込むために,これまで利用されてきたせん断ニューラルネットワークの枠組みを考察する。
論文 参考訳(メタデータ) (2023-11-16T19:24:20Z) - HoloNets: Spectral Convolutions do extend to Directed Graphs [59.851175771106625]
従来の知恵は、スペクトル畳み込みネットワークは無向グラフ上にしか展開できないと規定している。
ここでは、このグラフフーリエ変換への伝統的な依存が超フルであることを示す。
本稿では,新たに開発されたフィルタの周波数応答解釈を行い,フィルタ表現に使用するベースの影響を調査し,ネットワークを基盤とする特性演算子との相互作用について議論する。
論文 参考訳(メタデータ) (2023-10-03T17:42:09Z) - Dirac signal processing of higher-order topological signals [5.70896453969985]
本稿では,ノード,リンク,三角形でサポートされている位相信号を協調フィルタリングする適応的教師なし信号処理アルゴリズムを提案する。
我々は,海中の漂流者のノイズの多い合成データとノイズの多いデータを用いて,我々のアルゴリズムを検証した。
論文 参考訳(メタデータ) (2023-01-12T13:53:27Z) - ARISE: Graph Anomaly Detection on Attributed Networks via Substructure
Awareness [70.60721571429784]
サブ構造認識(ARISE)による属性付きネットワーク上の新しいグラフ異常検出フレームワークを提案する。
ARISEは、異常を識別するグラフのサブ構造に焦点を当てている。
実験により、ARISEは最先端の属性付きネットワーク異常検出(ANAD)アルゴリズムと比較して、検出性能が大幅に向上することが示された。
論文 参考訳(メタデータ) (2022-11-28T12:17:40Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - Spectral-Spatial Global Graph Reasoning for Hyperspectral Image
Classification [50.899576891296235]
畳み込みニューラルネットワークは、ハイパースペクトル画像分類に広く応用されている。
近年の手法は空間トポロジのグラフ畳み込みによってこの問題に対処しようとしている。
論文 参考訳(メタデータ) (2021-06-26T06:24:51Z) - A supervised learning algorithm for interacting topological insulators
based on local curvature [6.281776745576886]
本稿では,高対称性点における曲率関数のみを入力データとして利用する教師付き機械学習手法を提案する。
相互作用しないデータでトレーニングされた人工ニューラルネットワークは、相互作用するケースのすべての位相位相を正確に予測できることを示す。
興味深いことに、この手法はユビキタスな相互作用によって引き起こされるトポロジカル量子多臨界性を明らかにする。
論文 参考訳(メタデータ) (2021-04-22T18:00:00Z) - Semi-supervised Anomaly Detection on Attributed Graphs [43.69966808278313]
本稿では,少数のインスタンスのラベル情報を用いて属性グラフ上の異常なインスタンスを検出する方法を提案する。
提案手法は,属性を考慮し,属性グラフ上に潜在空間のノードを埋め込む。
実世界の5つの属性グラフデータセットを用いた実験において,提案手法が既存の異常検出法よりも優れた性能を示すことを示す。
論文 参考訳(メタデータ) (2020-02-27T10:06:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。