論文の概要: FiGLearn: Filter and Graph Learning using Optimal Transport
- arxiv url: http://arxiv.org/abs/2010.15457v1
- Date: Thu, 29 Oct 2020 10:00:42 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-01 23:19:26.236231
- Title: FiGLearn: Filter and Graph Learning using Optimal Transport
- Title(参考訳): FiGLearn: 最適移動を用いたフィルタとグラフ学習
- Authors: Matthias Minder and Zahra Farsijani and Dhruti Shah and Mireille El
Gheche and Pascal Frossard
- Abstract要約: 信号観測からグラフとその生成フィルタを学習するための新しいグラフ信号処理フレームワークを提案する。
ごくわずかな情報しか得られない場合、このフレームワークが欠落した値を推測するのにどのように使えるかを示す。
- 参考スコア(独自算出の注目度): 49.428169585114496
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In many applications, a dataset can be considered as a set of observed
signals that live on an unknown underlying graph structure. Some of these
signals may be seen as white noise that has been filtered on the graph topology
by a graph filter. Hence, the knowledge of the filter and the graph provides
valuable information about the underlying data generation process and the
complex interactions that arise in the dataset. We hence introduce a novel
graph signal processing framework for jointly learning the graph and its
generating filter from signal observations. We cast a new optimisation problem
that minimises the Wasserstein distance between the distribution of the signal
observations and the filtered signal distribution model. Our proposed method
outperforms state-of-the-art graph learning frameworks on synthetic data. We
then apply our method to a temperature anomaly dataset, and further show how
this framework can be used to infer missing values if only very little
information is available.
- Abstract(参考訳): 多くのアプリケーションにおいて、データセットは未知のグラフ構造上に存在する観測信号の集合と見なすことができる。
これらの信号の一部は、グラフフィルタによってグラフトポロジー上でフィルタされたホワイトノイズと見なすことができる。
したがって、フィルタとグラフの知識は、基盤となるデータ生成プロセスとデータセットで発生する複雑な相互作用に関する貴重な情報を提供する。
そこで我々は,信号観測からグラフとその生成フィルタを共同学習するための新しいグラフ信号処理フレームワークを提案する。
我々は,信号観測の分布とフィルタ信号分布モデルとのワッサーシュタイン距離を最小化する新たな最適化問題を考案した。
提案手法は合成データを用いた最先端グラフ学習フレームワークよりも優れている。
次に,この手法を温度異常データセットに適用し,情報がほとんど得られなければ,このフレームワークが不足値の推測にどのように役立つかを示す。
関連論文リスト
- Diffusion Maps for Signal Filtering in Graph Learning [0.0]
本稿では,合成温度センサデータと実世界の温度センサデータを用いた実例を通して,本手法の有効性を示す。
その結果、複雑で非ユークリッド的なデータ構造の分析と理解に新たなアプローチが得られた。
論文 参考訳(メタデータ) (2023-12-22T15:17:44Z) - Graph Filters for Signal Processing and Machine Learning on Graphs [83.29608206147515]
グラフフィルタの包括的概要として、異なるフィルタリングカテゴリ、各タイプの設計戦略、異なるタイプのグラフフィルタ間のトレードオフなどを挙げる。
グラフフィルタをフィルタバンクやグラフニューラルネットワークに拡張して表現力を高める方法について論じる。
本稿の目的は、初心者と経験者の両方に統一的なフレームワークを提供することと、共通の理解を提供することです。
論文 参考訳(メタデータ) (2022-11-16T11:56:45Z) - Distributed Graph Learning with Smooth Data Priors [61.405131495287755]
本稿では,ノード上の信号観測からグラフを推論する分散グラフ学習アルゴリズムを提案する。
この結果から,分散手法は,推定グラフの精度を損なうことなく,集中型アルゴリズムよりも通信コストが低いことがわかった。
論文 参考訳(メタデータ) (2021-12-11T00:52:02Z) - Message Passing in Graph Convolution Networks via Adaptive Filter Banks [81.12823274576274]
我々は BankGCN と呼ばれる新しいグラフ畳み込み演算子を提案する。
グラフ上のマルチチャネル信号をサブスペースに分解し、各サブスペース内の特定の情報を適応フィルタで処理する。
ベンチマークグラフデータセットの集合におけるグラフ分類における優れたパフォーマンスを実現する。
論文 参考訳(メタデータ) (2021-06-18T04:23:34Z) - Unrolling of Deep Graph Total Variation for Image Denoising [106.93258903150702]
本稿では,従来のグラフ信号フィルタリングと深い特徴学習を併用して,競合するハイブリッド設計を提案する。
解釈可能な低パスグラフフィルタを用い、最先端のDL復調方式DnCNNよりも80%少ないネットワークパラメータを用いる。
論文 参考訳(メタデータ) (2020-10-21T20:04:22Z) - Graph Convolution with Low-rank Learnable Local Filters [32.00396411583352]
本稿では,学習可能な低ランク局所フィルタを用いた新しいグラフ畳み込み手法を提案する。
従来のスペクトルグラフ畳み込み法よりも明らかに表現力が高い。
入力グラフデータに対する表現は理論的に証明され、グラフフィルタの局所性と局所グラフの正規化を利用する。
論文 参考訳(メタデータ) (2020-08-04T20:34:59Z) - A User Guide to Low-Pass Graph Signal Processing and its Applications [31.90359683602266]
低域グラフフィルタの特性を活用してグラフトポロジを学習するか,コミュニティ構造を同定するかを示す。
グラフデータをサンプリングし、欠落した測定値を復元し、ノイズを除去することでグラフデータを表現する方法を解説する。
論文 参考訳(メタデータ) (2020-08-04T03:27:17Z) - Localized Spectral Graph Filter Frames: A Unifying Framework, Survey of
Design Considerations, and Numerical Comparison (Extended Cut) [1.52292571922932]
グラフ上に存在するデータを、ビルディングブロック信号の線形結合として表現することで、データの効率的で洞察に富んだ視覚的あるいは統計的分析を可能にする。
我々は、局所スペクトルグラフフィルタフレームと呼ばれる特定の種類の辞書を調査した。
我々は,大きな疎グラフ上のデータに対して,結果の変換とその逆を確実に適用できる計算効率のよい手法を強調した。
論文 参考訳(メタデータ) (2020-06-19T16:49:33Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。