(Enter summary)
Abstract: We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are fundamentally different from the known algorithms. Experiments with synthetic as well as real-life data show that these algorithms outperform the known algorithms by factors ranging from three for small problems to more than an order of magnitude for large problems. We also show how the best features of the two proposed ... (Update)
Cited by: More
A Microeconomic View of Data Mining - Jon Kleinberg Christos
(Correct)
Accepted for publication in Knowledge and Information Systems - Canonical Forms For
(Correct)
Frequent Subtree Mining - An Overview - Chi, Nijssen, al. (2001)
(Correct)
Similar documents (at the sentence level):
56.4%: Fast Algorithms for Mining Association Rules - Agrawal, Srikant (1994)
(Correct)
Active bibliography (related documents): More All
0.6: An Efficient Algorithm for Mining Association Rules in Large.. - Ashok Savasere (1995)
(Correct)
0.4: Mining Association Rules between Sets of Items in Large.. - Agrawal, Imielinski, Swami (1993)
(Correct)
0.3: Active Data Mining - Agrawal, Psaila (1995)
(Correct)
Similar documents based on text: More All
0.4: Literaturverzeichnis - Dm-Seminar Juli
(Correct)
0.3: Parallel Mining of Association Rules - Agrawal, Shafer (1996)
(Correct)
0.3: Searching with Numbers - Agrawal, Srikant (2002)
(Correct)
Related documents from co-citation: More All
59: Mining association rules between sets of items in large databases
- Agrawal, Imielinski et al. - 1993
35: Discovery of multiple-level association rules from large databases
- Han, Fu - 1995
33: Mining Generalized Association Rules
- Srikant, Agrawal - 1995
BibTeX entry: (Update)
Rakesh Agrawal and Ramakrishnan Srikant. Fast Algorithms for Mining Association Rules. In Proc. of the 20th Int'l Conference on Very Large Databases, Santiago, Chile, September 1994. http://citeseer.ist.psu.edu/agrawal94fast.html More
@inproceedings{ agrawal94fast,
author = "Rakesh Agrawal and Ramakrishnan Srikant",
title = "Fast Algorithms for Mining Association Rules",
booktitle = "Proc. 20th Int. Conf. Very Large Data Bases, {VLDB}",
month = "12--15~",
publisher = "Morgan Kaufmann",
editor = "Jorge B. Bocca and Matthias Jarke and Carlo Zaniolo",
isbn = "1-55860-153-8",
pages = "487--499",
year = "1994",
url = "citeseer.ist.psu.edu/agrawal94fast.html" }
Citations (may not include all citations):
1543
Probabilistic reasoning in intelligent systems: Networks of .. (context) - Pearl - 1992 ACM
1262
Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
921
Mining association rules between sets of items in large data..
- Agrawal, Imielinski et al. - 1993 ACM DBLP
416
A Bayesian method for the induction of probabilistic network.. (context) - Cooper, Herskovits - 1992 ACM DBLP
349
Knowledge acquisition via incremental conceptual clustering (context) - Fisher - 1987 ACM DBLP
281
Programs for Machine Learning (context) - Quinlan - 1993
271
Efficient induction of logic programs
- Muggleton, Feng - 1992 DBLP
205
Efficient similarity search in sequence databases
- Agrawal, Faloutsos et al. - 1993 ACM DBLP
160
Knowledge Discovery in Databases (context) - Piatestsky-Shapiro - 1991 ACM DBLP
153
AutoClass: A Bayesian classification system (context) - Cheeseman - 1988 DBLP
121
Efficient algorithms for discovering association rules
- Mannila, Toivonen et al. - 1994 DBLP
117
IEEE Transactions on Knowledge and Data Engineering (context) - Agrawal, Imielinski et al. - 1993
95
An interval classifier for database mining applications
- Agrawal, Ghosh et al. - 1992 ACM DBLP
88
Knowledge discovery in databases: An attribute oriented appr..
- Han, Cai et al. - 1992
71
Scientific Discovery: Computational Explorations of the Crea.. (context) - Langley, Simon et al. - 1987 ACM
47
Megainduction: A test flight (context) - Catlett - 1991 DBLP
47
Data mining: The search for knowledge in databases
- Holsheimer, Siebes - 1994
47
Set-oriented mining of association rules (context) - Houtsma, Swami - 1993
24
Knowledge mining by imprecise querying: A classification-bas.. (context) - Anwar, Beck et al. - 1992 DBLP
23
Mining for knowledge in databases: The INLEN architecture
- Michalski, Kerschberg et al. - 1992
20
Skicat: A machine learning system for automated cataloging o.. (context) - Fayyad, Weir et al. - 1993 DBLP
20
Dependency inference (context) - Mannila, Raiha - 1987 ACM DBLP
13
and presentation of strong rules (context) - Piatestsky-Shapiro, analysis - 1991
9
Discovery from databases: A review of AI and statistical tec.. (context) - Lubinsky - 1989
7
Practitioner problems in need of database research: Research.. (context) - Krishnamurthy, Imielinski - 1991
5
Integrated support for data archeology (context) - Brachman - 1993 DBLP
4
IEEE Data Engineering Bulletin (context) - Tsur - 1990
3
Knowledge mining in databases: A unified approach through co.. (context) - Anwar, Navathe et al. - 1992
3
Bridging the gap between database theory and practice (context) - Bitton - 1992
3
The DBMS research at crossroads (context) - Stonebraker - 1993
2
Learning logical definitions from examples (context) - Quinlan - 1990
2
Managing database marketing technology for success (context) - Association - 1992
2
The new direct marketing (context) - Associates - 1990
2
Domain-Independent Function Finding (context) - Schaffer - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.almaden.ibm.com/cs/people/ragrawal/pubs.html): More
Mining Sequential Patterns: Generalizations And Performance.. - Srikant, Agrawal (1996)
(Correct)
Parallel Algorithms for High-dimensional Proximity Joins - Shafer, Agrawal (1997)
(Correct)
On the Computation of Multidimensional Aggregates - Agarwal, Agrawal.. (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC