See this document in CiteSeerX!

Efficient Algorithms for Discovering Association Rules (1994)  (Make Corrections)  (121 citations)
Heikki Mannila, Hannu Toivonen, Inkeri Verkamo
AAAI Workshop on Knowledge Discovery in Databases (KDD-94)



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
cs.helsinki.fi/research/f...kdd94.ps.gz
cs.helsinki.fi/pub...iation_Rules.ps.gz
cs.helsinki.fi/TR/O/O199411.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rolfpc26.pc.helsinki.fi/~...index (more)
From:  cs.bham.ac.uk/~anp/WhatWasNew
Homepages:  H.Mannila  H.Toivonen
  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Association rules are statements of the form "for 90 % of the rows of the relation, if the row has value 1 in the columns in set W , then it has 1 also in column B". Agrawal, Imielinski, and Swami introduced the problem of mining association rules from large collections of data, and gave a method based on successive passes over the database. We give an improved algorithm for the problem. The method is based on careful combinatorial analysis of the information obtained in previous passes; this... (Update)

Cited by:   More
DynaMine: Finding Common Error Patterns by Mining Software .. - Livshits, Zimmermann (2005)   (Correct)
Dynamic Data Mining - Raghavan, Hafez   (Correct)
An Architecture for Mining Massive Web Logs with.. - Benczur, Csalogany.. (2003)   (Correct)

Similar documents (at the sentence level):
75.4%:   Improved Methods for Finding Association Rules - Mannila, Toivonen, Verkamo (1994)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Computing Minimal Diagnoses with Critical Set Algorithms - Igor Mozetic   (Correct)
0.0:   Real-Time Properties of Indirect Recursive Procedures - Blieberger (2000)   (Correct)
0.0:   An Empirical Study of Dynamic Graph Algorithms - Alberts, Cattaneo, Italiano (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   Discovery of Frequent Episodes in Event Sequences - Mannila, Toivonen, Verkamo (1997)   (Correct)
0.5:   A Perspective on Databases and Data Mining - Holsheimer, Kersten, Mannila.. (1995)   (Correct)
0.5:   Discovery of Frequent Patterns in Large Data Collections - Toivonen (1996)   (Correct)

Related documents from co-citation:   More   All
77:   Mining association rules between sets of items in large databases - Agrawal, Imielinski et al. - 1993
49:   Fast Algorithms for Mining Association Rules - Agrawal, Srikant - 1994
38:   An efficient algorithm for mining association rules in large databases (context) - Savasere, Omiecinski et al. - 1995

BibTeX entry:   (Update)

H. Mannila, H. Toivonen, and I. Verkamo. Efficient algorithms for discovering association rules. In AAAI Wkshp. Knowledge Discovery in Databases, July 1994. http://citeseer.ist.psu.edu/mannila94efficient.html   More

@inproceedings{ mannila94efficient,
    author = "Heikki Mannila and Hannu Toivonen and A. Inkeri Verkamo",
    title = "Efficient algorithms for discovering association rules",
    booktitle = "{AAAI} Workshop on Knowledge Discovery in Databases ({KDD}-94)",
    publisher = "AAAI Press",
    address = "Seattle, Washington",
    editor = "Usama M. Fayyad and Ramasamy Uthurusamy",
    pages = "181--192",
    year = "1994",
    url = "citeseer.ist.psu.edu/mannila94efficient.html" }
Citations (may not include all citations):
957   The Probabilistic Method (context) - Alon, Spencer - 1992  ACM   DBLP
921   Mining association rules between sets of items in large data.. - Agrawal, Imielinski et al. - 1993  ACM   DBLP
242   Reference Manual (context) - Ellis, Stroustrup - 1990
208   Fast algorithms for mining association rules in large databa.. (context) - Agrawal, Srikant - 1994  ACM   DBLP
99   Information Processing Letters (context) - Hagerup, Rub et al. - 1989
56   Cambridge University Press (context) - Bollob'as - 1986
40   Data Structures and Algorithms (context) - Mehlhorn - 1984  ACM
34   Max-Planck-Institut fur Informatik (context) - Naher, manual et al. - 1992
3   Finding critical sets (context) - Loveland - 1987  ACM   DBLP
1   Association rules in sequential data (context) - Mannila, Toivonen et al. - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://rolfpc26.pc.helsinki.fi/~htt/pubs/index.html):   More
A Data Mining Methodology and Its Application to.. - Klemettinen..   (Correct)
Finding Frequent Substructures in Chemical Compounds - Dehaspe, Toivonen, King (1998)   (Correct)
Data mining, Hypergraph Transversals, and Machine.. - Gunopulos, Khardon, al. (1997)   (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