Sampling Strategies for Finding Frequent Sets

Revue d'Intelligence Artificielle

Volumn 17, Issue 1-3, 2003, Pages 159-170

  Baixeries, J ^a   Casas Garriga, G ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Data Immining; Itemnsets frequents; R gles d'association; Strategies d' chantillonage

Indexed keywords

ARTIFICIAL INTELLIGENCE;

DATA IMMINING; DETERMINISTIC ALGORITHMS; FINAL APPROACH; FREQUENT ITEM SETS; ITEMNSETS FREQUENTS; ON-LINE SAMPLING; PROBABILISTIC APPROACHES; SAMPLING STRATEGIES;

SOFTWARE ENGINEERING;

EID: 33846814039     PISSN: 0992499X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. [ADA OI] ADAtIo J., Data Mining for Association Rules and Sequential Patterns, Springer- Verlag, 2001.
2. [AGA 00] AGARWAL R., AGGARWAL C., PRASAD V. V. V., "A Tree Projection Algorithm for Generation of Frequent Item Sets", Journal of Parallel and Distributed computing, 2000, p. 350-371.
3. [AGR 93] AGRAWAL R., IMIELINSKI T., SWAMI A., "Mining Association Rules Between Sets of Items in Large Databases", Proc. of the AGM SIGMOD Int'l C'onf on Management of Data, 1993, p. 207-2 16.
4. [AGR 96] AGRAWAL R., MANNILA H., SRIKANT R., TOIVONEN H., VERKAMO A., "Fast Discovery of Association Rules", Athances in Knowledge Discovery and Data Mining, AAAI Press, 1996, p. 3007-328.
5. [BRI 97] BRIN S., MOTWANI R., ULLMAN J., TSUR S., "Dynamic Itemset Counting and Implication Rules for Market Basket Data", Proc. of the ACM SIGMOD Int'l conf on Management of Data, ACM Press, 1997, p. 255-264.
6. [DOM 99] DOMINGO C., GAvALDÁ R., VATANABE O., "On-line Sampling Methods for Discovering Association Rules", Tech Rep. C-126, Dept. of Mat/i and computing Science, Tokyo Institute of Technology, 1999. -
7. [DOM 02] DOMINGO C., GAVALDA R., WATANABE 0., "Adaptive Sampling Methods For Scaling Up Knowledge Discovery Algorithms", Data Mining and Knowledge Discovery, 2002, p. 131-152.
8. [HAN 00] HAN J., PEr J., YIN Y., "Mining Frequent Patterns Without Candidate Generation", Proc. of the ACM SIGMOD Int'l C'onf on Management of Data, 2000.
9. [HIP 00] HIPP J., GUNTZER U., NAKTIAEIZADEH G., "Algorithms for Association Rule Mining - A General Survey and Comparison", ACM SIGKDD Explorations, Vol 2, Issue 2, 2000, p. 58-64.
10. [J.B 00] J.BOULICANT, A.BYK0WSKI, C.RIG0TTI, "Approximation of Frequency Queries by Means of Free-Sets", Piec. of Principles of Knowledge Didscovery on Data Mining, 2000, p. 75-85.
11. [J.B02] J.BAIXERIES, G.CAsAs-GARRIGA, J.L.BALCAZAR, "A Best First Strategy for Finding Frequent Sets", Extraction et gestion des connaissances, http://www.lsi.upc.es/̃balqui/postscript/rg.ps, 2002, p. 100-106.
12. [N.P 00] N.PAsQUIER, "Association Rule Mining using formal Concept Analysis", Proc. of the ICS, 2000, p. 259-264.
13. [TOI 96] TOIVONEN H., "Sampling Large Databases for Association Rules", Proc. of time 22nd Int'l Conf on Very Large Databases, 1996, p. 134-145.