(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. Empirical evaluation shows 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 algorithms can be combined... (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):
78.7%: Fast Algorithms for Mining Association Rules - Agrawal, Srikant (1994)
(Correct)
Active bibliography (related documents): More All
0.5: A Theoretical Framework for Reasoning about Frequent Itemsets - Calders, Paredaens (2000)
(Correct)
0.2: IDEA: Interactive Data Exploration and Analysis - Selfridge, Srivastava, Wilson (1996)
(Correct)
0.2: Metalevel for an Efficient Query Answering - Bermúdez, Illarramendi.. (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: Privacy Preserving Mining of Association Rules - Evfimievski, 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/article/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/article/agrawal94fast.html" }
Citations (may not include all citations):
2177
Programs for Machine Learning (context) - Quinlan - 1993
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
349
Knowledge acquisition via incremental conceptual clustering (context) - Fisher - 1987 ACM DBLP
271
Efficient induction of logic programs
- Muggleton, Feng - 1992 DBLP
208
Fast algorithms for mining association rules in large databa.. (context) - Agrawal, Srikant - 1994 ACM 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
Data mining: The search for knowledge in databases
- Holsheimer, Siebes - 1994
47
Set-oriented mining of association rules (context) - Houtsma, Swami - 1993
20
Dependency inference (context) - Mannila, Raiha - 1987 ACM DBLP
13
and presentation of strong rules (context) - Piatestsky-Shapiro, analysis - 1991
7
Practitioner problems in need of database research: Research.. (context) - Krishnamurthy, Imielinski - 1991
5
Integrated support for data archeology (context) - Brachman - 1993 DBLP
2
The new direct marketing (context) - Associates - 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