A fuzzy k-modes algorithm for clustering categorical data

IEEE Transactions on Fuzzy Systems

Volumn 7, Issue 4, 1999, Pages 446-452

  Huang, Zhexue ^a   Ng, Michael K ^b  

^a Management Information Principles Ltd   (Australia)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Categorical data; Clustering; Data mining; Fuzzy partitioning; k means algorithm

Indexed keywords

CATEGORICAL DATA; FUZZY PARTITIONING;

ALGORITHMS; DATA MINING;

FUZZY SETS;

EID: 0032595161     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/91.784206     Document Type: Article

References (18)

1. M. R. Anderberg, Cluster Analysis for Applications. New York: Academic, 1973.
2. G. H. Ball and D. J. Hall, "A clustering technique for summarizing multivariate data," Behavioral Sci., vol. 12, pp. 153-155, 1967.
3. J. C. Bezdek, "A convergence theorem for the fuzzy ISODATA clustering algorithms," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 1-8, Jan. 1980.
4. R. J. Hathaway and J. C. Bezdek, "Local convergence of the fuzzy c-means algorithms," Pattern Recognition, vol. 19, no. 6, pp. 477-480, 1986.
5. K. C. Gowda and E. Diday, "Symbolic clustering using a new dissimilarity measure," Pattern Recognition, vol. 24, no. 6, pp. 567-578, 1991.
6. J. C. Gower, "A general coefficient of similarity and some of its properties," BioMetrics, vol. 27, pp. 857-874, 1971.
7. Z. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values," Data Mining Knowledge Discovery, vol. 2, no. 3, Sept. 1998.
8. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
9. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data - An Introduction to Cluster Analysis. New York: Wiley, 1990.
10. T. Kohonen, Content-Addressable Memories. Berlin, Germany: Springer-Verlag, 1980.
11. J. B. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Symp. Mathematical Statistics and Probability, Berkeley, CA, 1967, vol. 1, no. AD 669871, pp. 281-297.
12. R. S. Michalski and R. E. Stepp, "Automated construction of classifications: Conceptual clustering versus numerical taxonomy," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 396-410, July 1983.
13. H. Ralambondrainy, "A conceptual version of the k-means algorithm," Pattern Recognition Lett., vol. 16, pp. 1147-1157, 1995.
14. R. Ng and J. Han, "Efficient and effective clustering methods for spatial data mining," in Proc. 20th Very Large Databases Conf., Santiago, Chile, Sept. 1994, pp. 144-155.
15. E. R. Ruspini, "A new approach to clustering," Inform. Contr., vol. 19, pp. 22-32, 1969.
16. S. Z. Selim and M. A. Ismail, "K-means-type algorithms: A generalized convergence theorem and characterization of local optimality," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 81-87, Jan. 1984.
17. M. A. Ismail and S. Z. Selim, "Fuzzy omeans: Optimality of solutions and effective termination of the problem," Pattern Recognition, vol. 19, no. 6, pp. 481-485, 1986.
18. M. A. Woodbury and J. A. Clive, "Clinical pure types as a fuzzy partition," J. Cybern., vol. 4-3, pp. 111-121, 1974.