Extensions to the k-means algorithm for clustering large data sets with categorical values

Data Mining and Knowledge Discovery

Volumn 2, Issue 3, 1998, Pages 283-304

  Huang, Zhexue ^a,b,c  

^a CSIRO   (Australia)

^b MIR Level 3 ^*  (Australia)

^c Management Information Principles Ltd   (Australia)

Author keywords

Categorical data; Cluster analysis; Clustering algorithms; Data mining

Indexed keywords

EID: 27144536001     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009769707641     Document Type: Article

References (19)

1. Anderberg, M.R. 1973. Cluster Analysis for Applications. Academic Press.
2. Ball, G.H. and Hall, D.J. 1967. A clustering technique for summarizing multivariate data. Behavioral Science, 12:153-155.
3. Bezdek, J.C. 1981. Pattern Recognition with Fuzzy Objective Function. Plenum Press.
4. ∞ norms. IEEE Transactions on Systems, Man and Cybernetics, 21(3):545-554.
5. Cormack, R.M. 1971. A review of classification. J. Roy. Statist. Soc. Serie A, 134:321-367.
6. Dubes, R. 1987. How many clusters are best? An experiment. Pattern Recognition, 20(6):645-663.
7. Dubes, R. and Jian, A.K. 1979. Validity studies in clustering methodologies. Pattern Recognition, 11:235-254.
8. Ester, M., Kriegel, H.P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, Oregon, USA: AAAI Press, pp. 226-231.
9. Everitt, B. 1974. Cluster Analysis. Heinemann Educational Books Ltd.
10. Fisher, D.H. 1987. Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2(2):139-172.
11. Gowda, K.C. and Diday, E. 1991. Symbolic clustering using a new dissimilarity measure. Pattern Recognition, 24(6):567-578.
12. Gower, J.C. 1971. A general coefficient of similarity and some of its properties. BioMetrics, 27:857-874.
13. Huang, Z. 1997a. Clustering large data sets with mixed numeric and categorical values. Proceedings of the First Pacific Asia Knowledge Discovery and Data Mining Conference, Singapore: World Scientific, pp. 21-34.
14. Huang, Z. 1997b. A fast clustering algorithm to cluster very large categorical data sets in data mining. Proceedings of the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Dept. of Computer Science, The University of British Columbia, Canada, pp. 1-8.
15. IBM. 1996. Data Management Solutions. IBM White Paper, IBM Corp.
16. Jain, A.K. and Dubes, R.C. 1988. Algorithms for Clustering Data. Prentice Hall.
17. Kaufman, L. and Rousseeuw, P.J. 1990. Finding Groups in Data - An Introduction to Cluster Analysis. Wiley.
18. Klosgen, W. and Zytkow, J.M. 1996. Knowledge discovery in databases terminology. Advances in Knowledge Discovery and Data Mining, U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.), AAAI Press/The MIT Press, pp. 573-592.
19. Kodratoff, Y. and Tecuci, G. 1988. Learning based on conceptual distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6):897-909.