A new sampling technique for association rule mining

Journal of Information Science

Volumn 35, Issue 3, 2009, Pages 358-376

  Mahafzah, Basel A ^a   Al Badarneh, Amer F ^b   Zakaria, Mohammed Z ^b  

^a UNIVERSITY OF JORDAN   (Jordan)

^b JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

Association rule mining; Data mining; Data reduction; Information retrieval; Parameterized sampling; Sampling

Indexed keywords

ASSOCIATION RULE MINING; DATA MINING TECHNIQUES; DATA SETS; DECISION MAKERS; HIDDEN KNOWLEDGE; INPUT/OUTPUT; LARGE DATABASE; MINING ALGORITHMS; PARAMETERIZED; PARAMETERIZED SAMPLING; SAMPLING ALGORITHM; SAMPLING TECHNIQUE; SAMPLING-BASED ALGORITHMS; SYNTHETIC DATASETS; THREE PARAMETERS; TRANSACTION FREQUENCY;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; ATMOSPHERIC RADIATION; DATA REDUCTION; EXTRACTION; INFORMATION RETRIEVAL; INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; LEARNING ALGORITHMS; MINING; STATISTICS;

DATA MINING;

EID: 67449151743     PISSN: 01655515     EISSN: 17416485     Source Type: Journal    
DOI: 10.1177/0165551508100382     Document Type: Article

References (32)

1. S. Chen and X. Liu, The contribution of data mining to information science, Journal of Information Science 30 (6) (2004) 550-558.
2. M. Thelwall, A web crawler design for data mining, Journal of Information Science 27 (5) (2001) 319-325.
3. J. Chang and W. Lee, Efficient mining method for retrieving sequential patterns over online data streams, Journal of Information Science 31 (5) (2005) 420-432. (Pubitemid 43082333)
4. Y. Chen, K. Tang, R. Shen and Y. Hu, Market basket analysis in a multiple store environment, Decision Support Systems 40 (2) (2005) 339-354.
5. S. Brin, R. Motwani, JD Ullman and S. Tsur, Dynamic itemset counting and implication rules for market basket data, Proceedings of the ACM SIGMOD International Conference on Management of Data (1997) 255-264.
6. R. Agrawal, T. Imilienski and A. Swami, Mining association rules between sets of items in large databases, Proceedings of the ACM SIGMOD International Conference on Management of Data (1993) 207-216.
7. A. Ceglar and J. Roddick, Association mining, ACM Computing Surveys 38 (2) (2006) 1-42. (Pubitemid 44270730)
8. B. Goethals, S. Nijssen and M. Zaki, Open source data mining, SIGKDD 7 (2) (2005) 143-144.
9. R. Agrawal and R. Srikant, Fast algorithms for mining association rules, Proceedings of the 20th VLDB Conference (1994) 487-499.
10. B. Chen, P. Haas and P. Scheuermann, A new two phase sampling based algorithm for discovering association rules, Proceedings of the eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002) 462-468.
11. B. Goethals, Survey on frequent pattern mining, Manuscript (2003). Available at: http://citeseer.ist.psu.edu/goethals03survey.html (accessed 2 September 2008).
12. S. Kotsiantis and D. Kanellopoulos, Association rules mining: a recent overview, GESTS International Transactions on Computer Science and Engineering 32 (1) (2006) 71-82.
13. M. Gaber, A. Zaslavsky and S. Krishnaswamy, Data mining streams: a review, SIGMOD Record 34 (2) (2005) 18-26.
14. M.-L. Antonie and O. Zaane, An associative classifier based on positive and negative rules, DMKD' 04 (2004) 64-69.
15. W. Lin and M. Tseng, Automated support specification for efficient mining of interesting association rules, Journal of Information Science 32 (3) (2006) 238-250. (Pubitemid 43876348)
16. A. Savasere, E. Omiecinski and S. Navathe, An efficient algorithm for mining association rules in large databases, Proceeding of the 21st VLDB Conference (1995) 432-444. (Pubitemid 128096687) (Pubitemid 128096687)
17. R. Agarwal, C. Aggarwal and V. Prasad, Depth first generation of long patterns, Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2000) 108-118.
18. P. Tan, M. Steinbach and V. Kumar, Introduction to Data Mining (Prentice Hall, Upper Saddle River, NJ, 2006).
19. J. Han and M. Kamber, Data Mining Concepts and Techniques (Morgan Kaufmann, San Francisco, CA, 2000).
20. M. Zaki, S. Parthasarathy, W. Lin and M. Ogihara, Evaluation of sampling for data mining of association rules, Technical Report RC 617 (University of Rochester, Rochester, NY, 1996).
21. H. Toivonen, Sampling large databases for association rules, In 22nd VLDB Conference (1996) 134-145.
22. S. Parthasarathy, Efficient progressive sampling for association rules, Second IEEE International Conference on Data Mining (ICDM'02) (2002) 26-40.
23. H. Brannimann, B. Chen, M. Dash, P. Haas and P. Scheuermann, Efficient data reduction with EASE, Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003) 59-68.
24. C. Aggarwal, On biased reservoir sampling in the presence of stream evolution, Proceedings of the VLDB Conference (2006).
25. Y. Zhao, C. Zhang and S. Zhang, Efficient frequent itemsets mining by sampling, Proceedings of the fourth International Conference on Active Media Technology (AMT 06), Brisbane (2006) 112-117.
26. Y. Tsay and J. Chiang, CBAR: an efficient method for mining association rules, Knowledge-Based Systems (2004) 1-7.
27. J. Han, J. Pei and Y. Yin, Mining frequent patterns without candidate generation, ACM-SIGMOD International Conference on Management of Data (SIGMOD) (2000) 22-38.
28. J. Pork, M. Chen and P. Yu, An effective hash based algorithm for mining association rules, Proceedings of the ACM SIGMOD International Conference on Management of Data (1995) 175-186.
29. J. Han and Y. Fu, Discovery of multiple-level association rules from large database, Proceedings of the 21st VLDB Conference (1995) 420-431.
30. R. Bayardo, Frequent itemset mining dataset repository. Available at: http://fimi.cs.helsinki.fi/data/ (accessed 2 September 2008).
31. D. Lee, W. Cheung and B. Kao, Is sampling useful in data mining? A case in the maintenance of discovered association rules, Data Mining and Knowledge Discovery (Kluwer Academic Publishers, Amsterdam, The Netherlands, 1998) 233-262.
32. C. Borgelt, Efficient implementations of Apriori and Eclat, Proceedings of FIMI'03 Workshop on Frequent Itemset Mining Implementations (2003) 26-34.