Hierarchical clustering of mixed data based on distance hierarchy

Information Sciences

Volumn 177, Issue 20, 2007, Pages 4474-4492

  Hsu, Chung Chian ^a   Chen, Chin Long ^a   Su, Yu Wei ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Categorical data; Distance hierarchy; Hierarchical clustering; k Means; Mixed data

Indexed keywords

CATEGORICAL DATA; DISTANCE HIERARCHY; HIERARCHICAL CLUSTERING; K-MEANS; MIXED DATA;

CLASSIFICATION (OF INFORMATION); DATA MINING; HIERARCHICAL SYSTEMS; INFORMATION SCIENCE; PROBLEM SOLVING;

CLUSTERING ALGORITHMS;

EID: 34447501949     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.05.003     Document Type: Article

References (46)

1. Anderberg M.R. Cluster Analysis for Applications (1973), Academic, New York
2. Bandyopadhyay S., Giannella C., Maulik U., Kargupta H., Liu K., and Datta S. Clustering distributed data streams in peer-to-peer environments. Information Sciences 176 14 (2006) 952-1985
3. D. Barbara, J. Couto, Y. Li, COOLCAT: an entropy-based algorithm for categorical clustering, in: Proceedings of the 7th International Conference on Information and Knowledge Management, McLean, VI, USA, 2002, pp. 582-589.
4. Cai Y., Cercone N., and Han J. Attribute-oriented induction in relational databases. In: Piatetsky-Shapiro G., and Frawley W.J. (Eds). Knowledge Discovery in Databases (1991), AAA/MIT Press, Cambridge, MA 213-228
5. T. Chiu, D. Fang, J. Chen, Y. Wang, C. Jeris, A robust and scalable clustering algorithm for mixed type attributes in large database environment, in: Proceedings of the 2001 International Conference on Knowledge Discovery and Data Mining (KDD'01), San Francisco, CA, 2001, pp. 263-268.
6. G. Das, H. Mannila, P. Ronkainen, Similarity of attributes by external probes, in: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, Los Alamitos, CA, 1998, pp. 23-29.
7. Duda R., and Hart P. Pattern Classification and Scene Analysis (1973), Wiley, New York
8. Dunham M.H. Data Mining-Introductory and Advanced Topics (2003), Prentice-Hall
9. Fayyad U., and Uthurusammy R. Data mining and knowledge discovery in databases. Communications of the ACM 39 (1996) 24-26
10. Friedman M., Last M., Makover Y., and Kandel A. Anomaly detection in web documents using crisp and fuzzy-based cosine clustering methodology. Information Sciences 177 2 (2007) 467-475
11. V. Ganti, J. Gehrke, R. Ramakrishnan, Cactus-clustering categorical data using summaries, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, San Diego, CA, 1999, pp. 73-84.
12. D. Gibson, J. Kleinberg, P. Raghavan, Clustering categorical data: an approach based on dynamical systems, in: Proceedings of the 24th VLDB Conference, New York, 1998, pp. 311-322.
13. M. Gluck, J. Corter, Information, uncertainty, and the utility of categories, in: Proceedings of the 7th Annual Conference Cognitive Soc., Hillsdale, NJ, 1985, pp. 283-287.
14. Goodall D.W. A new similarity index based on probability. Biometrics 22 (1966) 882-907
15. S. Guha, R. Rastogi, K. Shim, Rock: A robust clustering algorithm for categorical attributes, in: Proceedings of the IEEE International Conference on Data Engineering, Sydney, Australia, 1999, pp. 512-521.
16. Han J., Cai Y., and Cercone N. Data-driven discovery of quantitative rules in relational databases. IEEE Transactions Knowledge on Data Engineering 5 (1993) 29-40
17. J. Han, Y. Fu, Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases, in: Proceedings of the AAAI'94 Workshop Knowledge Discovery in Databases (KDD'94), Seattle, WA, 1994, pp. 157-168.
18. Han J., and Kamber M. Data Mining Concepts and Techniques (2001), Morgan Kaufman, San Francisco
19. He Z., Xu X., and Deng S. Squeezer: an efficient algorithm for clustering categorical data. Journal of Computational Science and Technology 17 5 (2002) 611-624
20. He Z., Xu X., and Deng S. Scalable algorithms for clustering large datasets with mixed type attributes. International Journal of Intelligent Systems 20 10 (2005) 1077-1089
21. Hruschka E.R., Campello R.J.G.B., and de Castro L.N. Evolving clusters in gene-expression data. Information Sciences 176 13 (2006) 1898-1927
22. Hsu C.C. Extending attribute-oriented induction algorithm for major values and numeric values. Expert Systems with Applications 27 2 (2004) 187-202
23. Hsu C.C. Generalizing self-organizing map for categorical data. IEEE Transactions on Neural Networks 17 2 (2006) 294-304
24. Hsu C.C., Huang Y.-P., and Hsiao C.-M. Modified adaptive resonance theory network of mixed data based on distance hierarchy. Lecture Notes in Computer Science 3994 (2006) 757-764
25. Huang Z. Clustering large datasets with mixed numeric and categorical values. Proceedings of the 1st Pacific Asia Knowledge Discovery and Data Mining Conference (1997), World Scientific, Singapore 21-34
26. Huang Z. Extensions to the K-means algorithm for clustering large data sets with categorical values. Data Mining Knowledge Discovery 2 3 (1998) 283-304
27. Huang Z., and Ng M.K. A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems 7 4 (1999) 446-452
28. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ
29. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
30. Kantardzic M. Data Mining: Concepts, Models, Methods, and Algorithms (2003), Wiley-Interscience
31. Kaufman L., and Rousseeuw P.J. Finding Groups in Data - An Introduction to Cluster Analysis (1990), Wiley
32. Kim D.W., Lee K.H., and Lee D. Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recognition Letters 25 (2004) 1263-1271
33. Lee S.-G., and Yun D.-K. Clustering categorical and numerical data: a new procedure using multidimensional scaling. International Journal of Information Technology and Decision Making 2 1 (2003) 135-160
34. Li C., and Biswas G. Unsupervised learning with mixed numeric and nominal data. IEEE Transactions on Knowledge and Data Engineering 14 4 (2002) 673-689
35. Li Y., Zhu S., Wang X., and Jajodia S. Looking into the seeds of time: discovering temporal patterns in large transaction sets. Information Sciences 176 8 (2006) 1003-1031
36. Lingras P., Hogo M., Snorek M., and West C. Temporal analysis of clusters of supermarket customers: conventional versus interval set approach. Information Sciences 172 1-2 (2005) 215-240
37. Milligan G.W., and Isaac P.D. The validation of four ultrametric clustering algorithms. Pattern Recognition 12 (1980) 41-50
38. P.M. Murphy, D.W. Aha., UCI repository of Machine Learning Databases, , 1992.
39. C.H. Oh, K. Honda, H. Ichihashi, Fuzzy clustering for categorical multivariate data, in: Joint 9th IFSA World Congress and 20th NAFIPS International Conference, (4), Vancouver, BC, Canada, 2001, pp. 2154-2159.
40. C.R. Palmer, C. Faloutsos, Electricity based external similarity of categorical attributes, in: Proceedings of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'03), Seoul, South Korea, 2003, pp. 486-500.
41. Tsekouras G.E., Papageorgiou D., Kotsiantis S., Kalloniatis C., and Pintelas P. Fuzzy clustering of categorical attributes and its use in analyzing cultural data. International Journal of Computational Intelligence 1 2 (2004) 147-151
42. Wong A.K.C., and Wang D.C.C. DECA: a discrete-valued data clustering algorithm. IEEE Transactions on Pattern Analytical Machine and Intelligence PAMI-1 4 (1979) 342-349
43. Wong A.K.C., Chiu K.Y., and Huang W. A discrete-valued clustering algorithm with applications to bimolecular data. Information Sciences 139 (2001) 97-112
44. X.-R. Yang, J.-Y. Shen, Q. Liu, A novel clustering algorithm based on weighted support and its application, In: Proceedings of the First International Conference on Machine Learning and Cybernetics, Beijing, China, 2002, pp. 95-100.
45. Yin M.M., and Wang T.L. GeneScout: a data mining system for predicting vertebrate genes in genomic DNA sequences. Information Sciences 163 1-3 (2004) 201-218
46. Zhang T., Ramakrishnan R., and Livny M. BIRCH: A new data clustering algorithm and its applications. Data Mining and Knowledge Discovery 1 2 (1997) 141-182