02/02/2021

Fast Multi-view Discrete Clustering with Anchor Graphs

Qianyao Qiang, Bin Zhang, Fei Wang, Feiping Nie

Keywords:

Abstract Paper Similar Papers

Abstract: Generally, the existing graph-based multi-view clustering models consists of two steps: (1) graph construction; (2) eigen-decomposition on the graph Laplacian matrix to compute a continuous cluster assignment matrix, followed by a post-processing algorithm to get the discrete one. However, both the graph construction and eigen-decomposition are time-consuming, and the two-stage process may deviate from directly solving the primal problem. To this end, we propose Fast Multi-view Discrete Clustering (FMDC) with anchor graphs, focusing on directly solving the spectral clustering problem with a small time cost. We efficiently generate representative anchors and construct anchor graphs on different views. The discrete cluster assignment matrix is directly obtained by performing clustering on the automatically aggregated graph. FMDC has a linear computational complexity with respect to the data scale, which is a significant improvement compared to the quadratic one. Extensive experiments on benchmark datasets demonstrate its efficiency and effectiveness.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948464
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 14:05 
 0
 0
 0
 0
 13:28 
 0
 0
 0
 0
 14:49 
 0
 0
 0
 0
 14:56 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 20:49 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 13:41 
 0
 0
 0
 0
 13:18 
 0
 0
 0
 0
 2:52 
 0
 0
 0
 0
 13:07 
 0
 0
 0
 0
 15:08 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 9:39 
 0
 0
 0
 0
 11:22 
 0
 0
 0
 0
 13:43 
 0
 0
 0
 0
 11:35 
 0
 0
 0
 0
 11:07 
 0
 0
 0
 0
 15:19 
 0
 0
 0
 0
 5:19 
 0
 0
 0
 0
 5:25 
 0
 0
 0
 0
 22:47 
 0
 0
 0
 0
 5:12 
 0
 0
 0
 0
 14:29 
 0
 0
 0
 0
 4:39 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 14:16 
 0
 0
 0
 0
 12:32 
 0
 0
 0
 0
 14:18 
 0
 0
 0
 0
 4:55 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 11:06 
 0
 0
 0
 0
 4:48 
 0
 0
 0
 0
 4:19 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 11:32 
 0
 0
 0
 0
 2:52 
 0
 0
 0
 0
 14:14