Divide-and-conquer based Large-Scale Spectral Clustering

04/30/2021
by   Hongmin Li, et al.
0

Spectral clustering is one of the most popular clustering methods. However, how to balance the efficiency and effectiveness of the large-scale spectral clustering with limited computing resources has not been properly solved for a long time. In this paper, we propose a divide-and-conquer based large-scale spectral clustering method to strike a good balance between efficiency and effectiveness. In the proposed method, a divide-and-conquer based landmark selection algorithm and a novel approximate similarity matrix approach are designed to construct a sparse similarity matrix within extremely low cost. Then clustering results can be computed quickly through a bipartite graph partition process. The proposed method achieves the lower computational complexity than most existing large-scale spectral clustering. Experimental results on ten large-scale datasets have demonstrated the efficiency and effectiveness of the proposed methods. The MATLAB code of the proposed method and experimental datasets are available at https://github.com/Li-Hongmin/MyPaperWithCode.

READ FULL TEXT

page 3

page 12

page 14

research
06/18/2021

LSEC: Large-scale spectral ensemble clustering

Ensemble clustering is a fundamental problem in the machine learning fie...
research
12/12/2018

Image Segmentation Based on Multiscale Fast Spectral Clustering

In recent years, spectral clustering has become one of the most popular ...
research
03/05/2022

Wasserstein Distance-based Spectral Clustering with Application to Transaction Data

With the rapid development of online payment platforms, it is now possib...
research
08/18/2017

Two provably consistent divide and conquer clustering algorithms for large networks

In this article, we advance divide-and-conquer strategies for solving th...
research
06/24/2019

ZomeFab: Cost-effective Hybrid Fabrication with Zometools

In recent years, personalized fabrication has received considerable atte...
research
03/04/2019

Ultra-Scalable Spectral Clustering and Ensemble Clustering

This paper focuses on scalability and robustness of spectral clustering ...
research
09/29/2020

Large-Scale Cargo Distribution

This study focuses on the design and development of methods for generati...

Please sign up or login with your details

Forgot password? Click here to reset