論文の概要: ASWT-SGNN: Adaptive Spectral Wavelet Transform-based Self-Supervised
Graph Neural Network
- arxiv url: http://arxiv.org/abs/2312.05736v1
- Date: Sun, 10 Dec 2023 03:07:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-12 19:01:40.999473
- Title: ASWT-SGNN: Adaptive Spectral Wavelet Transform-based Self-Supervised
Graph Neural Network
- Title(参考訳): aswt-sgnn:適応スペクトルウェーブレット変換に基づく自己教師付きグラフニューラルネットワーク
- Authors: Ruyue Liu, Rong Yin, Yong Liu, Weiping Wang
- Abstract要約: 本稿では,適応スペクトルウェーブレット変換を用いた自己教師付きグラフニューラルネットワーク(ASWT-SGNN)を提案する。
ASWT-SGNNは高密度スペクトル領域におけるフィルタ関数を正確に近似し、コストの高い固有分解を避ける。
ノード分類タスクにおける最先端モデルに匹敵するパフォーマンスを実現する。
- 参考スコア(独自算出の注目度): 20.924559944655392
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Graph Comparative Learning (GCL) is a self-supervised method that combines
the advantages of Graph Convolutional Networks (GCNs) and comparative learning,
making it promising for learning node representations. However, the GCN
encoders used in these methods rely on the Fourier transform to learn fixed
graph representations, which is inherently limited by the uncertainty principle
involving spatial and spectral localization trade-offs. To overcome the
inflexibility of existing methods and the computationally expensive
eigen-decomposition and dense matrix multiplication, this paper proposes an
Adaptive Spectral Wavelet Transform-based Self-Supervised Graph Neural Network
(ASWT-SGNN). The proposed method employs spectral adaptive polynomials to
approximate the filter function and optimize the wavelet using contrast loss.
This design enables the creation of local filters in both spectral and spatial
domains, allowing flexible aggregation of neighborhood information at various
scales and facilitating controlled transformation between local and global
information. Compared to existing methods, the proposed approach reduces
computational complexity and addresses the limitation of graph convolutional
neural networks, which are constrained by graph size and lack flexible control
over the neighborhood aspect. Extensive experiments on eight benchmark datasets
demonstrate that ASWT-SGNN accurately approximates the filter function in
high-density spectral regions, avoiding costly eigen-decomposition.
Furthermore, ASWT-SGNN achieves comparable performance to state-of-the-art
models in node classification tasks.
- Abstract(参考訳): グラフ比較学習(GCL)は、グラフ畳み込みネットワーク(GCN)と比較学習の利点を組み合わせた自己教師型手法であり、ノード表現の学習に有望である。
しかし、これらの手法で使用されるGCNエンコーダは、空間的およびスペクトル的局所化トレードオフを含む不確実性原理によって本質的に制限されている固定グラフ表現を学習するためにフーリエ変換に依存する。
本稿では,既存手法の柔軟性と計算コストのかかる固有分解と高密度行列乗算を克服するために,適応スペクトルウェーブレット変換を用いた自己教師付きグラフニューラルネットワーク(ASWT-SGNN)を提案する。
フィルタ関数を近似するためにスペクトル適応多項式を用い,コントラスト損失を用いてウェーブレットを最適化する。
この設計により、スペクトル領域と空間領域の両方で局所フィルタを作成でき、様々なスケールで近隣情報の柔軟な集約を可能にし、局所情報とグローバル情報の制御された変換を容易にする。
従来の手法と比較して,提案手法は計算複雑性を低減し,グラフサイズに制約されたグラフ畳み込みニューラルネットワークの制限に対処する。
8つのベンチマークデータセットの大規模な実験により、ASWT-SGNNは高密度スペクトル領域のフィルタ関数を正確に近似し、コストの高い固有分解を避けることを示した。
さらに、ASWT-SGNNはノード分類タスクにおける最先端モデルに匹敵する性能を達成する。
関連論文リスト
- HoloNets: Spectral Convolutions do extend to Directed Graphs [59.851175771106625]
従来の知恵は、スペクトル畳み込みネットワークは無向グラフ上にしか展開できないと規定している。
ここでは、このグラフフーリエ変換への伝統的な依存が超フルであることを示す。
本稿では,新たに開発されたフィルタの周波数応答解釈を行い,フィルタ表現に使用するベースの影響を調査し,ネットワークを基盤とする特性演算子との相互作用について議論する。
論文 参考訳(メタデータ) (2023-10-03T17:42:09Z) - Node-oriented Spectral Filtering for Graph Neural Networks [38.0315325181726]
グラフニューラルネットワーク(GNN)は、ホモ親和性グラフデータに顕著な性能を示す。
一般に、グローバルな視点からグラフ上の普遍的なスペクトルフィルタを学習することは、局所的なパターンの変化に適応する上で非常に困難である。
グラフニューラルネットワーク(NFGNN)のためのノード指向スペクトルフィルタリングを提案する。
論文 参考訳(メタデータ) (2022-12-07T14:15:28Z) - Learnable Filters for Geometric Scattering Modules [64.03877398967282]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2022-08-15T22:30:07Z) - Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid
Scattering Networks [11.857894213975644]
本稿では,従来のGCNフィルタと幾何散乱変換を用いて定義された帯域通過フィルタを組み合わせたハイブリッドグラフニューラルネットワーク(GNN)フレームワークを提案する。
理論的には, グラフからの構造情報を活用するために散乱フィルタの相補的な利点が確立され, 実験では様々な学習課題における手法の利点が示された。
論文 参考訳(メタデータ) (2022-01-22T00:47:41Z) - Pointspectrum: Equivariance Meets Laplacian Filtering for Graph
Representation Learning [3.7875603451557063]
グラフ表現学習(GRL)は、現代のグラフデータマイニングおよび学習タスクに欠かせないものとなっている。
グラフニューラルネットワーク(GNN)は最先端のGRLアーキテクチャで使用されているが、過度なスムース化に悩まされていることが示されている。
本稿では,グラフの構造を考慮に入れたスペクトル法であるPointSpectrumを提案する。
論文 参考訳(メタデータ) (2021-09-06T10:59:11Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
スペクトルグラフ畳み込みネットワーク(SGCN)はグラフ表現学習において注目を集めている。
本稿では,適応グラフウェーブレットを用いたグラフ畳み込みを実装した新しいスペクトルグラフ畳み込みネットワークを提案する。
論文 参考訳(メタデータ) (2021-08-03T17:57:53Z) - Spectral-Spatial Global Graph Reasoning for Hyperspectral Image
Classification [50.899576891296235]
畳み込みニューラルネットワークは、ハイパースペクトル画像分類に広く応用されている。
近年の手法は空間トポロジのグラフ畳み込みによってこの問題に対処しようとしている。
論文 参考訳(メタデータ) (2021-06-26T06:24:51Z) - Graph Neural Networks with Adaptive Frequency Response Filter [55.626174910206046]
適応周波数応答フィルタを用いたグラフニューラルネットワークフレームワークAdaGNNを開発した。
提案手法の有効性を,様々なベンチマークデータセット上で実証的に検証した。
論文 参考訳(メタデータ) (2021-04-26T19:31:21Z) - Data-Driven Learning of Geometric Scattering Networks [74.3283600072357]
最近提案された幾何散乱変換の緩和に基づく新しいグラフニューラルネットワーク(GNN)モジュールを提案する。
我々の学習可能な幾何散乱(LEGS)モジュールは、ウェーブレットの適応的なチューニングを可能にし、学習された表現に帯域通過の特徴が現れるように促す。
論文 参考訳(メタデータ) (2020-10-06T01:20:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。