Abstract | ||
---|---|---|
•We investigate MST-based algorithms aiming to detect three types of clusters.•An inconsistent edge is found to dominate two subtrees at its two end vertices.•Prim’s sequential representation of MST is proposed and studied.•Two PSR-MST based clustering schemes are developed.•Experiments on some data sets show their effectiveness and efficiency. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1016/j.amc.2014.09.026 | Applied Mathematics and Computation |
Keywords | Field | DocType |
clustering,graph partition,minimum spanning tree | Mathematical optimization,Vertex (geometry),Correlation clustering,Constrained clustering,Time complexity,Cluster analysis,Graph partition,Mathematics,Minimum spanning tree,Single-linkage clustering | Journal |
Volume | ISSN | Citations |
247 | 0096-3003 | 3 |
PageRank | References | Authors |
0.42 | 27 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guan-Wei Wang | 1 | 19 | 3.31 |
Chun-Xia Zhang | 2 | 151 | 17.14 |
Jian Zhuang | 3 | 104 | 15.09 |