Mining very large databases

Computer

Volumn 32, Issue 8, 1999, Pages 38-45

  Ganti, Venkatesh ^a   Gehrke, Johannes ^a   Ramakrishnan, Raghu ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATABASE SYSTEMS; DECISION TABLES; NEURAL NETWORKS; RANDOM ACCESS STORAGE; RESPONSE TIME (COMPUTER SYSTEMS); STATISTICAL METHODS; TREES (MATHEMATICS); WORLD WIDE WEB;

MARKET BASKET ANALYSIS;

DATA MINING;

EID: 0032630575     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.781633     Document Type: Article

References (20)

1. U.M. Fayyad et al., eds. Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, Menlo Park, Calif., 1996.
2. R. Agrawal et al., "Fast Discovery of Association Rules," Advances in Knowledge Discovery and Data Mining, U.M. Fayyad et al., eds., AAAI/MIT Press, Menlo Park, Calif., 1996, pp. 307-328.
3. A. Savasere, E. Omiecinski, and S. Navathe, "An Efficient Algorithm for Mining Association Rules in Large Databases," Proc. 21st Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1995, pp. 432-444.
4. J.S. Park, M.-S. Chen, and S.Y. Philip, "An Effective HashBased Algorithm for Mining Association Rules," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, New York, 1995, pp.175-186.
5. H. Toivonen, "Sampling Large Databases for Association Rules," Proc. 22nd Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1996, pp. 134-145.
6. S. Brin et al., "Dynamic Itemset Counting and Implication Rules for Market Basket Data, Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, New York, 1997, pp. 255-264.
7. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., 1995, pp. 3-14.
8. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovering Frequent Episodes in Sequences," Proc. 1st Int'l Conf. Knowledge Discovery Databases and Data Mining, AAAI Press, Menlo Park, Calif., 1995, pp. 210-215.
9. S. Ramaswamy, S. Mahajan, and A. Silbershatz, "On the Discovery of Interesting Patterns in Association Rules," Proc. 24th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1998, pp. 368-379.
10. T. Zhang, R. Ramakrishnan, and M. Livny, "Birch: An Efficient Data Clustering Method for Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, New York, 1996, pp. 103-114.
11. V. Ganti et al., "Clustering Large Datasets in Arbitrary Metric Spaces," Proc. 15th Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., 1999, pp. 502-511.
12. P. Bradley, U. Fayyad, and C. Reina, "Scaling Clustering Algorithms to Large Databases," Proc. 4th Int'l Conf. Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, Calif., 1998, pp. 9-15.
13. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases," Proc. 24th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1998, pp. 428-439.
14. R.T. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," Proc. 20th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1994, pp. 144-155.
15. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, New York, 1998, pp. 73-84.
16. M. Ester et al., "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. 2nd Int'l Conf. Knowledge Discovery Databases and Data Mining, AAAI Press, Menlo Park, Calif., 1996, pp. 226-231.
17. D. Michie, D.J. Spiegelhalter, and C.C. Taylor, Machine Learning, Neural and Statistical Classification," Ellis Horwood, Chichester, UK, 1994.
18. J. Shafer, R. Agrawal, and M. Mehta. "SPRINT: A Scalable Parallel Classifier for Data Mining," Proc. 22nd Int'l Conf. Very Large Data Bases," Morgan Kaufmann, San Francisco, 1996, pp. 544-555.
19. J. Gehrke, R. Ramakrishnan, and V. Ganti, "RainForest - a Framework for Fast Decision Tree Construction of Large Datasets," Proc. 24th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1998, pp. 416-427.
20. R. Rastogi and K. Shim, "Public: A Decision Tree Classifier that Integrates Building and Pruning," Proc. 24th Int'l Conf. Very Large Data Bases, Morgan Kaufmann, San Francisco, 1998, pp. 404-415.