arrow
Return

Cluster validation using graph theoretic concepts

delete1997-06-01
delete117
PRE
AI
N
Nikhil R. Pal *
J
Jayabrata Biswas
DOI:10.1016/S0031-3203(96)00127-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Solution structure of human thioredoxin in a mixed disulfide intermediate complex with its target peptide from the transcription factor NFκB
err1995-03-01
err0
errOAAI
errJun Qin; G.Marius Clore; WM Poindexter Kennedy; Jeffrey R Huth; Angela M Gronenborn
errShare
errSave
Health Risks of Hypovitaminosis D: A Review of New Molecular Insights
err2018-03-17
err0
errOAAI
errDaniela Caccamo; Sergio Ricca; Monica Currò; Riccardo Ientile
errShare
errSave
errShare
errSave
Handgrip strength is a comorbidity marker in systemic necrotizing vasculitides and predicts the risk of fracture and serious adverse events
err2020-01-31
err0
PREAI
errSoledad Henriquez; Bertrand Dunogué; Raphael Porcher; Alexis Régent; Pascal Cohen; Alice Berezne; Sami Kolta; Claire Le Jeunne; Luc Mouthon; Christian Roux; Loïc Guillevin; Karine Briot; Benjamin Terrier
errShare
errSave
no more