Divide and conquer strategy for spectral clustering
Zhixian Jia · 2012
The spectral clustering algorithm's space complexity is O(n2), while time complexity is O(n3). When dealing with large amounts of data, the memory will overflow and run-time is too long. For the general problem of spectral clustering, if the clustering data of sub-problem between the original problem has the same probability distribution, it can be applied to divide and conquer strategy for the problem of spectral clustering, by the spectral clustering results of sub-problems to get the spectral clustering results of original problem. To spectral clustering image segmentation as a research object, we will discuss the divide and conquer strategy for spectral clustering in this paper. Experiments show that the application of divide and conquer method for spectral clustering image segmentation, we can get a perfect performance in image segmentation.