Abstract | ||
---|---|---|
Clustering is one of the building blocks of modern data analysis such as image processing, data mining, and pattern recognition. Path-based spectral clustering is an important approach for clustering, which has delivered impressive results in some challenging tasks. However this algorithm has huge time costing due to the number of paths will dramatically rise with the increase of dataset size. For this problem, this paper proposes a novel spectral clustering method that utilizes the density of dataset to limit the scope of paths instead of finding all the paths. Experiments on synthetic as well as real world data sets and the run time of algorithms demonstrate that the proposed method outperforms the path-based algorithm. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ROBIO.2012.6491048 | ROBIO |
Keywords | Field | DocType |
modern data analysis,pattern clustering,data analysis,path-based spectral clustering algorithm,dataset size | Fuzzy clustering,Data mining,Canopy clustering algorithm,Clustering high-dimensional data,CURE data clustering algorithm,Data stream clustering,Correlation clustering,Determining the number of clusters in a data set,Cluster analysis,Mathematics | Conference |
ISBN | Citations | PageRank |
978-1-4673-2125-9 | 0 | 0.34 |
References | Authors | |
4 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hongwei Xu | 1 | 2 | 1.41 |
Jiafeng He | 2 | 5 | 1.30 |
Qing He | 3 | 4 | 3.46 |
Dewen Zeng | 4 | 6 | 3.23 |
Guan Guan | 5 | 2 | 1.07 |
Bin Leng | 6 | 8 | 3.90 |
Weimin Zheng | 7 | 1889 | 182.48 |