Clustering with Transitive Distance and K-Means Duality

Chunjing Xu, Jianzhuang Liu, Xiaoou Tang

Recent spectral clustering methods are a propular and powerful technique for data clustering. These methods need to solve the eigenproblem whose computational complexity is $O(n^3)…