Cluster validation using graph theoretic concepts

Pattern Recognition

Volumn 30, Issue 6, 1997, Pages 847-857

  Pal, Nikhil R ^a   Biswas, Jhuma ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cluster validity; Gabriel graph; Minimal spanning tree; Relative neighborhood graph; Structural clusters

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA REDUCTION; TREES (MATHEMATICS);

MINIMAL SPANNING TREE (MST); RELATIVE NEIGHBORHOOD GRAPH; STRUCTURAL CLUSTERS;

PATTERN RECOGNITION;

EID: 0031166291     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(96)00127-6     Document Type: Article

References (11)

1. D. L. Davies and D. Bouldin, A cluster separation measure, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-1, 224-227 (1979).
2. A. Jain and R. Dubes, Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, New Jersey (1988).
3. R. Dubes and A. K. Jain, Validity studies in clustering methodologies, Pattern Recognition 11, 235-254 (1979).
4. N.R. Pal and J.C. Bezdek, On cluster validity for the fuzzy c-means model, IEEE Trans. Fuzzy Systems 3, 370-379 (1995).
5. J.C. Dunn, Indices of partition fuzziness and the detection of clusters in large data sets, Fuzzy Automata and Decision Processes, M.M. Gupta, ed. Elsevier, New York (1976).
6. J. C. Bezdek and N. R. Pal, Some new indices of cluster validity, IEEE Trans. Systems Man Cybernet. (submitted).
7. C. T. Zahn, Graph theoretical methods for detecting and describing gestalt clusters, IEEE Trans. Comput. C-20, 68-86 (1971).
8. G. T. Toussaint, The relative neighborhood graph of a finite planner set, Pattern Recognition 12, 261-268 (1980).
9. R. Urquhart, Graph theoretical clustering based on limited neighborhood sets, Pattern Recognition 15, 173-187 (1982).
10. R. A. Johnson and D. W. Wichern, Applied Multivariate Statistical Analysis. Prentice-Hall, Englewood Cliffs, New Jersey (1982).
11. R. Duda and P, Hart, Pattern Classification and Scene Analysis. Wiley Interscience, New York (1973).