論文の概要: Tensor-based Graph Learning with Consistency and Specificity for Multi-view Clustering
- arxiv url: http://arxiv.org/abs/2403.18393v1
- Date: Wed, 27 Mar 2024 09:30:50 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-28 17:37:28.021482
- Title: Tensor-based Graph Learning with Consistency and Specificity for Multi-view Clustering
- Title(参考訳): マルチビュークラスタリングのための一貫性と特異性を考慮したテンソル型グラフ学習
- Authors: Long Shi, Lei Cao, Yunshan Ye, Yu Zhao, Badong Chen,
- Abstract要約: グラフ学習は多視点クラスタリングにおいて重要な手法として広く認識されている。
マルチビュークラスタリングの一貫性と特異性を同時に検討するテンソルベースのグラフ学習フレームワークを提案する。
実世界のデータセットで行った実験は、いくつかの最先端のマルチビュークラスタリング手法よりも提案手法の優れた性能を示した。
- 参考スコア(独自算出の注目度): 20.925436328405574
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph learning is widely recognized as a crucial technique in multi-view clustering. Existing graph learning methods typically involve constructing an adaptive neighbor graph based on probabilistic neighbors and then learning a consensus graph to for clustering, however, they are confronted with two limitations. Firstly, they often rely on Euclidean distance to measure similarity when constructing the adaptive neighbor graph, which proves inadequate in capturing the intrinsic structure among data points in many real-world scenarios. Secondly, most of these methods focus solely on consensus graph, ignoring view-specific graph information. In response to the aforementioned drawbacks, we in this paper propose a novel tensor-based graph learning framework that simultaneously considers consistency and specificity for multi-view clustering. Specifically, we calculate the similarity distance on the Stiefel manifold to preserve the intrinsic structure among data points. By making an assumption that the learned neighbor graph of each view comprises both a consistent graph and a view-specific graph, we formulate a new tensor-based target graph learning paradigm. Owing to the benefits of tensor singular value decomposition (t-SVD) in uncovering high-order correlations, this model is capable of achieving a complete understanding of the target graph. Furthermore, we develop an iterative algorithm to solve the proposed objective optimization problem. Experiments conducted on real-world datasets have demonstrated the superior performance of the proposed method over some state-of-the-art multi-view clustering methods. The source code has been released on https://github.com/lshi91/CSTGL-Code.
- Abstract(参考訳): グラフ学習は多視点クラスタリングにおいて重要な手法として広く認識されている。
既存のグラフ学習手法では、確率的隣人に基づいて適応的な隣人グラフを構築し、クラスタリングのためのコンセンサスグラフを学習するが、2つの制限に直面している。
第一に、それらはしばしばユークリッド距離に頼り、アダプティブな隣接グラフを構築する際に類似度を測定するが、これは多くの実世界のシナリオにおいてデータポイント間の本質的な構造を捉えるのに不十分であることを示す。
第2に、これらの手法のほとんどは、ビュー固有のグラフ情報を無視して、コンセンサスグラフにのみフォーカスする。
上記の欠点に対応するために,マルチビュークラスタリングの一貫性と特異性を同時に考慮したテンソルベースのグラフ学習フレームワークを提案する。
具体的には、Stiefel多様体上の類似度距離を計算し、データポイント間の固有構造を保存する。
各ビューの学習した隣接グラフは、一貫したグラフとビュー固有のグラフの両方からなると仮定することにより、新しいテンソルベースのターゲットグラフ学習パラダイムを定式化する。
高次相関を明らかにする際のテンソル特異値分解(t-SVD)の利点により、このモデルは対象グラフの完全な理解を達成することができる。
さらに,提案する目的最適化問題を解くため,反復アルゴリズムを開発した。
実世界のデータセットで行った実験は、いくつかの最先端のマルチビュークラスタリング手法よりも提案手法の優れた性能を示した。
ソースコードはhttps://github.com/lshi91/CSTGL-Codeで公開されている。
関連論文リスト
- Robust Graph Structure Learning under Heterophily [12.557639223778722]
本稿では、下流タスクのための異種データから高品質なグラフを実現するための、新しい頑健なグラフ構造学習法を提案する。
まず,そのノードの特徴に構造情報をエンコードすることで,各ノードが近隣ノードとより区別されるようにハイパスフィルタを適用する。
そして、異なるレベルのノイズを特徴付ける適応ノルムを持つ頑健なグラフを学習する。
論文 参考訳(メタデータ) (2024-03-06T12:29:13Z) - Learnable Graph Matching: A Practical Paradigm for Data Association [74.28753343714858]
これらの問題に対処するための一般的な学習可能なグラフマッチング法を提案する。
提案手法は,複数のMOTデータセット上での最先端性能を実現する。
画像マッチングでは,一般的な屋内データセットであるScanNetで最先端の手法より優れている。
論文 参考訳(メタデータ) (2023-03-27T17:39:00Z) - High-order Multi-view Clustering for Generic Data [15.764819403555512]
グラフベースのマルチビュークラスタリングは、ほとんどの非グラフアプローチよりも優れたパフォーマンスを実現している。
本稿では,高次マルチビュークラスタリング (HMvC) という手法を導入し,汎用データのトポロジ構造情報を探索する。
論文 参考訳(メタデータ) (2022-09-22T07:49:38Z) - CGMN: A Contrastive Graph Matching Network for Self-Supervised Graph
Similarity Learning [65.1042892570989]
自己教師付きグラフ類似性学習のためのコントラストグラフマッチングネットワーク(CGMN)を提案する。
我々は,効率的なノード表現学習のために,クロスビューインタラクションとクロスグラフインタラクションという2つの戦略を用いる。
我々はノード表現をグラフ類似性計算のためのプール演算によりグラフレベル表現に変換する。
論文 参考訳(メタデータ) (2022-05-30T13:20:26Z) - Multi-view Contrastive Graph Clustering [12.463334005083379]
マルチビュー属性グラフデータをクラスタリングするための汎用フレームワークを提案する。
コントラスト学習の成功に触発されて,マルチビューコントラストグラフクラスタリング(MCGC)法を提案する。
私たちの単純なアプローチは、既存のディープラーニングベースの手法よりも優れています。
論文 参考訳(メタデータ) (2021-10-22T15:22:42Z) - 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) - Multiple Graph Learning for Scalable Multi-view Clustering [26.846642220480863]
少数のアンカー点とテンソルシャッテンp-ノルム最小化による効率的な多重グラフ学習モデルを提案する。
具体的には、各ビューに対してアンカーグラフを用いて、隠蔽かつトラクタブルな大きなグラフを構築する。
本研究では,データサイズと線形にスケールする効率的なアルゴリズムを開発し,提案したモデルを解く。
論文 参考訳(メタデータ) (2021-06-29T13:10:56Z) - Learnable Graph Matching: Incorporating Graph Partitioning with Deep
Feature Learning for Multiple Object Tracking [58.30147362745852]
フレーム間のデータアソシエーションは、Multiple Object Tracking(MOT)タスクの中核にある。
既存の手法は、主にトラックレットとフレーム内検出の間のコンテキスト情報を無視する。
そこで本研究では,学習可能なグラフマッチング手法を提案する。
論文 参考訳(メタデータ) (2021-03-30T08:58:45Z) - Structured Graph Learning for Clustering and Semi-supervised
Classification [74.35376212789132]
データの局所構造とグローバル構造の両方を保存するためのグラフ学習フレームワークを提案する。
本手法は, サンプルの自己表現性を利用して, 局所構造を尊重するために, 大域的構造と適応的隣接アプローチを捉える。
我々のモデルは、ある条件下でのカーネルk平均法とk平均法の組合せと等価である。
論文 参考訳(メタデータ) (2020-08-31T08:41:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。