[ACM Press the 15th ACM SIGKDD internati
โ
Yan, Donghui; Huang, Ling; Jordan, Michael I.
๐
Article
๐
2009
๐
ACM Press
โ 456 KB
Spectral clustering refers to a flexible class of clustering procedures that can produce high-quality clusterings on small data sets but which has limited applicability to large-scale problems due to its computational complexity of O(n 3 ) in general, with n the number of data points. We extend the