論文の概要: Gaussian Kernel Variance For an Adaptive Learning Method on Signals Over
Graphs
- arxiv url: http://arxiv.org/abs/2204.12629v1
- Date: Tue, 26 Apr 2022 23:15:03 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-29 00:30:58.145257
- Title: Gaussian Kernel Variance For an Adaptive Learning Method on Signals Over
Graphs
- Title(参考訳): グラフ上の信号に対する適応学習法におけるガウス核分散
- Authors: Yue Zhao and Ender Ayanoglu
- Abstract要約: Single- Kernel Gradraker (SKG) は、ネットワーク内の未知の結節値を予測する適応学習手法である。
ガウスカーネルを用いたSKGに着目し、カーネルに適した分散を見つける方法を指定する。
- 参考スコア(独自算出の注目度): 10.028519427235326
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper discusses a special kind of a simple yet possibly powerful
algorithm, called single-kernel Gradraker (SKG), which is an adaptive learning
method predicting unknown nodal values in a network using known nodal values
and the network structure. We aim to find out how to configure the special kind
of the model in applying the algorithm. To be more specific, we focus on SKG
with a Gaussian kernel and specify how to find a suitable variance for the
kernel. To do so, we introduce two variables with which we are able to set up
requirements on the variance of the Gaussian kernel to achieve (near-) optimal
performance and can better understand how SKG works. Our contribution is that
we introduce two variables as analysis tools, illustrate how predictions will
be affected under different Gaussian kernels, and provide an algorithm finding
a suitable Gaussian kernel for SKG with knowledge about the training network.
Simulation results on real datasets are provided.
- Abstract(参考訳): 本稿では、未知の結節値とネットワーク構造を用いて未知の結節値を予測する適応学習法であるシングルカーネル・グラドラーカ(SKG)と呼ばれる、単純で潜在的に強力なアルゴリズムについて論じる。
本研究の目的は,アルゴリズムの適用において,モデルの特別な構成方法を見つけることである。
より具体的に言うと、我々はガウスカーネルでSKGに焦点を当て、カーネルに適した分散を見つける方法を指定する。
そこで本研究では,gaussian kernelの分散に関する要件を設定できる変数を2つ導入し,(ほぼ)最適性能を実現し,skgの動作をよりよく理解する。
我々の貢献は、2つの変数を解析ツールとして導入し、異なるガウスカーネルの下で予測がどのように影響を受けるかを説明し、トレーニングネットワークに関する知識を持つskgに適したガウスカーネルを見つけるアルゴリズムを提供することである。
実データセットのシミュレーション結果が提供される。
関連論文リスト
- Neural Tangent Kernels Motivate Graph Neural Networks with
Cross-Covariance Graphs [94.44374472696272]
グラフニューラルネットワーク(GNN)の文脈におけるNTKとアライメントについて検討する。
その結果、2層GNNのアライメントの最適性に関する理論的保証が確立された。
これらの保証は、入力と出力データの相互共分散の関数であるグラフシフト演算子によって特徴づけられる。
論文 参考訳(メタデータ) (2023-10-16T19:54:21Z) - Equation Discovery with Bayesian Spike-and-Slab Priors and Efficient Kernels [57.46832672991433]
ケルネル学習とBayesian Spike-and-Slab pres (KBASS)に基づく新しい方程式探索法を提案する。
カーネルレグレッションを用いてターゲット関数を推定する。これはフレキシブルで表現力があり、データ空間やノイズに対してより堅牢である。
我々は,効率的な後部推論と関数推定のための予測伝搬予測最大化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-10-09T03:55:09Z) - Characteristics of networks generated by kernel growing neural gas [0.0]
カーネルGNGは、成長するニューラルガス(GNG)アルゴリズムのカーネルバージョンである。
本稿ではカーネルGNGのアプローチを紹介し,カーネルGNGが生成するネットワークの特性について検討する。
論文 参考訳(メタデータ) (2023-08-16T06:11:27Z) - Learning "best" kernels from data in Gaussian process regression. With
application to aerodynamics [0.4588028371034406]
本稿では,ガウス過程の回帰/クリギングサロゲートモデリング手法におけるカーネルの選択/設計アルゴリズムを紹介する。
アルゴリズムの最初のクラスはカーネルフローであり、機械学習の分類の文脈で導入された。
アルゴリズムの第2のクラスはスペクトル核リッジ回帰と呼ばれ、近似される関数のノルムが最小となるような「最良の」カーネルを選択することを目的としている。
論文 参考訳(メタデータ) (2022-06-03T07:50:54Z) - Adaptive Kernel Graph Neural Network [21.863238974404474]
グラフニューラルネットワーク(GNN)は,グラフ構造化データの表現学習において大きな成功を収めている。
本稿では,AKGNN(Adaptive Kernel Graph Neural Network)という新しいフレームワークを提案する。
AKGNNは、最初の試みで最適なグラフカーネルに統一的に適応することを学ぶ。
評価されたベンチマークデータセットで実験を行い、提案したAKGNNの優れた性能を示す有望な結果を得た。
論文 参考訳(メタデータ) (2021-12-08T20:23:58Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z) - Random Features for the Neural Tangent Kernel [57.132634274795066]
完全接続型ReLUネットワークのニューラルタンジェントカーネル(NTK)の効率的な特徴マップ構築を提案する。
得られた特徴の次元は、理論と実践の両方で比較誤差境界を達成するために、他のベースライン特徴マップ構造よりもはるかに小さいことを示しています。
論文 参考訳(メタデータ) (2021-04-03T09:08:12Z) - Learning Compositional Sparse Gaussian Processes with a Shrinkage Prior [26.52863547394537]
本稿では,カーネル選択のスパーシティをホースシュープリアーで処理することにより,カーネル構成を学習するための新しい確率論的アルゴリズムを提案する。
本モデルは,計算時間を大幅に削減した時系列特性をキャプチャし,実世界のデータセット上での競合回帰性能を有する。
論文 参考訳(メタデータ) (2020-12-21T13:41:15Z) - Plug-And-Play Learned Gaussian-mixture Approximate Message Passing [71.74028918819046]
そこで本研究では,従来のi.i.d.ソースに適した圧縮圧縮センシング(CS)リカバリアルゴリズムを提案する。
我々のアルゴリズムは、Borgerdingの学習AMP(LAMP)に基づいて構築されるが、アルゴリズムに普遍的な復調関数を採用することにより、それを大幅に改善する。
数値評価により,L-GM-AMPアルゴリズムは事前の知識を必要とせず,最先端の性能を実現する。
論文 参考訳(メタデータ) (2020-11-18T16:40:45Z) - Embedding Graph Auto-Encoder for Graph Clustering [90.8576971748142]
グラフ自動エンコーダ(GAE)モデルは、半教師付きグラフ畳み込みネットワーク(GCN)に基づく
我々は、グラフクラスタリングのための特定のGAEベースのモデルを設計し、その理論、すなわち、埋め込みグラフオートエンコーダ(EGAE)と整合する。
EGAEは1つのエンコーダと2つのデコーダで構成される。
論文 参考訳(メタデータ) (2020-02-20T09:53:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。