論文の概要: Adaptive Graph Auto-Encoder for General Data Clustering
- arxiv url: http://arxiv.org/abs/2002.08648v5
- Date: Thu, 17 Mar 2022 13:13:55 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-30 06:51:09.103730
- Title: Adaptive Graph Auto-Encoder for General Data Clustering
- Title(参考訳): 一般データクラスタリングのための適応グラフ自動エンコーダ
- Authors: Xuelong Li and Hongyuan Zhang and Rui Zhang
- Abstract要約: グラフベースのクラスタリングは、クラスタリング領域において重要な役割を果たす。
グラフ畳み込みニューラルネットワークに関する最近の研究は、グラフ型データにおいて驚くべき成功を収めている。
本稿では,グラフの生成的視点に応じて適応的にグラフを構成する汎用データクラスタリングのためのグラフ自動エンコーダを提案する。
- 参考スコア(独自算出の注目度): 90.8576971748142
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph-based clustering plays an important role in the clustering area. Recent
studies about graph convolution neural networks have achieved impressive
success on graph type data. However, in general clustering tasks, the graph
structure of data does not exist such that the strategy to construct a graph is
crucial for performance. Therefore, how to extend graph convolution networks
into general clustering tasks is an attractive problem. In this paper, we
propose a graph auto-encoder for general data clustering, which constructs the
graph adaptively according to the generative perspective of graphs. The
adaptive process is designed to induce the model to exploit the high-level
information behind data and utilize the non-Euclidean structure sufficiently.
We further design a novel mechanism with rigorous analysis to avoid the
collapse caused by the adaptive construction. Via combining the generative
model for network embedding and graph-based clustering, a graph auto-encoder
with a novel decoder is developed such that it performs well in weighted graph
used scenarios. Extensive experiments prove the superiority of our model.
- Abstract(参考訳): クラスタリングの分野では、グラフベースのクラスタリングが重要な役割を果たす。
グラフ畳み込みニューラルネットワークに関する最近の研究は、グラフ型データで素晴らしい成功を収めている。
しかしながら、一般的なクラスタリングタスクでは、グラフを構築する戦略がパフォーマンスに不可欠であるように、データのグラフ構造は存在しません。
したがって、グラフ畳み込みネットワークを一般的なクラスタリングタスクに拡張する方法は魅力的な問題である。
本稿では,グラフの生成的視点に応じて適応的にグラフを構成する汎用データクラスタリングのためのグラフ自動エンコーダを提案する。
適応プロセスは、モデルにデータの背後にあるハイレベルな情報を活用させ、非ユークリッド構造を十分に活用するように設計されている。
さらに,適応構造による崩壊を回避するため,厳密な解析による新しい機構を設計する。
ネットワーク埋め込みとグラフベースのクラスタリングのための生成モデルを組み合わせることで、グラフオートエンコーダと新しいデコーダが開発され、重み付きグラフ使用シナリオでよく機能する。
大規模な実験は我々のモデルの優越性を証明している。
関連論文リスト
- Data Augmentation in Graph Neural Networks: The Role of Generated Synthetic Graphs [0.24999074238880487]
本研究では,データ拡張のための生成グラフについて検討する。
生成したグラフを実グラフと組み合わせることのパフォーマンスを比較し、生成したグラフの量が異なることがグラフ分類タスクに与える影響を調べる。
その結果,グラフデータの拡張,一貫性のあるラベルの確保,分類性能の向上など,新たなアプローチが導入された。
論文 参考訳(メタデータ) (2024-07-20T06:05:26Z) - Synergistic Deep Graph Clustering Network [14.569867830074292]
我々はSynC(Syngistic Deep Graph Clustering Network)というグラフクラスタリングフレームワークを提案する。
本稿では,構造拡張を導くための高品質な埋め込みを実現するために,TIGAE (Transform Input Graph Auto-Encoder) を設計する。
特に、表現学習と構造増強は重みを共有し、モデルパラメータの数を著しく減少させる。
論文 参考訳(メタデータ) (2024-06-22T09:40:34Z) - Deep Contrastive Graph Learning with Clustering-Oriented Guidance [61.103996105756394]
グラフ畳み込みネットワーク(GCN)は、グラフベースのクラスタリングを改善する上で大きな可能性を秘めている。
モデルはGCNを適用するために初期グラフを事前に推定する。
一般的なデータクラスタリングには,Deep Contrastive Graph Learning (DCGL)モデルが提案されている。
論文 参考訳(メタデータ) (2024-02-25T07:03:37Z) - Redundancy-Free Self-Supervised Relational Learning for Graph Clustering [13.176413653235311]
冗長フリーグラフクラスタリング(R$2$FGC)という,自己教師付き深層グラフクラスタリング手法を提案する。
オートエンコーダとグラフオートエンコーダに基づいて,グローバルビューとローカルビューの両方から属性レベルと構造レベルの関係情報を抽出する。
この実験は,R$2$FGCが最先端のベースラインよりも優れていることを示すために,広く使用されているベンチマークデータセット上で実施されている。
論文 参考訳(メタデータ) (2023-09-09T06:18:50Z) - Transforming Graphs for Enhanced Attribute Clustering: An Innovative
Graph Transformer-Based Method [8.989218350080844]
本研究では、グラフクラスタリングのためのグラフトランスフォーマーオートエンコーダ(GTAGC)と呼ばれる革新的な手法を提案する。
Graph Auto-EncoderをGraph Transformerでマージすることで、GTAGCはノード間のグローバルな依存関係をキャプチャできる。
GTAGCのアーキテクチャはグラフの埋め込み、オートエンコーダ構造内のグラフ変換器の統合、クラスタリングコンポーネントを含んでいる。
論文 参考訳(メタデータ) (2023-06-20T06:04:03Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
本稿では,高次元分布をモデル化し,グラフスケルトンと整合した複雑な関係特徴構造を持つデータの新しい例を生成することの問題点を考察する。
提案するモデルは,タスクを2つのフェーズに分割することで,各データポイントのグラフ構造に制約されたデータ特徴を生成する問題に対処する。
第一に、与えられたグラフのノードに関連する機能の分布をモデル化し、第二に、ノードのフィーチャに条件付きでエッジ機能を補完する。
論文 参考訳(メタデータ) (2022-12-01T11:49:07Z) - Towards Unsupervised Deep Graph Structure Learning [67.58720734177325]
本稿では,学習したグラフトポロジを外部ガイダンスなしでデータ自身で最適化する,教師なしグラフ構造学習パラダイムを提案する。
具体的には、元のデータから"アンカーグラフ"として学習目標を生成し、対照的な損失を用いてアンカーグラフと学習グラフとの一致を最大化する。
論文 参考訳(メタデータ) (2022-01-17T11:57:29Z) - Effective and Efficient Graph Learning for Multi-view Clustering [173.8313827799077]
マルチビュークラスタリングのための効率的かつ効率的なグラフ学習モデルを提案する。
本手法はテンソルシャッテンp-ノルムの最小化により異なるビューのグラフ間のビュー類似性を利用する。
提案アルゴリズムは時間経済であり,安定した結果を得るとともに,データサイズによく対応している。
論文 参考訳(メタデータ) (2021-08-15T13:14:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。