論文の概要: Multi-view Graph Learning by Joint Modeling of Consistency and
Inconsistency
- arxiv url: http://arxiv.org/abs/2008.10208v2
- Date: Sat, 3 Jul 2021 10:02:51 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-25 09:08:29.539855
- Title: Multi-view Graph Learning by Joint Modeling of Consistency and
Inconsistency
- Title(参考訳): 一貫性と不整合の協調モデルによる多視点グラフ学習
- Authors: Youwei Liang, Dong Huang, Chang-Dong Wang, and Philip S. Yu
- Abstract要約: グラフ学習は、複数のビューから統一的で堅牢なグラフを学ぶ能力を備えた、マルチビュークラスタリングのための有望なテクニックとして登場した。
本稿では,統合目的関数における多視点一貫性と多視点不整合を同時にモデル化する,新しい多視点グラフ学習フレームワークを提案する。
12のマルチビューデータセットに対する実験は、提案手法の堅牢性と効率性を実証した。
- 参考スコア(独自算出の注目度): 65.76554214664101
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph learning has emerged as a promising technique for multi-view clustering
with its ability to learn a unified and robust graph from multiple views.
However, existing graph learning methods mostly focus on the multi-view
consistency issue, yet often neglect the inconsistency across multiple views,
which makes them vulnerable to possibly low-quality or noisy datasets. To
overcome this limitation, we propose a new multi-view graph learning framework,
which for the first time simultaneously and explicitly models multi-view
consistency and multi-view inconsistency in a unified objective function,
through which the consistent and inconsistent parts of each single-view graph
as well as the unified graph that fuses the consistent parts can be iteratively
learned. Though optimizing the objective function is NP-hard, we design a
highly efficient optimization algorithm which is able to obtain an approximate
solution with linear time complexity in the number of edges in the unified
graph. Furthermore, our multi-view graph learning approach can be applied to
both similarity graphs and dissimilarity graphs, which lead to two graph
fusion-based variants in our framework. Experiments on twelve multi-view
datasets have demonstrated the robustness and efficiency of the proposed
approach.
- Abstract(参考訳): グラフ学習はマルチビュークラスタリングの有望なテクニックとして登場し、複数のビューから統一的で堅牢なグラフを学ぶことができる。
しかし、既存のグラフ学習手法は、主にマルチビューの一貫性の問題に焦点を当てているが、多くの場合、複数のビューにまたがる一貫性の欠如を無視する。
この制限を克服するために,統一目的関数における複数ビューの一貫性と多視点の不整合を同時にかつ明示的にモデル化する,新しい多視点グラフ学習フレームワークを提案する。
目的関数の最適化はNPハードであるが,統一グラフのエッジ数に線形時間複雑性の近似解が得られるような,高効率な最適化アルゴリズムを設計する。
さらに、我々の多視点グラフ学習アプローチは、類似性グラフと相似性グラフの両方に適用することができる。
12のマルチビューデータセットの実験は、提案手法の堅牢性と効率性を実証した。
関連論文リスト
- Multiview Graph Learning with Consensus Graph [24.983233822595274]
グラフトポロジ推論は多くのアプリケーション領域において重要なタスクである。
多くの現代のデータセットは異質または混合であり、複数の関連するグラフ、すなわちマルチビューグラフを含んでいる。
コンセンサス正則化に基づく代替手法を提案する。
また、脳波記録(EEG)から複数の被験者の脳機能接続ネットワークを推定するためにも用いられる。
論文 参考訳(メタデータ) (2024-01-24T19:35:54Z) - Cross-view Graph Contrastive Representation Learning on Partially
Aligned Multi-view Data [52.491074276133325]
マルチビュー表現学習は、過去数十年間で急速に発展し、多くの分野に応用されてきた。
本稿では,多視点情報を統合してデータアライメントを行い,潜在表現を学習する,新しいクロスビューグラフコントラスト学習フレームワークを提案する。
複数の実データを用いて実験を行い,クラスタリングおよび分類作業における提案手法の有効性を示した。
論文 参考訳(メタデータ) (2022-11-08T09:19:32Z) - Efficient Multi-view Clustering via Unified and Discrete Bipartite Graph
Learning [15.617206773324952]
本稿では,統一および離散二部グラフ学習(UDBGL)による効率的なマルチビュークラスタリング手法を提案する。
複数のビューからビュー固有の二部グラフを学習するために、アンカーベースのサブスペース学習が組み込まれている。
ラプラシア階数制約は、融合二部グラフが離散クラスタ構造を持つことを保証するために課される。
論文 参考訳(メタデータ) (2022-09-09T08:51:01Z) - Latent Heterogeneous Graph Network for Incomplete Multi-View Learning [57.49776938934186]
非完全多視点学習のための新しい遅延不均質グラフネットワーク(LHGN)を提案する。
統一された潜在表現を学習することにより、異なる視点間の一貫性と相補性の間のトレードオフが暗黙的に実現される。
学習とテストフェーズの不整合を回避するため,分類タスクのグラフ学習に基づくトランスダクティブ学習手法を適用した。
論文 参考訳(メタデータ) (2022-08-29T15:14:21Z) - Multi-view Contrastive Graph Clustering [12.463334005083379]
マルチビュー属性グラフデータをクラスタリングするための汎用フレームワークを提案する。
コントラスト学習の成功に触発されて,マルチビューコントラストグラフクラスタリング(MCGC)法を提案する。
私たちの単純なアプローチは、既存のディープラーニングベースの手法よりも優れています。
論文 参考訳(メタデータ) (2021-10-22T15:22:42Z) - Effective and Efficient Graph Learning for Multi-view Clustering [173.8313827799077]
マルチビュークラスタリングのための効率的かつ効率的なグラフ学習モデルを提案する。
本手法はテンソルシャッテンp-ノルムの最小化により異なるビューのグラフ間のビュー類似性を利用する。
提案アルゴリズムは時間経済であり,安定した結果を得るとともに,データサイズによく対応している。
論文 参考訳(メタデータ) (2021-08-15T13:14:28Z) - Group Contrastive Self-Supervised Learning on Graphs [101.45974132613293]
グラフ上での自己教師型学習をコントラッシブ手法を用いて研究する。
複数の部分空間におけるグラフの対比により、グラフエンコーダはより豊富な特徴を捉えることができる。
論文 参考訳(メタデータ) (2021-07-20T22:09:21Z) - Multiple Graph Learning for Scalable Multi-view Clustering [26.846642220480863]
少数のアンカー点とテンソルシャッテンp-ノルム最小化による効率的な多重グラフ学習モデルを提案する。
具体的には、各ビューに対してアンカーグラフを用いて、隠蔽かつトラクタブルな大きなグラフを構築する。
本研究では,データサイズと線形にスケールする効率的なアルゴリズムを開発し,提案したモデルを解く。
論文 参考訳(メタデータ) (2021-06-29T13:10:56Z) - Auto-weighted Multi-view Feature Selection with Graph Optimization [90.26124046530319]
グラフ学習に基づく新しい教師なしマルチビュー特徴選択モデルを提案する。
1) 特徴選択過程において, 異なる視点で共有されたコンセンサス類似度グラフが学習される。
各種データセットを用いた実験により,提案手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2021-04-11T03:25:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。