Composition of mining contexts for efficient extraction of association rules

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2287, Issue , 2002, Pages 106-123

  Diop, Cheikh Talibouya ^a,c   Giacometti, Arnaud ^a   Laurent, Dominique ^a   Spyratos, Nicolas ^b  

^a UNIVERSITÉ DE TOURS   (France)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^c UNIVERSITÉ GASTON BERGER   (Senegal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; DATA MINING; DATABASE SYSTEMS; EXTRACTION;

EXTRACTION ALGORITHMS; INCREMENTAL MINING; MINING PROCESS; MULTI-DIMENSIONAL ASSOCIATION RULES; RELATIONAL ALGEBRA; SUPPORT AND CONFIDENCE;

ASSOCIATION RULES;

EID: 84883804781     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, A.I. Verkamo (1996). Fast Discovery of Association Rules. In Advances in Knowledge Discovery and Data Mining, pp 309-328, AAAI-MIT Press.
2. E. Baralis and G. Psaila (1999). Incremental Refinement of Mining Queries. In Proc. of DAWAK’99, pp. 173-182, Florence.
3. S. Brin, R. Motwani, J.D. Ullman and S. Tsur (1997), Dynamic Itemset Counting and Implication Rules for Market Basket Data. In Proc. of SIGMOD Conference, pp. 255-264.
4. A. K. Chandra and P. M. Merlin (1977). Optimal implementation of conjunctive queries in relational databases. In Proc. of the Ninth ACM Symposium on Theory of Computing, pp. 77-90.
5. D. Cheung, J. Han, V. Ng, and C.Y. Wong (1996) Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique. In Proc. of ICDE’96, pp. 106-114, New Orleans, USA.
6. L. Dehaspe and H. Toivonen (1999). Discovery of Frequent Datalog Patterns. Data Mining and Knowledge Discovery, 3, pp. 7-36, Kluwer Academic Publishers.
7. C.T. Diop, A. Giacometti, D. Laurent and N. Spyratos (2000). Extraction de règles d’association entre vues: vers une approche incrémentale (French). In Proc. of BDA’2000, pp. 323-344, Blois, France. English version available as Tech. Rep. LI/E3I No. 241, University of Tours, France.
8. C.T. Diop, A. Giacometti, D. Laurent and N. Spyratos (2001). Combining Mining Tasks through Relational Algebra. Techn. Rep. LI/E3I, Tours, France (full paper, to appear).
9. J. Han, Y. Fu, K. Kopersky and O. Zaiane (1996). DMQL: A Data Mining Query Language for Relational Databases. In Proc. of DMKD’96 (SIGMOD’96 Workshop on KDD), Montreal, Canada.
10. T. Imielinski and A. Virmani (1999). MSQL: A Query Language for Database Mining. Data Mining and Knowledge Discovery, Vol. 3, No. 4, pp. 373-408, Kluwer Academic Publishers.
11. M. Kamber, J. Han, J. Chiang (1997). Metarule-Guided Mining of Multi- Dimensional Association Rules Using Data Cubes. In Proc. of KDD’97, pp. 207-210, Newport Beach, USA.
12. H. Mannila, H. Toivonen (1997). Levelwise Search and Borders of Theories in Knowledge Discovery. Techn. Rep. C-1997-8, University of Helsinki.
13. T. Morzy, M. Wojciechowski and M. Zakrzewicz (2000). Materialized Data Mining Views. In Proc. of PKDD’2000, Springer Verlag, pp. 65-74, France.
14. B. Nag, P. Deshpande and D.J. DeWitt (1999). Using a Knowledge Cache for Interactive Discovery of Association Rules. In Proc. of KDD’99, pp. 244-253, San Diego, USA.
15. B. Nag, P. Deshpande and D.J. DeWitt (2001). Caching for Multi-dimensional Data Mining Queries. In Proc. of SCI’2001, Orlando, Florida.
16. J.S. Park, M. Chen, P.S. Yu (1995). An Effective Hash Based Algorithm for Mining Association Rules. SIGMOD Conference, pp. 175-186.
17. A. Savasere, E. Omiecinski and S.B. Navathe (1995). An Efficient Algorithm for Mining Association Rules in Large Databases. VLDB Conference, pp. 432-444.
18. S. Thomas, S. Bodagala, K. Alsabti and Sanjay Ranka (1997). An Efficient Algorithm for the Incremental Updation of Association Rules in Large Databases. In Proc. of KDD’97, pp. 263-266, Newport Beach, USA.
19. S. Tsur and al. (1998), Query Flocks: A Generalization of Association-Rule Mining. SIGMOD Conference, pp. 1-12.
20. J.D. Ullman (1989). Principles of Databases and Knowledge-Base Systems. Vol. 1-2, Computer Science Press.