Scalable algorithms for clustering large datasets with mixed type attributes

International Journal of Intelligent Systems

Volumn 20, Issue 10, 2005, Pages 1077-1089

  He, Zengyou ^a   Xu, Xiaofei ^a   Deng, Shengchun ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL ANALYSIS;

CLUSTERING; DATASETS; SQUEEZER ALGORITHM;

DATA MINING;

EID: 27844433509     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/int.20108     Document Type: Article

References (22)

1. He Z, Xu X, Deng S. Squeezer: An efficient algorithm for clustering categorical data. J Comput Sci Technol 2002;17(5):611-624.
2. Nanopoulos A, Theodoridis Y, Manolopoulos Y. C2P: Clustering based on closest pairs. In: Proc 27th Int Conf on Very Large Database, Rome, Italy. San Francisco, CA: Morgan Kaufmann; 2001. pp 331-340.
3. Ester M, Kriegel HP, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases. In: Proc 1996 Int Conf Knowledge Discovery and Data Mining (KDD'96), Portland, OR. Menlo Park, CA: AAAI Press; 1996. pp 226-231.
4. Zhang T, Ramakishnan R, Livny M. BIRCH: An efficient data clustering method for very large databases. In: Proc 1996 ACM SIGMOD Int Conf Management of Data (SIGMOD'96), Montreal, Quebec, Canada. New York: ACM Press; 1996. pp 103-114.
5. Guha S, Rastogi R, Shim K. CURE: An efficient clustering algorithm for large databases. In: Proc 1998 ACM SIGMOD Int Conf Management of Data (SIGMOD'98), Washington, D.C. New York: ACM Press; 1998. pp 73-84.
6. Karypis G, Han EH, Kumar V. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Comput 1999;32(8):68-75.
7. Sheikholeslami G, Chatterjee S, Zhang A. WaveCluster: A multi-resolution clustering approach for very large spatial databases. In: Proc 1998 Int Conf on Very Large Databases, New York. San Francisco, CA: Morgan Kaufmann; 1998. pp 428-439.
8. Guha S, Rastogi R, Shim K. ROCK: A robust clustering algorithm for categorical attributes. In: Proc 1999 Int Conf on Data Engineering (ICDE'99), Sydney, Australia; 1999. pp 512-521.
9. Gibson D, Kleiberg J, Raghavan P. Clustering categorical data: An approach based on dynamic systems. In: Proc 1998 Int Conf on Very Large Databases (VLDB'98), New York. San Francisco, CA: Morgan Kaufmann; 1998. pp 311-323.
10. Zhang Y, Fu AW, Cai CH, Heng PA. Clustering categorical data. In: Proc 2000 Int Conf Data Engineering (ICDE'OO), San Diego, CA. Los Alamitos, CA: IEEE Computer Society Press; 2000. pp 305-305.
11. Han EH, Karypis G, Kumar V, Mobasher B. Clustering based on association rule hypergraphs. In: Proc 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery; 1997. pp 9-13.
12. Ganti V, Gehrke J, Ramakrishnan R. CACTUS-clustering categorical data using summaries. In: Proc 1999 Int Conf on Knowledge Discovery and Data Mining (KDD'99), San Diego, CA. New York: ACM Press; 1999. pp 73-83.
13. He Z, Xu X, Deng S. A cluster ensemble method for clustering categorical data. Inform Fusion 2005 ;6 (2): 143-151.
14. Wang K, Xu C, Liu B. Clustering transactions using large items. In: Proc 1999 ACM Int Conf on Information and Knowledge Management (CIKM'99), Kansas City, MO. New Yori: ACM Press; 1999. pp 483-490.
15. Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Min Knowl Discov 1998;2:283-304.
16. Li C, Biswas G. Unsupervised learning with mixed numeric and nominal Data. IEEE Trans Knowl Data Eng 2002;14(4):673-690.
17. Chiu T, Fang D, Chen J, Wang Y, Jeris C. A robust and scalable clustering algorithm for mixed type attributes in large database environment. In: Proc 2001 Int Conf on Knowledge Discovery and Data Mining (KDD'01), San Francisco, CA; 2001. pp 263-268.
18. Liu H, Hussain F, Tan CL, Dash M. Discretization: An enabling technique. Data Min Knowl Discov 2002;6:393-423.
19. Merz CJ, Merphy P. UCI repository of machine learning databases, [http://www.ics.uci.edu/~mlearn/MLRRepository.html]; 1996.
20. Liu B, Hsu W, Ma Y. Integrating classification and association rule mining. In: Proc Fourth Int Conf on Knowledge Discovery and Data Mining, New York; 1998. pp 80-86.
21. He Z, Xu X, Deng S. Discovering cluster based local outliers. Pattern Recogn Lett 2003;24(9-10): 1641-1650.
22. He Z, Xu X, Huang JZ, Deng S. Mining class outliers: Concepts, algorithms and applications in CRM. Expert Syst Appl 2004;27(4):681-697.