論文の概要: Dirac signal processing of higher-order topological signals
- arxiv url: http://arxiv.org/abs/2301.10137v2
- Date: Wed, 23 Aug 2023 11:17:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-24 18:39:02.209134
- Title: Dirac signal processing of higher-order topological signals
- Title(参考訳): 高次位相信号のdirac信号処理
- Authors: Lucille Calmon, Michael T. Schaub, Ginestra Bianconi
- Abstract要約: 本稿では,ノード,リンク,三角形でサポートされている位相信号を協調フィルタリングする適応的教師なし信号処理アルゴリズムを提案する。
我々は,海中の漂流者のノイズの多い合成データとノイズの多いデータを用いて,我々のアルゴリズムを検証した。
- 参考スコア(独自算出の注目度): 5.70896453969985
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Higher-order networks can sustain topological signals which are variables
associated not only to the nodes, but also to the links, to the triangles and
in general to the higher dimensional simplices of simplicial complexes. These
topological signals can describe a large variety of real systems including
currents in the ocean, synaptic currents between neurons and biological
transportation networks. In real scenarios topological signal data might be
noisy and an important task is to process these signals by improving their
signal to noise ratio. So far topological signals are typically processed
independently of each other. For instance, node signals are processed
independently of link signals, and algorithms that can enforce a consistent
processing of topological signals across different dimensions are largely
lacking. Here we propose Dirac signal processing, an adaptive, unsupervised
signal processing algorithm that learns to jointly filter topological signals
supported on nodes, links and triangles of simplicial complexes in a consistent
way. The proposed Dirac signal processing algorithm is formulated in terms of
the discrete Dirac operator which can be interpreted as "square root" of a
higher-order Hodge Laplacian. We discuss in detail the properties of the Dirac
operator including its spectrum and the chirality of its eigenvectors and we
adopt this operator to formulate Dirac signal processing that can filter noisy
signals defined on nodes, links and triangles of simplicial complexes. We test
our algorithms on noisy synthetic data and noisy data of drifters in the ocean
and find that the algorithm can learn to efficiently reconstruct the true
signals outperforming algorithms based exclusively on the Hodge Laplacian.
- Abstract(参考訳): 高次ネットワークは、ノードだけでなく、三角形や一般に単純複体の高次元的な単純化に関連付けられた変数であるトポロジカルな信号を維持できる。
これらのトポロジカル信号は、海洋の電流、ニューロン間のシナプス電流、生物学的輸送ネットワークなど、様々な実システムを記述することができる。
実シナリオでは、トポロジカル信号データはノイズが多く、信号のノイズ比を改善することでこれらの信号を処理することが重要な課題である。
これまでのトポロジカル信号は通常、互いに独立して処理される。
例えば、ノード信号はリンク信号とは独立に処理され、異なる次元にわたって位相信号の一貫した処理を強制できるアルゴリズムはほとんど不足している。
本稿では,ノード,リンク,三角形のトポロジ的信号を一貫した方法でフィルタする,適応的かつ教師なしな信号処理アルゴリズムであるDirac信号処理を提案する。
提案されたディラック信号処理アルゴリズムは離散ディラック作用素を用いて定式化されており、これは高次ホッジラプラシアンの「二乗根」と解釈できる。
我々は,そのスペクトルと固有ベクトルのキラリティを含むディラック作用素の性質を詳細に議論し,この演算子を用いて,ノード,リンク,および単体錯体の三角形上で定義された雑音信号のフィルタリングを行う。
我々は,海中のドリフトのノイズ合成データとノイズデータを用いてアルゴリズムをテストした結果,ホッジラプラシアンのみに基づいて,真の信号性能よりも優れたアルゴリズムを効率的に再現できることを確認した。
関連論文リスト
- Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance [50.277959544420455]
我々は、新しい方向対応エッジレベルグラフシフト演算子からなるアーキテクチャであるEIGNを開発する。
EIGNは、例えばRMSEのフローシミュレーションタスクを最大43.5%改善するなど、エッジレベルのタスクにおける以前の作業より優れていた。
論文 参考訳(メタデータ) (2024-10-22T12:12:43Z) - Implicit Neural Representations and the Algebra of Complex Wavelets [36.311212480600794]
Inlicit Neural representations (INRs) はユークリッド領域におけるシグナルの表現法として有用である。
ユークリッド空間上の多層パーセプトロン(MLP)として画像をパラメータ化することにより、INRは通常の離散表現では明らかでない信号の結合やスペクトルの特徴を効果的に表現する。
論文 参考訳(メタデータ) (2023-10-01T02:01:28Z) - Deep Equilibrium Assisted Block Sparse Coding of Inter-dependent
Signals: Application to Hyperspectral Imaging [71.57324258813675]
相互依存信号のデータセットは、列が強い依存を示す行列として定義される。
ニューラルネットワークは、事前に構造として機能し、基礎となる信号相互依存性を明らかにするために使用される。
ディープ・アンローリングとディープ・平衡に基づくアルゴリズムが開発され、高度に解釈可能で簡潔なディープ・ラーニング・ベース・アーキテクチャを形成する。
論文 参考訳(メタデータ) (2022-03-29T21:00:39Z) - Meta-Learning Sparse Implicit Neural Representations [69.15490627853629]
入射神経表現は、一般的な信号を表す新しい道である。
現在のアプローチは、多数の信号やデータセットに対してスケールすることが難しい。
メタ学習型スパースニューラル表現は,高密度メタ学習モデルよりもはるかに少ない損失が得られることを示す。
論文 参考訳(メタデータ) (2021-10-27T18:02:53Z) - Signal processing on simplicial complexes [19.035399031968502]
我々は、高次ネットワーク構造でサポートされている信号やデータを処理するために、高次関係をどのように利用できるかという、密接に関連しているが明確な第3の視点に焦点をあてる。
特に、時系列や画像など、通常の領域でサポートされているデータの信号処理からのアイデアをグラフや単純な複合体に拡張する方法について調査する。
論文 参考訳(メタデータ) (2021-06-14T14:56:51Z) - Hierarchical compressed sensing [5.39680014668952]
圧縮センシングは、線形測定から構造化信号を回復する手段を提供する信号処理のパラダイムである。
本稿では,効率的な階層型ハードスレッディングに基づくリカバリアルゴリズムを提案する。
この機械を基盤として、機械型通信および量子トモグラフィーにおけるこのフレームワークの実践的応用をスケッチする。
論文 参考訳(メタデータ) (2021-04-06T18:00:01Z) - Finite Impulse Response Filters for Simplicial Complexes [34.47138649437185]
ホッジラプラシアンに基づく有限インパルス応答フィルタを提案する。
簡単な信号のスペクトル成分を増幅または減衰するために,このフィルタを設計する方法を示す。
数値実験により, サブコンポーネント抽出, 分節化, モデル近似のための簡易フィルタの可能性を示す。
論文 参考訳(メタデータ) (2021-03-23T14:41:45Z) - Discriminative Singular Spectrum Classifier with Applications on
Bioacoustic Signal Recognition [67.4171845020675]
分析や分類に有用な特徴を効率的に抽出する識別機構を備えた生体音響信号分類器を提案する。
タスク指向の現在のバイオ音響認識法とは異なり、提案モデルは入力信号をベクトル部分空間に変換することに依存する。
提案法の有効性は,アヌラン,ミツバチ,蚊の3種の生物音響データを用いて検証した。
論文 参考訳(メタデータ) (2021-03-18T11:01:21Z) - Signal Processing on Higher-Order Networks: Livin' on the Edge ... and
Beyond [20.422050836383725]
本稿では,高次ネットワーク上での信号処理の新たな話題の実践的扱いについて述べる。
単純複素体やハイパーグラフのデータを処理するためのビルディングブロックを紹介します。
論文 参考訳(メタデータ) (2021-01-14T09:08:26Z) - Activation Relaxation: A Local Dynamical Approximation to
Backpropagation in the Brain [62.997667081978825]
活性化緩和(AR)は、バックプロパゲーション勾配を力学系の平衡点として構成することで動機付けられる。
我々のアルゴリズムは、正しいバックプロパゲーション勾配に迅速かつ堅牢に収束し、単一のタイプの計算単位しか必要とせず、任意の計算グラフで操作できる。
論文 参考訳(メタデータ) (2020-09-11T11:56:34Z) - Data-Driven Symbol Detection via Model-Based Machine Learning [117.58188185409904]
機械学習(ML)とモデルベースアルゴリズムを組み合わせた,検出設計のシンボル化を目的とした,データ駆動型フレームワークについてレビューする。
このハイブリッドアプローチでは、よく知られたチャネルモデルに基づくアルゴリズムをMLベースのアルゴリズムで拡張し、チャネルモデル依存性を除去する。
提案手法は, 正確なチャネル入出力統計関係を知らなくても, モデルベースアルゴリズムのほぼ最適性能が得られることを示す。
論文 参考訳(メタデータ) (2020-02-14T06:58:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。