Some new indexes of cluster validity

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 28, Issue 3, 1998, Pages 301-315

  Bezdek, James C ^a,b   Pal, Nikhil R ^c  

^a IEEE   (United States)

^b UNIVERSITY OF WEST FLORIDA   (United States)

^c INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Cluster validity; Davies Bouldin index; Generalized Dunn's index; Hard c means; Modified Hubert statistic; Single linkage

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; SET THEORY; STATISTICAL METHODS;

CLUSTER VALIDITY; DAVIES-BOULDIN INDEX; GENERALIZED DUNN'S INDEX; MODIFIED HUBERT STATISTIC;

CYBERNETICS;

EID: 0032098774     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.678624     Document Type: Article

References (15)

1. A. Jain and R. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall, 1988.
2. B. S. Everitt, Graphical Techniques for Multivariate Data. New York: North Holland, 1978.
3. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
4. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
5. D. Titterington, A. Smith, and U. Makov, Statistical Analysis of Finite Mixture Distributions. New York: Wiley, 1985.
6. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 4, pp. 98-110, 1993.
7. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," J. Cybern., vol. 3, no. 3, pp. 32-57, 1973.
8. J. Tou and R. Gonzalez, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
9. L. J. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, pp. 193-218, 1985.
10. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. Pattern Anal. Machine Intell., vol. 1, no. 4, pp. 224-227, 1979.
11. P. Sneath and R. Sokal, Numerical Taxonomy. San Francisco, CA: Freeman, 1973.
12. F. Preparata and M. Shamos, Computational Geometry: An Introduction. New York: Springer-Verlag, 1987.
13. E. Anderson, "The Irises of the Gaspe peninsula," Bull. Amer. Iris Soc., vol. 59, pp. 2-5, 1935.
14. J. C. Bezdek, W. Q. Li, Y. Attikiouzel, and M. Windham, "A geometric approach to cluster validity for normal mixtures," Soft Comput., vol. 1, pp. 166-179, 1997.
15. N. R. Pal and J. Biswas, "Cluster validation using graph theoretic concepts," Pattern Recognit., vol. 30, no. 6, pp. 847-857.