paper-with-me

홈 › Papers

Efficient Deep Embedded Subspace Clustering

2022-01-01 · CVPR 2022 1 · Jinyu Cai, Jicong Fan, Wenzhong Guo, Shiping Wang, Yunhe Zhang, Zhao Zhang

Recently deep learning methods have shown significant progress in data clustering tasks. Deep clustering methods (including distance-based methods and subspace-based methods) integrate clustering and feature learning into a unified framework, where there is a mutual promotion between clustering and representation. However, deep subspace clustering methods are usually in the framework of self-expressive model and hence have quadratic time and space complexities, which prevents their applications in large-scale clustering and real-time clustering. In this paper, we propose a new mechanism for deep clustering. We aim to learn the subspace bases from deep representation in an iterative refining manner while the refined subspace bases help learning the representation of the deep neural networks in return. The proposed method is out of the self-expressive framework, scales to the sample size linearly, and is applicable to arbitrarily large datasets and online clustering scenarios. More importantly, the clustering accuracy of the proposed method is much higher than its competitors. Extensive comparison studies with state-of-the-art clustering approaches on benchmark datasets demonstrate the superiority of the proposed method.

📄 PDF Abstract BibTeX

Code (1)

jinyucai95/edesc-pytorch 공식 구현 pytorch

Tasks

ClusteringDeep ClusteringOnline Clustering

Similar Papers 제목 키워드 기반

Multiple Independent Subspace Clusterings

2019-05-10 · Xing Wang, Jun Wang, Carlotta Domeniconi, Guoxian Yu 외

Multiple clustering aims at discovering diverse ways of organizing data into clusters. Despite the progress made, it's still a challenge for users to analyze and understand the distinctive structure of each output cluste…

Clustering

Deep Multi-View Subspace Clustering with Anchor Graph

2023-05-11 · Chenhang Cui, Yazhou Ren, Jingyu Pu, Xiaorong Pu 외

Deep multi-view subspace clustering (DMVSC) has recently attracted increasing attention due to its promising performance. However, existing DMVSC methods still have two issues: (1) they mainly focus on using autoencoders…

ClusteringContrastive LearningMulti-view Subspace Clustering

A Critique of Self-Expressive Deep Subspace Clustering

2020-10-08 · ICLR 2021 1 · Benjamin D. Haeffele, Chong You, René Vidal

Subspace clustering is an unsupervised clustering technique designed to cluster data that is supported on a union of linear subspaces, with each subspace defining a cluster with dimension lower than the ambient space. Ma…

Clustering

Discriminatively Embedded K-Means for Multi-View Clustering

2016-06-01 · CVPR 2016 6 · Jinglin Xu, Junwei Han, Feiping Nie

In real world applications, more and more data, for example, image/video data, are high dimensional and represented by multiple views which describe different perspectives of the data. Efficiently clustering such data is…

Clustering

Learning for Multi-Type Subspace Clustering

2019-04-03 · Xun Xu, Loong-Fah Cheong, Zhuwen Li

Subspace clustering has been extensively studied from the hypothesis-and-test, algebraic, and spectral clustering based perspectives. Most assume that only a single type/class of subspace is present. Generalizations to m…

ClusteringVocal Bursts Type Prediction