Scaling Clustering Algorithms to Large Databases

Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, KDD 1998

Volumn , Issue , 1998, Pages 1-7

  Bradley, P S ^a   Fayyad, Usama ^a   Reina, Cory ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; ITERATIVE METHODS;

CLUSTERING MODEL; ITERATIVE CLUSTERING; K-MEANS CLUSTERING ALGORITHMS; LARGE DATABASE; LIMITED MEMORY; MEMORY BUFFERS; MULTIPLE DATA; SAMPLING-BASED; SCALABLE CLUSTERING; SCALING CLUSTERING;

DATABASE SYSTEMS;

EID: 84953806973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. [BR93] J. Banfield and A. Raftery, “Model-based gaussian and non-Gaussian Clustering”, Biometrics, vol. 49: 803-821, pp. 15-34, 1993.
2. [B95] C. Bishop, 1995. Neural Networks for Pattern Recognition. Oxford University Press.
3. [B*96] R. Brachman, T. Khabaza, W. Kloesgen, G. Piatetsky-Shapiro, and E. Simoudis, “Industrial Applications of Data Mining and Knowledge Discovery.” Communications of ACM 39(11). 1996.
4. [BMS97] P. S. Bradley, O. L. Mangasarian, and W. N. Street. 1997. "Clustering via Concave Minimization", in Advances in Neural Information Processing Systems 9, M. C. Mozer, M. I. Jordan, and T. Petsche (Eds.) pp 368-374, MIT Press, 1997.
5. th International Conf on Machine Learning, Morgan kaufmann, 1998.
6. [BFR98] P. Bradley, U. Fayyad, and C. Reina, “Scaling Clustering Algorithms to Large Databases”, Microsoft Research Report: May. 1998.
7. [CS96] P. Cheeseman and J. Stutz, “Bayesian Classification (AutoClass): Theory and Results”, in in Advances in Knowledge Discovery and Data Mining, Fayyad, U., G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy(Eds.), pp. 153-180. MIT Press, 1996.
8. [DLR77] A.P. Dempster, N.M. Laird, and D.B. Rubin, “Maximum Likelihood from Incomplete Data via theEM algorithm”. Journal of the Royal statistical Society, Series B, 39(1): 1-38, 1977.
9. [DH73] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: John Wiley and Sons. 1973
10. [EKX95] M. Ester, H. Kriegel, X. Xu, “A database interface for clustering in large spatial databases”, Proc. First International Conferecne on Knowledge Discovery and Data Mining KDD-95, AAAI Press, 1995.
11. [FHS96] U. Fayyad, D. Haussler, and P. Stolorz. “Mining Science Data.” Communications of the ACM 39(11), 1996.
12. [FPSU96] Fayyad, U., G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.) Advances in Knowledge Discovery and Data Mining. MIT Press, 1996.
13. [FDW97] U. Fayyad, S.G. Djorgovski and N. Weir, “Application of Classification and Clustering to Sky Survey Cataloging and Analysis”, Computing Science and Statistics, vol. 29(2), E. Wegman and S. Azen (Eds.), pp. 178-186, Fairfax, VA: Interface Foundation of North America, 1997.
14. th international Conf. On Knowledge Discovery and Data Mining, AAAI Press, 1998.
15. [F87] D. Fisher. “Knowledge Acquisition via Incremental Conceptual Clustering”. Machine Learning, 2:139-172, 1987.
16. [F65] E. Forgy, “Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications”, Biometrics 21:768. 1965.
17. [F90] K. Fukunaga, Introduction to Statistical Pattern Recognition, San Diego, CA: Academic Press, 1990.
18. [G97] C. Glymour, D. Madigan, D. Pregibon, and P. Smyth. 1997. "Statistical Themes and Lessons for Data Mining", Data Mining and Knowledge Discovery, vol. 1, no. 1.
19. [J62] Jones, “A note on sampling from a tape file”. Communications of the ACM, vol 5, 1962.
20. [KR89] L. Kaufman and P. Rousseeuw, 1989. Finding Groups in Data, New York: John Wiley and Sons.
21. [M67] J. MacQueen, “Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability. Volume I, Statistics, L. M. Le Cam and J. Neyman (Eds.). University of California Press, 1967.
22. [MH98] M. Meila and D. Heckerman, 1998. "An experimental comparison of several clustering methods", Microsoft Research Technical Report MSR-TR-98-06, Redmond, WA.
23. [NH94] R. Ng and J. Han, “Efficient and effective clustering methods for spatial data mining”, Proc of VLDB-94, 1994.
24. [PE96] D. Pregibon and J. Elder, “A statistical perspective on knowledge discovery in databases”, in Advances in Knowledge Discovery and Data Mining, Fayyad, U., G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy(Eds.), pp. 83-116. MIT Press, 1996.
25. [R92] E. Rasmussen, “Clustering Algorithms”, in Information Retrieval Data Structures and Algorithms, W. Frakes and R. Baeza-Yates (Eds.), pp. 419-442, Upper Saddle River, NJ: Prentice Hall, 1992.
26. [S84] G.A.F. Seber, Multivariate Observations, New York: John Wiley and Sons, 1984.
27. [S92] D. W. Scott, Multivariate Density Estimation, New York: Wiley. 1992
28. [SI84] S. Z. Selim and M. A. Ismail, "K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality." IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-6, No. 1, 1984.
29. [S86] B.W. Silverman, Density Estimation for Statistics and Data Analysis, London: Chapman & Hall, 1986.
30. [ZRL97] T. Zhang, R. Ramakrishnan, and M. Livny. “BIRCH: A new data clustering algorithm and its applications.” Data Mining and Knowledge Discovery 1(2). 1997.