Knowledge Discovery and Data Mining · 1994 · 631 citations · 5 references
ComputingComputer ScienceData AnalyticsData MiningDatabasesData PreprocessingFrequent Pattern MiningText MiningAssociation Rule LearningAssociation Rule MiningCourse Enrollment PatternsEnrollmentRule Mining
Association rules link itemsets to consequent items, and Agrawal, Imielinski, and Swami pioneered mining them from large datasets using successive database passes. This work proposes a faster algorithm for mining association rules. The algorithm uses combinatorial analysis of earlier passes to prune unnecessary candidate rules. Experiments on a university enrollment database show a five‑fold speedup over the prior method, and demonstrate that sampling is generally an efficient rule‑finding strategy.
Association rules are statements of the form 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 makes it possible to eliminate unnecessary candidate rules. Experiments on a university course enrollment database indicate that the method outperforms the previous one by a factor of 5. We also show that sampling is in general a very efficient way of finding such rules.
5
Mining association rules between sets of items in large databases
Rakesh Agrawal, Tomasz Imieliński, Arun Swami · 1993 · 14.8K citations · Full text
A guided tour of chernoff bounds
Torben Hagerup, Christine Rüb · Information Processing Letters · 1990 · 525 citations
Medical conditions and car crashes.
Patricia C. Dischinger, Shiu M. Ho, Joseph A. Kufera · PubMed · 2000 · 29 citations · Full text