Clustering very large databases using EM mixture models

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 76-80

  Bradley, P S ^a   Fayyad, U M ^b   Reina, C A ^a  

^a MICROSOFT RESEARCH   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATABASE SYSTEMS; ITERATIVE METHODS; MAXIMUM PRINCIPLE; MIXTURES;

COMPUTATIONAL TESTS; CURRENT MODELING; DATA RESOLUTIONS; DATABASE SCANS; EXPECTATION-MAXIMIZATION ALGORITHMS; LARGE DATABASE; PATTERN RECOGNITION ALGORITHMS; VERY LARGE DATABASE;

PATTERN RECOGNITION;

EID: 4344560363     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (13)

1. th Intl. Conf. on Knowledge Discovery and Data Mining, pp. 233-243, ACM Press, New York, 1999.
2. C. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, New York, 1995.
3. P. S. Bradley, U. Fayyad, and C. Reina. Scaling Clustering Algorithms to Large Databases. In Proc. of the 4th Int. Conf. Knowledge Discovery & Data Mining (KDD98), pp. 9-15. AAAI Press, Menlo Park, CA, 1998.
4. P. S. Bradley, U. Fayyad, and C. Reina. Scaling EM (Expectation-Maximization) Clustering to Large Databases. Microsoft Research Technical Report MSR-TR-98-35, 1998.
5. P. Cheeseman and J. Stutz. Bayesian Classification (AutoClass): Theory and Results. In Advances in Knowledge Discovery and Data Mining, pp. 153-180. MIT Press, 1996.
6. A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal statistical Society, Series B, 39(1): 1-38, 1977.
7. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, New York, 1973
8. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, "Data Mining and Knowledge Discovery in Databases: An Overview", Communications of the ACM, 39:11, 1996.
9. K. Fukunaga. Introduction to Statistical Pattern Recognition, Academic Press, New York, 1990.
10. R.M. Neal and G.E. Hinton. A View of the EM Algorithm that Justifies Incremental, Sparse, and Other Variants. In Learning in Graphical Models, MIT Press, 1999.
11. F. Olken. Random Sampling from Databases. PhD Dissertation, Lawrence Berkeley National Laboratory Technical Report 32883, UC Berkeley, Berkeley, CA, 1993.
12. th Intl. Conf. on Knowledge Discovery and Data Mining, pp. 223-232, ACM Press, New York, 1999.
13. B.W. Silverman. Density Estimation for Statistics and Data Analysis, Chapman&Hall, London, 1986.