arXiv reaDer
クラスタリングに適した表現に向けて:グラフフィルタリングによる部分空間クラスタリング
Towards Clustering-friendly Representations: Subspace Clustering via Graph Filtering
特定のタスクに適したデータ表現を見つけることは、多くのアプリケーションで重要であることが示されています。部分空間クラスタリングの成功は、データを異なる部分空間に分離できるという仮定に依存します。ただし、生データを部分空間に分離できない可能性があるため、この単純な仮定が常に当てはまるとは限りません。 「クラスタリングに適した」表現を復元し、その後のクラスタリングを容易にするために、スムーズな表現を実現するグラフフィルタリングアプローチを提案します。具体的には、ローパスフィルターを適用して、クラスタリングに役立つデータ表現を抽出することにより、グラフの類似性をデータの特徴に注入します。画像とドキュメントのクラスタリングデータセットに関する広範な実験は、私たちの方法が最先端の部分空間クラスタリング技術を改善することを示しています。特に、深層学習手法と同等のパフォーマンスは、多くの実際のアプリケーションに対する単純なグラフフィルタリングスキームの有効性を強調しています。アブレーション研究は、グラフフィルタリングがノイズを除去し、画像の構造を維持し、クラスの分離可能性を高めることができることを示しています。
Finding a suitable data representation for a specific task has been shown to be crucial in many applications. The success of subspace clustering depends on the assumption that the data can be separated into different subspaces. However, this simple assumption does not always hold since the raw data might not be separable into subspaces. To recover the ``clustering-friendly'' representation and facilitate the subsequent clustering, we propose a graph filtering approach by which a smooth representation is achieved. Specifically, it injects graph similarity into data features by applying a low-pass filter to extract useful data representations for clustering. Extensive experiments on image and document clustering datasets demonstrate that our method improves upon state-of-the-art subspace clustering techniques. Especially, its comparable performance with deep learning methods emphasizes the effectiveness of the simple graph filtering scheme for many real-world applications. An ablation study shows that graph filtering can remove noise, preserve structure in the image, and increase the separability of classes.
updated: Fri Jun 18 2021 02:21:36 GMT+0000 (UTC)
published: Fri Jun 18 2021 02:21:36 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アソシエイト