+ Site Statistics
+ Search Articles
+ Subscribe to Site Feeds
EurekaMag Most Shared ContentMost Shared
EurekaMag PDF Full Text ContentPDF Full Text
+ PDF Full Text
Request PDF Full TextRequest PDF Full Text
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter
Follow on LinkedInFollow on LinkedIn

+ Translate

Cluster validation using graph theoretic concepts

Cluster validation using graph theoretic concepts

Pattern Recognition. 30(6): 847-857

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-Bouldin 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.

(PDF emailed within 0-6 h: $19.90)

Accession: 008337083

Download citation: RISBibTeXText

DOI: 10.1016/s0031-3203(96)00127-6

Related references

Graph theoretic analysis of structural connectivity across the spectrum of Alzheimer's disease: The importance of graph creation methods. Neuroimage. Clinical 7: 377-390, 2016

The graph theoretic characterization of tissue textures. Cytometry 2(2): 122-123, 1981

Landscape connectivity: a graph-theoretic perspective. Ecology 82(5): 1205-1218, 2001

Graph theoretic concept and drainage nets. National Geographical Journal of India 24, Parts 3-4(Special issue): 62-65, 1978

Graph-theoretic approach to metabolic pathways. Biomedica Biochimica Acta 49(8-9): 645-650, 1990

Graph-theoretic techniques for macromolecular docking. Journal of Chemical Information and Computer Sciences 40(2): 273-279, 2000

Neural complexity: a graph theoretic interpretation. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 83(4 Pt 1): 041906-041906, 2011

Graph theoretic versions of Reidemeister moves. Scientific Khyber 6(2): 197-228, 1993

Graph-theoretic approach to quantum correlations. Physical Review Letters 112(4): 040401-040401, 2014

BAG: a graph theoretic sequence clustering algorithm. International Journal of Data Mining and Bioinformatics 1(2): 178-200, 2008

A graph-theoretic approach for inparalog detection. Bmc Bioinformatics 13 Suppl 19: S16-S16, 2013

A graph-theoretic approach for segmentation of PET images. Conference Proceedings 2011: 8479-8482, 2012

Polyhedron clustering in minerals; a graph theoretic approach. Program with Abstracts - Geological Association of Canada(Mineralogical Association of Canada(Canadian Geophysical Union, Joint Annual Meeting 7: 55, 1982

Network synchronizability analysis: a graph-theoretic approach. Chaos 18(3): 037102-037102, 2008

Transient enzyme kinetics: graph-theoretic approach. Biophysical Chemistry 141(2-3): 193-197, 2009