論文の概要: Auto-weighted low-rank representation for clustering
- arxiv url: http://arxiv.org/abs/2104.12308v1
- Date: Mon, 26 Apr 2021 01:37:26 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-28 02:24:30.515884
- Title: Auto-weighted low-rank representation for clustering
- Title(参考訳): クラスタリングのための自己重み付け低ランク表現
- Authors: Zhiqiang Fu, Yao Zhao, Dongxia Chang, Xingxing Zhang, Yiming Wang
- Abstract要約: クラスタリングのためのより好ましい類似度グラフ (SG) を構築するために, 自動重み付き低ランク表現 (ALRR) を提案する。
特にALRRは、マルチサブスペース構造を捕捉し、同時にサラエント特徴を抽出することにより、SGの識別性を高めます。
- 参考スコア(独自算出の注目度): 46.37795101850834
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, a novel unsupervised low-rank representation model, i.e.,
Auto-weighted Low-Rank Representation (ALRR), is proposed to construct a more
favorable similarity graph (SG) for clustering. In particular, ALRR enhances
the discriminability of SG by capturing the multi-subspace structure and
extracting the salient features simultaneously. Specifically, an auto-weighted
penalty is introduced to learn a similarity graph by highlighting the effective
features, and meanwhile, overshadowing the disturbed features. Consequently,
ALRR obtains a similarity graph that can preserve the intrinsic geometrical
structures within the data by enforcing a smaller similarity on two dissimilar
samples. Moreover, we employ a block-diagonal regularizer to guarantee the
learned graph contains $k$ diagonal blocks. This can facilitate a more
discriminative representation learning for clustering tasks. Extensive
experimental results on synthetic and real databases demonstrate the
superiority of ALRR over other state-of-the-art methods with a margin of
1.8\%$\sim$10.8\%.
- Abstract(参考訳): 本稿では,新しい教師なし低ランク表現モデルであるauto-weighted low-rank representation(alrr)を提案し,クラスタリングのためのより好適な類似性グラフ(sg)を構築する。
特にALRRは、マルチサブスペース構造を捕捉し、同時に塩分の特徴を抽出することにより、SGの識別性を高める。
具体的には、有効機能を強調表示することで類似度グラフを学習するために自動重み付けペナルティが導入された。
その結果、ALRRは2つの異なるサンプルに対してより小さな類似性を強制することにより、データ内の固有幾何学構造を保存できる類似性グラフを得る。
さらに、ブロック対角正規化器を用いて、学習グラフが$k$対角ブロックを含むことを保証する。
これにより、クラスタリングタスクに対するより識別的な表現学習が容易になる。
合成および実データベースに関する広範な実験の結果は、1.8\%$\sim$10.8\%のマージンを持つ他の最先端手法よりもalrrが優れていることを示している。
関連論文リスト
- Graph Structure Refinement with Energy-based Contrastive Learning [56.957793274727514]
グラフの構造と表現を学習するための生成訓練と識別訓練のジョイントに基づく教師なし手法を提案する。
本稿では,ECL-GSR(Energy-based Contrastive Learning)によるグラフ構造再構成(GSR)フレームワークを提案する。
ECL-GSRは、主要なベースラインに対するサンプルやメモリの少ない高速なトレーニングを実現し、下流タスクの単純さと効率性を強調している。
論文 参考訳(メタデータ) (2024-12-20T04:05:09Z) - Dual Contrastive Attributed Graph Clustering Network [6.796682703663566]
我々はDCAGC(Dual Contrastive Attributed Graph Clustering Network)と呼ばれる汎用フレームワークを提案する。
DCAGCでは、近隣のコントラストモジュールを利用することで、近隣ノードの類似性を最大化し、ノード表現の品質を向上させる。
DCAGCのすべてのモジュールは、統一されたフレームワークでトレーニングされ、最適化されているため、学習されたノード表現にはクラスタリング指向のメッセージが含まれている。
論文 参考訳(メタデータ) (2022-06-16T03:17:01Z) - Subspace clustering in high-dimensions: Phase transitions \&
Statistical-to-Computational gap [24.073221004661427]
部分空間クラスタリングを研究するための単純なモデルは、高次元の$k$-ガウス混合モデルである。
広帯域な高次元状態における統計的に最適な再構成誤差を正確に評価する。
論文 参考訳(メタデータ) (2022-05-26T17:47:35Z) - ACTIVE:Augmentation-Free Graph Contrastive Learning for Partial
Multi-View Clustering [52.491074276133325]
部分的マルチビュークラスタリングの問題を解決するために,拡張自由グラフコントラスト学習フレームワークを提案する。
提案手法は、インスタンスレベルのコントラスト学習と欠落データ推論をクラスタレベルに高め、個々の欠落データがクラスタリングに与える影響を効果的に軽減する。
論文 参考訳(メタデータ) (2022-03-01T02:32:25Z) - Improved Dual Correlation Reduction Network [40.792587861237166]
改良二重相関低減ネットワーク(IDCRN)と呼ばれる新しいディープグラフクラスタリングアルゴリズムを提案する。
クロスビュー特徴相関行列をアイデンティティ行列に近似することにより、特徴の異なる次元間の冗長性を低減できる。
また,グラフ畳み込みネットワーク(GCN)における過度にスムースな問題による表現の崩壊を,伝播正規化項によって回避する。
論文 参考訳(メタデータ) (2022-02-25T07:48:32Z) - Prototypical Graph Contrastive Learning [141.30842113683775]
本稿では,有意なサンプリングバイアスを緩和するために,プロトタイプグラフコントラスト学習(PGCL)手法を提案する。
具体的には、PGCLは、グラフデータの基盤となる意味構造を、意味論的に類似したグラフを同じグループにクラスタリングすることでモデル化し、同時に、同じグラフの異なる拡張に対するクラスタリング一貫性を奨励する。
クエリのために、PGCLはさらに、プロトタイプ(クラスタセントロイド)とクエリプロトタイプの間の距離に基づいて、負のサンプルを再重み付けする。
論文 参考訳(メタデータ) (2021-06-17T16:45:31Z) - Spatial-spectral Hyperspectral Image Classification via Multiple Random
Anchor Graphs Ensemble Learning [88.60285937702304]
本稿では,複数のランダムアンカーグラフアンサンブル学習(RAGE)を用いた空間スペクトルHSI分類手法を提案する。
まず、各選択されたバンドのより記述的な特徴を抽出し、局所的な構造と領域の微妙な変化を保存するローカルバイナリパターンを採用する。
次に,アンカーグラフの構成に適応隣接代入を導入し,計算複雑性を低減した。
論文 参考訳(メタデータ) (2021-03-25T09:31:41Z) - Embedding Graph Auto-Encoder for Graph Clustering [90.8576971748142]
グラフ自動エンコーダ(GAE)モデルは、半教師付きグラフ畳み込みネットワーク(GCN)に基づく
我々は、グラフクラスタリングのための特定のGAEベースのモデルを設計し、その理論、すなわち、埋め込みグラフオートエンコーダ(EGAE)と整合する。
EGAEは1つのエンコーダと2つのデコーダで構成される。
論文 参考訳(メタデータ) (2020-02-20T09:53:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。