Abstract:In recent years, the spectral clustering method has gained attentions because of its superior performance. To the best of our knowledge, the existing spectral clustering algorithms cannot incrementally update the clustering results given a small change of the data set. However, the capability of incrementally updating is essential to some applications such as websphere or blogsphere. Unlike the traditional stream data, these applications require incremental algorithms to handle not only insertion/deletion of data points but also similarity changes between existing points. In this paper, we extend the standard spectral clustering to such evolving data, by introducing the incidence vector/matrix to represent two kinds of dynamics in the same framework and by incrementally updating the eigen-system. Our incremental algorithm, initialized by a standard spectral clustering, continuously and efficiently updates the eigenvalue system and generates instant cluster labels, as the data set is evolving. The algorithm is applied to a blog data set. Compared with recomputation of the solution by the standard spectral clustering, it achieves similar accuracy but with much lower computational cost. It can discover not only the stable blog communities but also the evolution of the individual multi-topic blogs. The core technique of incrementally updating the eigenvalue system is a general algorithm and has a wide range of applications—as well as incremental spectral clustering—where dynamic graphs are involved. This demonstrates the wide applicability of our incremental algorithm.

Research and Design of Incremental Cluster Algorithm

A Cluster-Based Incremental Recommendation Algorithm on Stream Processing Architecture

An Incremental Clustering Algorithm Based On Swarm Intelligence Theory

An Efficient Incremental Algorithm for Clustering Based on Density

An Incremental Clustering Algorithm Based on CFS

An Incremental Algorithm for Clustering Search Results

How to Perform Incremental Clustering - A SOM Based View

Incremental learning algorithm based on support vector machine

Incremental Clustering: The Case for Extra Clusters

Key Grids based Batch-Incremental CLIQUE Clustering Algorithm Considering Cluster Structure Changes

An Incremental Clustering Algorithm Based On Sample Selection

Incremental CFS Clustering on Large Data.

Incremental clustering based on affinity propagation

Incremental Spectral Clustering by Efficiently Updating the Eigen-System.

Incremental Algorithm of Text Soft Clustering

An Incremental Cfs Algorithm for Clustering Large Data in Industrial Internet of Things

Incremental Subspace Clustering over Multiple Data Streams

A Novel Clustering Algorithm for Large-Scale Text Collection and Its Incremental Version.

A Distributed Processing Framework of Incremental Text Clustering under the Background of Big Data

A Hierarchical Clustering Algorithm Based on Fuzzy Graph Connectedness.

A Tree-Based Incremental Overlapping Clustering Method Using the Three-Way Decision Theory