arXiv reaDer
マルチビュー バイナリ クラスタリングのためのグラフ連携自動エンコーダー ハッシング
Graph-Collaborated Auto-Encoder Hashing for Multi-view Binary Clustering
教師なしハッシュ法は、コンパクトなバイナリ コードを学習することでストレージと計算を大幅に削減できる大規模データの爆発的な増加に伴い、広く注目を集めています。既存の教師なしハッシュ法は、サンプルから貴重な情報を利用しようとしますが、ラベルのないサンプルの局所的な幾何学的構造を考慮に入れることができません。さらに、自動エンコーダーに基づくハッシングは、入力データとバイナリ コード間の再構成の損失を最小限に抑えることを目的としています。これは、複数のソース データの潜在的な一貫性と相補性を無視します。上記の問題に対処するために、マルチビューバイナリクラスタリング用のオートエンコーダーに基づくハッシュアルゴリズムを提案します。これは、低ランクの制約を持つアフィニティグラフを動的に学習し、オートエンコーダーとアフィニティーグラフ間の協調学習を採用して、統一されたバイナリコードを学習します。 、マルチビュー バイナリ クラスタリング (GCAE) 用のグラフ連携自動エンコーダー ハッシングと呼ばれます。具体的には、多視点データから基礎となる幾何学的情報をマイニングできる、低ランクの制約を持つ多視点アフィニティ グラフ学習モデルを提案します。次に、複数のアフィニティ グラフを連携させるエンコーダー デコーダー パラダイムを設計します。これにより、統一されたバイナリ コードを効果的に学習できます。特に、量子化エラーを減らすために、バイナリ コードに無相関化とコード バランスの制約を課します。最後に、交互反復最適化スキームを利用して、マルチビュー クラスタリングの結果を取得します。 5 つの公開データセットに関する広範な実験結果が提供され、アルゴリズムの有効性と、他の最先端の代替手段よりも優れたパフォーマンスが明らかになります。
Unsupervised hashing methods have attracted widespread attention with the explosive growth of large-scale data, which can greatly reduce storage and computation by learning compact binary codes. Existing unsupervised hashing methods attempt to exploit the valuable information from samples, which fails to take the local geometric structure of unlabeled samples into consideration. Moreover, hashing based on auto-encoders aims to minimize the reconstruction loss between the input data and binary codes, which ignores the potential consistency and complementarity of multiple sources data. To address the above issues, we propose a hashing algorithm based on auto-encoders for multi-view binary clustering, which dynamically learns affinity graphs with low-rank constraints and adopts collaboratively learning between auto-encoders and affinity graphs to learn a unified binary code, called Graph-Collaborated Auto-Encoder Hashing for Multi-view Binary Clustering (GCAE). Specifically, we propose a multi-view affinity graphs learning model with low-rank constraint, which can mine the underlying geometric information from multi-view data. Then, we design an encoder-decoder paradigm to collaborate the multiple affinity graphs, which can learn a unified binary code effectively. Notably, we impose the decorrelation and code balance constraints on binary codes to reduce the quantization errors. Finally, we utilize an alternating iterative optimization scheme to obtain the multi-view clustering results. Extensive experimental results on 5 public datasets are provided to reveal the effectiveness of the algorithm and its superior performance over other state-of-the-art alternatives.
updated: Fri Jan 06 2023 12:43:13 GMT+0000 (UTC)
published: Fri Jan 06 2023 12:43:13 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト