arXiv reaDer
マルチビュースペクトルクラスタリングのためのマルチグラフフュージョン
Multi-graph Fusion for Multi-view Spectral Clustering
  一般的なマルチビューデータを処理するために、一連のマルチビュークラスタリングアルゴリズムが開発されました。その中でも、スペクトルクラスタリングベースの方法は注目を集めており、最近有望な結果を示しています。進歩にもかかわらず、今日まで未回答のままである2つの基本的な質問がまだあります。まず、異なるビューを1つのグラフに融合する方法。多くの場合、サンプル間の類似性は、さまざまなビューによって異なる形で現れる場合があります。多くの既存のアルゴリズムは、単に複数のビューの平均を取るか、一般的なグラフを学習するだけです。これらの単純なアプローチでは、すべてのビューの柔軟なローカルマニホールド構造を考慮できません。したがって、豊富な異種情報は完全に活用されていません。第二に、明示的なクラスター構造を学習する方法。ほとんどの既存の方法は、グラフの品質に注意を払わず、グラフ学習とスペクトルクラスタリングを別々に実行します。これらの信頼できないグラフは、最適化されていないクラスタリング結果につながる可能性があります。これらのギャップを埋めるために、本論文では、グラフ融合とスペクトルクラスタリングを同時に実行する新しいマルチビュースペクトルクラスタリングモデルを提案します。融合グラフは、個々のビューの元のグラフを近似しますが、明示的なクラスター構造を維持します。広く使用されている4つのデータセットの実験により、提案された方法の優位性が確認されました。
A panoply of multi-view clustering algorithms has been developed to deal with prevalent multi-view data. Among them, spectral clustering-based methods have drawn much attention and demonstrated promising results recently. Despite progress, there are still two fundamental questions that stay unanswered to date. First, how to fuse different views into one graph. More often than not, the similarities between samples may be manifested differently by different views. Many existing algorithms either simply take the average of multiple views or just learn a common graph. These simple approaches fail to consider the flexible local manifold structures of all views. Hence, the rich heterogeneous information is not fully exploited. Second, how to learn the explicit cluster structure. Most existing methods don't pay attention to the quality of the graphs and perform graph learning and spectral clustering separately. Those unreliable graphs might lead to suboptimal clustering results. To fill these gaps, in this paper, we propose a novel multi-view spectral clustering model which performs graph fusion and spectral clustering simultaneously. The fusion graph approximates the original graph of each individual view but maintains an explicit cluster structure. Experiments on four widely used data sets confirm the superiority of the proposed method.
updated: Mon Sep 16 2019 02:22:02 GMT+0000 (UTC)
published: Mon Sep 16 2019 02:22:02 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アソシエイト