論文の概要: Joint Graph and Vertex Importance Learning
- arxiv url: http://arxiv.org/abs/2303.08552v1
- Date: Wed, 15 Mar 2023 12:12:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-16 18:05:43.123478
- Title: Joint Graph and Vertex Importance Learning
- Title(参考訳): ジョイントグラフと頂点重要度学習
- Authors: Benjamin Girault, Eduardo Pavez, Antonio Ortega
- Abstract要約: ラプラシアンアプローチと比較してエッジウェイト上界が小さいグラフを学習する新しい手法を提案する。
実験により, より解釈可能なモデルを用いて, ラプラシアン法に比べてスペーサーグラフが多数得られた。
- 参考スコア(独自算出の注目度): 47.249968772606145
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we explore the topic of graph learning from the perspective of
the Irregularity-Aware Graph Fourier Transform, with the goal of learning the
graph signal space inner product to better model data. We propose a novel
method to learn a graph with smaller edge weight upper bounds compared to
combinatorial Laplacian approaches. Experimentally, our approach yields much
sparser graphs compared to a combinatorial Laplacian approach, with a more
interpretable model.
- Abstract(参考訳): 本稿では,不規則性に着目したグラフフーリエ変換の観点からグラフ学習の話題を考察し,グラフ信号空間内積を学習し,モデルデータを改善することを目的としている。
組合せラプラシアンアプローチと比較してエッジウェイト上限が小さいグラフを学習する新しい手法を提案する。
実験的に、このアプローチはより解釈可能なモデルを持つ組合せラプラシアンアプローチに比べて多くのスパーサーグラフを生成する。
関連論文リスト
- Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Laplacian-based Semi-Supervised Learning in Multilayer Hypergraphs by
Coordinate Descent [2.752817022620644]
Graph Semi-Supervised Learningは重要なデータ分析ツールである。
本稿では,非方向性グラフに対する問題の最適化に基づく定式化について考察する。
異なる座標勾配法を用いて問題を解き、古典的な勾配勾配法で得られた手法と比較する。
論文 参考訳(メタデータ) (2023-01-28T12:59:07Z) - Deep Neural Matching Models for Graph Retrieval [0.0]
我々は、グラフマッチングとグラフのコーパスからの類似グラフの検索のためのニューラルネットワークベースのアプローチに焦点を当てる。
2つのグラフ間の類似性をソフトに予測する方法について検討する。
論文 参考訳(メタデータ) (2021-10-03T05:34:46Z) - Joint Graph Learning and Matching for Semantic Feature Correspondence [69.71998282148762]
本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
論文 参考訳(メタデータ) (2021-09-01T08:24:02Z) - Effective and Efficient Graph Learning for Multi-view Clustering [173.8313827799077]
マルチビュークラスタリングのための効率的かつ効率的なグラフ学習モデルを提案する。
本手法はテンソルシャッテンp-ノルムの最小化により異なるビューのグラフ間のビュー類似性を利用する。
提案アルゴリズムは時間経済であり,安定した結果を得るとともに,データサイズによく対応している。
論文 参考訳(メタデータ) (2021-08-15T13:14:28Z) - Stochastic Iterative Graph Matching [11.128153575173213]
本稿では,グラフマッチング問題に対処する新しいモデルであるIterative Graph MAtchingを提案する。
我々のモデルはグラフ対のマッチングの分布を定義し、モデルが様々な可能なマッチングを探索できるようにする。
我々は、生化学やコンピュータビジョンの応用と同様に、合成グラフデータセットにまたがる広範な実験を行う。
論文 参考訳(メタデータ) (2021-06-04T02:05:35Z) - Online Graph Dictionary Learning [10.394615068526505]
本論文では,Gromov Wassersteinの発散をデータフィッティング用語として用いるオンライングラフ辞書学習手法を提案する。
私たちの研究では、グラフはノードの対関係を通じてエンコードされ、グラフ原子の凸結合としてモデル化されます。
私たちのアプローチはラベル付きグラフに自然に拡張され、埋め込み空間におけるGromov Wassersteinの高速近似として使用できる新しい上界によって完了されます。
論文 参考訳(メタデータ) (2021-02-12T14:39:28Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。