Abstract | ||
---|---|---|
•Minimum spanning tree graph-based clustering is applied.•The concept ``cohesion" is introduced to measure the clusters quality and distance.•A new internal validation index that captures the geometry of cluster is defined.•It has been proved effective on 16 datasets of different shapes and sizes.•The two versions of the new index show better performance than traditional ones. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.eswa.2017.06.003 | Expert Systems with Applications |
Keywords | Field | DocType |
Graphs-based clustering,Internal clustering validation indices,Cluster geometry,Arbitrary shaped clusters,Minimum spanning tree | Cohesion (chemistry),Data mining,Cluster (physics),Iterative and incremental development,Computer science,Cluster analysis,Principal component analysis,Centroid,Single-linkage clustering,Minimum spanning tree | Journal |
Volume | ISSN | Citations |
86 | 0957-4174 | 1 |
PageRank | References | Authors |
0.36 | 18 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. C. Rojas-Thomas | 1 | 1 | 0.36 |
Matilde Santos | 2 | 143 | 24.39 |
Marco Mora | 3 | 32 | 9.08 |