Fast Algorithms for Mining Association Rules in Large Databases.
Rakesh Agrawal, Ramakrishnan Srikant:
Fast Algorithms for Mining Association Rules in Large Databases.
VLDB 1994: 487-499@inproceedings{DBLP:conf/vldb/AgrawalS94,
author = {Rakesh Agrawal and
Ramakrishnan Srikant},
editor = {Jorge B. Bocca and
Matthias Jarke and
Carlo Zaniolo},
title = {Fast Algorithms for Mining Association Rules in Large Databases},
booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
publisher = {Morgan Kaufmann},
year = {1994},
isbn = {1-55860-153-8},
pages = {487-499},
ee = {db/conf/vldb/vldb94-487.html},
crossref = {DBLP:conf/vldb/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
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 into a hybrid algorithm, called
AprioriHybrid.
Scale-up experiments show that AprioriHybrid
scales linearly with the number of transactions. AprioriHybrid
also has excellent scale-up properties with respect to the
transaction size and the number of items in the database.
Copyright © 1994 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.):
VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile.
Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents
References
- [1]
- Rakesh Agrawal, Christos Faloutsos, Arun N. Swami:
Efficient Similarity Search In Sequence Databases.
FODO 1993: 69-84
- [2]
- Rakesh Agrawal, Sakti P. Ghosh, Tomasz Imielinski, Balakrishna R. Iyer, Arun N. Swami:
An Interval Classifier for Database Mining Applications.
VLDB 1992: 560-573
- [3]
- Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami:
Database Mining: A Performance Perspective.
IEEE Trans. Knowl. Data Eng. 5(6): 914-925(1993)
- [4]
- Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami:
Mining Association Rules between Sets of Items in Large Databases.
SIGMOD Conference 1993: 207-216
- [5]
- ...
- [6]
- ...
- [7]
- Ronald J. Brachman, Peter G. Selfridge, Loren G. Terveen, Boris Altman, Fern Halper, Thomas Kirk, Alan Lazar, Deborah L. McGuinness, Lori Alperin Resnick:
Integrated Support for Data Archeology.
Int. J. Cooperative Inf. Syst. 2(2): 159-185(1993)
- [8]
- Leo Breiman, J. H. Friedman, R. A. Olshen, C. J. Stone:
Classification and Regression Trees.
Wadsworth 1984, ISBN 0-534-98053-8
- [9]
- ...
- [10]
- Douglas H. Fisher:
Knowledge Acquisition via Incremental Conceptual Clustering.
Machine Learning 2(2): 139-172(1987)
- [11]
- Jiawei Han, Yandong Cai, Nick Cercone:
Knowledge Discovery in Databases: An Attribute-Oriented Approach.
VLDB 1992: 547-559
- [12]
- ...
- [13]
- Maurice A. W. Houtsma, Arun N. Swami:
Set-Oriented Mining for Association Rules in Relational Databases.
ICDE 1995: 25-33
- [14]
- Ravi Krishnamurthy, Tomasz Imielinski:
Research Directions in Knowledge Discovery.
SIGMOD Record 20(3): 76-78(1991)
- [15]
- ...
- [16]
- Heikki Mannila, Kari-Jouko Räihä:
Dependency Inference.
VLDB 1987: 155-158
- [17]
- Heikki Mannila, Hannu Toivonen, A. Inkeri Verkamo:
Efficient Algorithms for Discovering Association Rules.
KDD Workshop 1994: 181-192
- [18]
- ...
- [19]
- ...
- [20]
- Gregory Piatetsky-Shapiro:
Discovery, Analysis, and Presentation of Strong Rules.
Knowledge Discovery in Databases 1991: 229-248
- [21]
- Gregory Piatetsky-Shapiro, William J. Frawley (Eds.):
Knowledge Discovery in Databases.
AAAI/MIT Press 1991, ISBN 0-262-62080-4
Contents - [22]
- J. Ross Quinlan:
C4.5: Programs for Machine Learning.
Morgan Kaufmann 1993, ISBN 1-55860-238-0
Copyright © Tue Mar 16 02:22:03 2010
by Michael Ley (ley@uni-trier.de)