論文の概要: Dirac signal processing of higher-order topological signals
- arxiv url: http://arxiv.org/abs/2301.10137v1
- Date: Thu, 12 Jan 2023 13:53:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-29 13:30:01.117499
- Title: Dirac signal processing of higher-order topological signals
- Title(参考訳): 高次位相信号のdirac信号処理
- Authors: Lucille Calmon, Michael T. Schaub, Ginestra Bianconi
- Abstract要約: 上位ネットワークのノード、リンク、三角形でサポートされている変数に対応する位相信号。
本稿では適応型教師なし信号処理アルゴリズムであるDirac信号処理を提案する。
我々は,海中の漂流者のノイズの多い合成データとノイズの多いデータを用いて,我々のアルゴリズムを検証した。
- 参考スコア(独自算出の注目度): 1.9981375888949475
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider topological signals corresponding to variables supported on
nodes, links and triangles of higher-order networks and simplicial complexes.
So far such signals are typically processed independently of each other, and
algorithms that can enforce a consistent processing of topological signals
across different levels 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 (filled)
triangles of simplicial complexes in a consistent way. The proposed Dirac
signal processing algorithm is rooted in algebraic topology and formulated in
terms of the discrete Dirac operator which can be interpreted as ``square root"
of a higher-order (Hodge) Laplacian matrix acting 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信号処理を提案する。
提案したディラック信号処理アルゴリズムは代数トポロジーに根づき、離散ディラック作用素の言葉で定式化され、ノード、リンク、および単体錯体の三角形に作用する高階(ホッジ)ラプラシア行列の ``square root' と解釈できる。
我々は,海中のドリフトのノイズ合成データとノイズデータを用いてアルゴリズムをテストした結果,ホッジラプラシアンのみに基づいて,真の信号性能よりも優れたアルゴリズムを効率的に再現できることを確認した。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。