Return
Cluster validation using graph theoretic concepts
DOI:10.1016/S0031-3203(96)00127-6.png)
Abstract
En 中文
In this article we have generalized Dunn's index and the Davies-Bouldin index for cluster validation using graph structures, such as GG, RNG and MST. Unlike Dunn's index and the Davies-BouIdin index, the proposed indices are not sensitive to noisy points and are applicable to hyperspherical and structural clusters as well. The relationships between Various indices have also been established. The effectiveness of the generalized indices and superiority over some existing cluster validity indices are established using eight data sets. (C) 1997 Pattern Recognition Society.
Keywords:
cluster validity
Gabriel graph
relative neighborhood graph
minimal spanning tree
structural clusters
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
No organization information available
Cited Papers
Solution structure of human thioredoxin in a mixed disulfide intermediate complex with its target peptide from the transcription factor NFκB
Structure
IF0
Handgrip strength is a comorbidity marker in systemic necrotizing vasculitides and predicts the risk of fracture and serious adverse events
Rheumatology
IF0
no more

