論文の概要: Sampling Signals on Graphs: From Theory to Applications
- arxiv url: http://arxiv.org/abs/2003.03957v4
- Date: Tue, 11 Aug 2020 23:12:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-25 09:28:12.198015
- Title: Sampling Signals on Graphs: From Theory to Applications
- Title(参考訳): グラフ上の信号のサンプリング:理論から応用まで
- Authors: Yuichi Tanaka, Yonina C. Eldar, Antonio Ortega, and Gene Cheung
- Abstract要約: 我々は、理論と潜在的な応用に焦点をあてたグラフのサンプリングに関する最近の進歩を概観する。
グラフ信号サンプリングにおけるほとんどの手法は標準信号のサンプリングに使用される手法と平行に設計されているが、グラフ信号のサンプリング理論はシャノン-ニキスト理論とシフト不変サンプリング理論とは大きく異なる。
- 参考スコア(独自算出の注目度): 119.19108613761915
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The study of sampling signals on graphs, with the goal of building an analog
of sampling for standard signals in the time and spatial domains, has attracted
considerable attention recently. Beyond adding to the growing theory on graph
signal processing (GSP), sampling on graphs has various promising applications.
In this article, we review current progress on sampling over graphs focusing on
theory and potential applications. Although most methodologies used in graph
signal sampling are designed to parallel those used in sampling for standard
signals, sampling theory for graph signals significantly differs from the
theory of Shannon--Nyquist and shift-invariant sampling. This is due in part to
the fact that the definitions of several important properties, such as shift
invariance and bandlimitedness, are different in GSP systems. Throughout this
review, we discuss similarities and differences between standard and graph
signal sampling and highlight open problems and challenges.
- Abstract(参考訳): グラフ上のサンプリング信号の研究は、時間と空間領域における標準信号のサンプリングのアナログを構築することを目的としており、近年注目されている。
グラフ信号処理(gsp)の増大する理論に加え、グラフのサンプリングには様々な有望な応用がある。
本稿では,理論と潜在的応用に注目したグラフのサンプリングに関する最近の進歩を概観する。
グラフ信号サンプリングにおけるほとんどの手法は標準信号のサンプリングに使用される手法と平行に設計されているが、グラフ信号のサンプリング理論はシャノン-ニキスト理論とシフト不変サンプリング理論とは大きく異なる。
これは、シフト不変性や帯域制限性といったいくつかの重要な性質の定義がgspシステムでは異なるという事実による。
本稿では,標準信号とグラフ信号の類似点と相違点について検討し,オープン問題と課題を強調する。
関連論文リスト
- Sampling and Uniqueness Sets in Graphon Signal Processing [136.68956350251418]
グラフとグラフの極限の理論を活用して、大きなグラフの族上のサンプリング集合の性質について検討する。
我々は、収束結果を利用して、ほぼ最適なサンプリングセットを得るアルゴリズムを提供する。
論文 参考訳(メタデータ) (2024-01-11T22:31:48Z) - A Poincar\'e Inequality and Consistency Results for Signal Sampling on
Large Graphs [39.33266099114407]
グラフ制限の一種であるグラフオンに対する信号サンプリング理論を導入する。
収束グラフ列上の一意なサンプリング集合は、グラフオン上の一意なサンプリング集合に収束することを示す。
そこで我々は,大規模グラフに対する関連するグラフ信号サンプリングアルゴリズムを提案し,グラフ機械学習タスクにおいて,その優れた経験的性能を示す。
論文 参考訳(メタデータ) (2023-11-17T16:04:31Z) - HoloNets: Spectral Convolutions do extend to Directed Graphs [59.851175771106625]
従来の知恵は、スペクトル畳み込みネットワークは無向グラフ上にしか展開できないと規定している。
ここでは、このグラフフーリエ変換への伝統的な依存が超フルであることを示す。
本稿では,新たに開発されたフィルタの周波数応答解釈を行い,フィルタ表現に使用するベースの影響を調査し,ネットワークを基盤とする特性演算子との相互作用について議論する。
論文 参考訳(メタデータ) (2023-10-03T17:42:09Z) - Distributional Signals for Node Classification in Graph Neural Networks [36.30743671968087]
グラフニューラルネットワーク(GNN)では、ノード特徴とラベルの両方がグラフ信号の例であり、グラフ信号処理(GSP)における鍵概念である。
本フレームワークでは,ノードラベルの分布をその値の代わりに扱うとともに,そのような分布グラフ信号の滑らかさと非均一性の概念を提案する。
次に,GNNの一般正規化手法を提案し,半教師付きノード分類タスクにおけるモデル出力の分布の滑らかさと非均一性をエンコードする。
論文 参考訳(メタデータ) (2023-04-07T06:54:42Z) - Unveiling the Sampling Density in Non-Uniform Geometric Graphs [69.93864101024639]
グラフを幾何学グラフとみなす: ノードは基礎となる計量空間からランダムにサンプリングされ、その距離が指定された近傍半径以下であれば任意のノードが接続される。
ソーシャルネットワークでは、コミュニティは密集したサンプル領域としてモデル化でき、ハブはより大きな近傍半径を持つノードとしてモデル化できる。
我々は,未知のサンプリング密度を自己監督的に推定する手法を開発した。
論文 参考訳(メタデータ) (2022-10-15T08:01:08Z) - Stratified Graph Spectra [0.0]
本稿では,ベクトル値信号から固有成分の大きさを復号する一般化変換を求める。
いくつかの試みが検討され、階層的な隣接度で変換を行うことで、信号のスペクトル特性をより深く分析することができることが判明した。
論文 参考訳(メタデータ) (2022-01-10T23:35:13Z) - On the Importance of Sampling in Learning Graph Convolutional Networks [13.713485304798368]
Graph Convolutional Networks (GCNs) は、様々なグラフ関連アプリケーションにおいて、目覚ましい進歩を遂げている。
その成功にもかかわらず、大きなグラフ上でのgcnのトレーニングは計算とメモリの問題に苦しむ。
メモリ予算下で任意のサンプリングメソッドを高速化できる一般的なtextbftextitdoubly variance reductionスキーマを記述・解析する。
論文 参考訳(メタデータ) (2021-03-03T21:31:23Z) - FiGLearn: Filter and Graph Learning using Optimal Transport [49.428169585114496]
信号観測からグラフとその生成フィルタを学習するための新しいグラフ信号処理フレームワークを提案する。
ごくわずかな情報しか得られない場合、このフレームワークが欠落した値を推測するのにどのように使えるかを示す。
論文 参考訳(メタデータ) (2020-10-29T10:00:42Z) - A Hierarchical Graph Signal Processing Approach to Inference from
Spatiotemporal Signals [14.416786768268233]
グラフ信号処理(GSP)の新興領域を動機として,信号から推論を行う新しい手法を提案する。
本稿では,階層的特徴抽出手法の開発に活用する。
Kアグル発作検出コンテストの頭蓋内脳波(iEEG)データセットについて検討した。
論文 参考訳(メタデータ) (2020-10-25T17:08:13Z) - Offline detection of change-points in the mean for stationary graph
signals [55.98760097296213]
グラフ信号定常性の概念に依存するオフライン手法を提案する。
我々の検出器は、漸近的でない不等式オラクルの証拠を伴っている。
論文 参考訳(メタデータ) (2020-06-18T15:51:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。