Abstract:Spectral clustering (SC) is drawing more and more attention due to its effectiveness in unsupervised learning. However, all of these methods still have limitations. First, the method is not suitable for large-scale problems due to its high computational complexity. Second, the neighborhood weighted graph is constructed by the Gaussian kernel, meaning that more work is required to tune the heat-kernel parameter. In order to overcome these issues, we propose a novel spectral clustering based on hierarchical bipartite graph (SCHBG) approach by exploring multiple-layer anchors with a pyramid-style structure. First, the proposed algorithm constructs a hierarchical bipartite graph, and then performs spectral analysis on the graph. As a result, the computational complexity can be largely reduced. Furthermore, we adopt a parameter-free yet effective neighbor assignment strategy to construct the similarity matrix, which avoids the need to tune the heat-kernel parameter. Finally, the algorithm is able to deal with the out-of-sample problem for large-scale data and its computational complexity is significantly reduced. Experiments demonstrate the efficiency and effectiveness of the proposed SCHBG algorithm. Results show that the SCHBG approach can achieve good clustering accuracy (76%) on an 8-million datasets. Furthermore, owing to the use of the bipartite graph, the algorithm can reduce the time cost for out-of-sample situations with almost the same clustering accuracy as for large sizes of data. (C) 2018 Elsevier B.V. All rights reserved.

Fast Large-Scale Spectral Clustering By Sequential Shrinkage Optimization

Fast spectral clustering of data using sequential matrix compression

A Fast Spectral Clustering Method Based on Growing Vector Quantization for Large Data Sets

Fast Compressive Spectral Clustering for Large-Scale Sparse Graph

Large Scale Spectral Clustering Via Landmark-Based Sparse Representation

Large Graph Clustering with Simultaneous Spectral Embedding and Discretization

Fast Spectral Clustering With Efficient Large Graph Construction

Fast Optimization of Spectral Embedding and Improved Spectral Rotation

Spectral Clustering Algorithm for Large Scale Data Set Based on Accelerating Iterative Method

Spectral clustering based on iterative optimization for large-scale and high-dimensional data.

Fast approximate spectral clustering

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Spectral Clustering of Large-scale Data by Directly Solving Normalized Cut.

Spectral clustering with linear embedding: A discrete clustering method for large-scale data

Large Scale Sparse Clustering

Large-Scale Spectral Clustering Based on Representative Points

Large Scale Spectral Clustering Based On Fast Landmark Sampling

Fast Spectral Clustering Learning with Hierarchical Bipartite Graph for Large-Scale Data

Scalable Spectral Clustering Using Random Binning Features

FGC_SS: Fast Graph Clustering Method by Joint Spectral Embedding and Improved Spectral Rotation

Fast Subspace Clustering Based on the Kronecker Product