Abstract | ||
---|---|---|
In this paper, we propose a new spectral clustering algorithm relying on a simulated mixing process over a graph. In contrast to existing spectral clustering algorithms, our algorithm does not necessitate the computation of eigenvectors. Alternatively, our algorithm determines the equivalent of a linear combination of eigenvectors of the normalized similarity matrix, which are weighted by the corresponding eigenvalues obtained by the mixing process on the graph. We use the information gained from this linear combination of eigenvectors directly to partition the dataset into meaningful clusters. Simulations on real datasets show that our algorithm achieves better accuracy than standard spectral clustering methods as the number of clusters increase. |
Year | Venue | Field |
---|---|---|
2016 | 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC) | Canopy clustering algorithm,Spectral clustering,Mathematical optimization,CURE data clustering algorithm,Data stream clustering,Correlation clustering,Affinity propagation,Computer science,Cluster analysis,Graph partition |
DocType | ISSN | Citations |
Conference | 0743-1546 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shahzad Bhatti | 1 | 2 | 0.72 |
Carolyn L. Beck | 2 | 401 | 60.19 |
Angelia Nedic | 3 | 2323 | 148.65 |