A robust and scalable clustering algorithm for mixed type attributes in large database environment

Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2001, Pages 263-268

  Chiu, Tom ^a   Fang, DongPing ^b   Chen, John ^b   Wang, Yao ^b   Jeris, Christopher ^b  

^a American Century Investments   (United States)

^b SPSS Inc   (United States)

Author keywords

Clustering; Log likelihood; Mixed type of attributes; Noisy data; Number of clusters

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MATHEMATICAL MODELS; MERGING; PROBABILITY;

CLUSTERING;

DATA MINING;

EID: 0035788889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502512.502549     Document Type: Conference Paper

References (8)

1. Banfield, J. D. and Raffery, A. E. (1993). Model-based Gaussian and Non-Gaussian Clustering. Biometrics, 49, p. 803-821.
2. Fraley, C., and Raftery, A. E. (1998). How Many Clusters? Which Clustering Method? Answers via Model-based Cluster Analysis. Computer Journal, 4, p. 578-588.
3. Ganti, V., Gehrke, J., and Ramakrishnan, R. (1999). CACTUS - Clustering Categorical Data Using Summaries. In Proceedings of 1999 SIGKDD Conference. p. 73-82.
4. Guha, S., Rastogi, R., and Shim, K. (1999). ROCK: A Robust Clustering Algorithm for Categorical Attributes. URL: http://www.belMabs.com/proiect/serendip/.
5. Huang, Z. (1998). Extensions to the K-means Algorithm for Clustering Large Datasets with Categorical Values. Data Mining and Knowledge Discovery, 2, p. 283-304.
6. MacQueen, J. B. (1967). Some Methods for Classification and Analysis of Multivariate Observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, p. 281-297.
7. Schwarz, G. (1978). Estimating the dimension of a model. The Annual of Statistics, 6, p. 461-464.
8. Zhang, T., Ramakrishnan, R., and Livny M. (1997). BIRCH: A New Data Clustering Algorithm and its Applications. Data Mining and Knowledge Discovery 1 (2).