Efficient progressive sampling for association rules

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2002, Pages 354-361

  Parthasarathy, Srinivasan ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (21)

1. Anurag Acharya et al. Active disks: Programming model, algorithms and evaluation. In ASPLOS, 1998.
2. C. Aggarwal and P. Yu. Online generation of association rules. In ICDE, 1998.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In 20th VLDB Conf., September 1994.
4. Doug Burdick, Manuel Calimlim, and J. E. Gehrke. Mafia: A maximal frequent itemset algorithm for transactional databases. In ICDE, 2001.
5. Jason Catlett. Megainduction: A test flight. In Machine Learning, pages 596-599, 1991.
6. W. G. Cochran. Sampling Techniques. J. Wiley & Sons-1977.
7. G. Das, H. Mannila, and P. Ronkainen. Similarity of attributes by external probes. In KDD, 1998.
8. Carlos Domingo and Osamu Watanabe. Scaling up a boosting-based learner via adaptive sampling. In PAKDD, 2000.
9. J. Han and J. Pei. Yiwen yin: Mining frequent patterns without candidate generation. In SIGMOD, 2000.
10. Haussler, Kearns, Seung, and Tishby. Rigorous learning curve bounds from statistical mechanics. In COLT, 1994.
11. George H. John and Pat Langley. Static versus dynamic sampling for data mining. In KDD, 1996.
12. F. Olken and D. Rotem. Random sampling from database files - a survey. In 5th Intl. Conf. Statistical and Scientific Database Management, April 1990.
13. S. Parthasarathy. Efficient progressive sampling for association rules. OSU CIS Technical Report Number: TR-OSU-CISRC-5/02-TR13, November 2001, revised March 2002.
14. Foster J. Provost, David Jensen, and Tim Oates. Efficient progressive sampling. In KDD, 1999.
15. Foster J. Provost and Venkateswarlu Kolluri. A survey of methods for scaling up inductive algorithms. Data Mining and Knowledge Discovery, 3(2):131-169, 1999.
16. E. Riedel, G. Gibson, and C. Faloutsos. Active storage for large-scale data mining and multimedia. In VLDB, 1998.
17. Pradeep Shenoy et al. Turbo-charging vertical mining of large databases. In SIGMOD, pages 22-33, 2000.
18. H. Toivonen. Sampling large databases for association rules. In 22nd VLDB Conf., 1996.
19. J. S. Vitter. An efficient algorithm for sequential random sampling. In ACM Trans. Mathematical Software, volume 13(1), pages 58-67, March 87.
20. M. J. Zaki, S. Parthasarathy et al. Evaluation of sampling for data mining of association rules. In RIDE, 1997.
21. M. J. Zaki, S. Parthasarathy, et al. New algorithms for fast discovery of association rules. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining, August 1997.