Squeezer: An efficient algorithm for clustering categorical data

Journal of Computer Science and Technology

Volumn 17, Issue 5, 2002, Pages 611-624

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

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Categorical data; Clustering; Data mining; Data stream

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION MANAGEMENT; KNOWLEDGE REPRESENTATION; PROBABILITY; SET THEORY;

DATA STREAMS; HIERARCHICAL CLUSTERING ALGORITHMS;

DATA MINING;

EID: 0036740348     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02948829     Document Type: Article

References (17)

1. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. ROCK: A robust clustering algorithm for categorical attributes. In Proc. 1999 Int. Conf. Data Engineering, Sydney, Australia, Mar., 1999, pp.512-521.
2. Alexandros Nanopoulos, Yannis Theodoridis, Yannis Manolopoulos. C2P: Clustering based on closest pairs. In Proc. 27th Int. Conf. Very Large Database, Rome, Italy, September, 2001, pp.331-340.
3. Ester M, Kriegel H P, 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, Oregon, USA, Aug., 1996, pp.226-231.
4. Zhang T, Ramakrishnan R, Livny M. BIRTH: An efficient data clustering method for very large databases. In Proc. the ACM-SIGMOD Int. Conf. Management of Data, Montreal, Quebec, Canada, June, 1996, pp.103-114.
5. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. CURE: A clustering algorithm for large databases. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Seattle, Washington, USA, June, 1998, pp.73-84.
6. Karypis G, Hun E-H, Kumar V. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Computer, 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. Very Large Databases, New York, August, 1998, pp.428-439.
8. Agrawal R, Gehrke J, Gunopulos D, Raghavan P. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. the 1998 ACM SIGMOD Int. Conf. Management of Data, Seattle, Washington, USA, June, 1998, pp.94-105.
9. Jiang M F, Tseng S S, Su C M. Two-phase clustering process for outliers detection. Pattern Recognition Letters, 2001, 22(6/7): 691-700.
10. Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan. CACTUS-clustering categorical data using summaries. In Proc. 1999 Int. Conf. Knowledge Discovery and Data Mining, August, 1999, pp.73-83.
11. UCI Repository of Machine Learning Databases. http://www.ics.uci.edu/~mlearn/MLRRepository.html
12. Huang Z. A fast clustering algorithm to cluster very large categorical data sets in data mining. In Proc. SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, Arizona, USA, May, 1997, pp.146-151.
13. David Gibson, Jon Kleiberg, Prabhakar Raghavan. Clustering categorical data: An approach based on dynamic systems. In Proc. 1998 Int. Conf. Very Large Databases, New York, August, 1998, pp.311-322.
14. Zhang Yi, Ada Wai-Chee Fu, Chun Hing Cai, Peng-Ann Heng. Clustering categorical data. In Proc. 2000 IEEE Int. Conf. Data Engineering, San Deigo, USA, March, 2000, p.305.
15. Eui-Hong Han, George Karypis, Vipin Kumar, Bamshad Mobasher. Clustering based on association rule hypergraphs. In Proc. 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Tucson, Arizona, USA, May, 1997, pp.78-85.
16. Wang Ke, Xu Chu, Liu Bing. Clustering transactions using large items. In Proceedings of the 1999 ACM International Conference on Information and Knowledge Management, Kansas City, Missouri, USA, November, 1999, pp.483-490.
17. Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan. Clustering dsta streams. In The 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, California, USA, November, 2000, pp.359-366.