Title
New internal index for clustering validation based on graphs.
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-Thomas110.36
Matilde Santos214324.39
Marco Mora3329.08