Fast Incremental Spectral Clustering in Titanate Application via Graph Fourier Transform

Abstract

In numerous applications the rapid increase of data size with time makes classical clustering algorithms too slow because of the high computational cost. In the present contribution, a novel method for online spectral clustering algorithm is introduced, which can be applied for simulation of structure and properties of titanate in chemical engineering. The proposed algorithm uses the recent results in the emerging field of graph signal processing. It avoids the costly computation of the eigenvectors by filtering random signals on the graph, and only a few derivative operations are needed to update the clustering result when a new data arrives. Initial simulations are presented using both simulated and real data sets, illustrating the relevance of the proposed algorithm.