Abstract:Spectral Clustering (SC) is a widespread used clustering algorithm in data mining, image processing, etc. It is a graph-based algorithm capable of handling arbitrarily distributed data. However, the distances of all samples in the high-dimensional space tend to be equal, so the similarity matrix of SC may not be reasonable in high-dimensional data. In addition, the similarity matrix and clustering results in SC are performed in two steps. To solve these problems, a novel joint clustering method called fast spectral clustering with self-adapted bipartite graph learning (FSBGL), is proposed. It is capable of obtaining low-dimensional representations from high dimensional data, thus decreasing the complexity and increase the efficiency of the algorithm. In contrast to traditional spectral clustering algorithms that obtain clustering results in a two-step process, FSBGL obtains clustering results directly from the concatenated components of the optimized similarity matrix while learning the optimized bipartite graph. This eliminates the effect of performing these two steps separately in SC. In effect, a more discriminative low-dimensional representation may be derived from the adaptively learned bipartite graph, while the better low-dimensional representation can continue to be used to learn the structure of the graph. The learning of the bipartite graph alternates with the iteration of the low-dimensional representation, which allows the algorithm to obtain more accurate clustering results. Furthermore, by means of a low-dimensional representation on the basis of fast spectral embedding, the algorithm has better performance on some large-scale datasets. The results of the experiment indicate that the FSBGL is better than other comparative methods in various data sets.

FM: a Fast Map Algorithm for Data Clustering

Clustering Analysis Based on SOFM Network

Constraint-based Clustering by Fast Search and Find of Density Peaks

A Fast Algorithm for Density-Based Clustering in Large Database

A fuzzy grouping mechanism for distributed interactive simulation.

Fast Clustering Using Adaptive Density Peak Detection

Sampling Fuzzy K-Means Clustering Algorithm Based on Clonal Optimization

FDBSCAN: A Fast DBSCAN Algorithm

Fast Hierarchical Clustering of Local Density Peaks Via an Association Degree Transfer Method.

Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling

Subspace Clustering by Directly Solving Discriminative K-means

Fast Clustering using MapReduce

Statistical method for clustering high-dimensional data based on fuzzy mathematical modeling

FGCH: a Fast and Grid Based Clustering Algorithm for Hybrid Data Stream

Anomaly Detection Algorithm Based on CFSFDP

A Hierarchical Clustering Algorithm Based on Fuzzy Graph Connectedness.

Fast communication-efficient spectral clustering over distributed data

A fast sparse graph based clustering technique using dispersion of data points

Fast Density Peaks Clustering Algorithm Based on Improved Mutual K-nearest-neighbor and Sub-cluster Merging

Application of Improved HF-DBSCAN Algorithm in Analyzing Complex Trajectory Data of Wi-Fi Users in Smart Campus

Fast spectral clustering with self-adapted bipartite graph learning