Scalable Algorithms for Association Mining
Explore this paper's citation graph
Summary
Efficient algorithms for the discovery of frequent itemsets which forms the compute intensive phase of the association mining task are presented and the effect of using different database layout schemes combined with the proposed decomposition and traverse techniques are presented.
- Type
- article
- Published
- 2000-05-01
- Cited by
- 1,907
- References
- 58
- OpenAlex
- https://openalex.org/W2099404336
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:739256
Keywords
Association rule learning, Computer science, Tree traversal, Scalability, Data mining
References
- Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications
- New Algorithms for Fast Discovery of Association Rules
- Memory Placement Techniques for Parallel Association Mining
- Fast Algorithms for Mining Association Rules in Large Databases
- Fast Discovery of Association Rules
- An Efficient Algorithm for Mining Association Rules in Large Databases
- Sampling Large Databases for Association Rules
- Evaluation of sampling for data mining of association rules
- Mining association rules: anti-skew algorithms
- A fast distributed algorithm for mining association rules
- Set-oriented mining for association rules in relational databases
- Corrections to Bierstone's Algorithm for Generating Cliques
- Generation of Maximum Independent Sets of a Bipartite Graph and Maximum Cliques of a Circular-Arc Graph
- An effective hash-based algorithm for mining association rules
- Dynamic itemset counting and implication rules for market basket data
- Data mining, hypergraph transversals, and machine learning (extended abstract)
- Arboricity and Bipartite Subgraph Listing Algorithms
- Parallel Mining of Association Rules
- An efficient approach to discovering knowledge from large databases
- Scalable parallel data mining for association rules
Cited by
- LCM: An Efficient Algorithm for Enumerating Frequent Closed Item Sets
- Efficient frequent pattern mining
- Mining Protein Contact Maps
- ZART: A Multifunctional Itemset Mining Algorithm
- Formal Methods for Mining Structured Objects
- Advances in Frequent Itemset Mining Implementations: Introduction to FIMI03
- Understanding Filesystem Performance for Data Mining Applications
- Development and application of soft computing and data mining techniques in hot dip galvanising
- Mining of frequent itemsets with JoinFI-mine algorithm
- Mining Frequent Itemsets: a Formal Unification
- Mining Interesting Patterns from Very High Dimensional Data: A Top-Down Row Enumeration Approach
- AIM2: Improved implementation of AIM
- Conception et validation d’une méthode de complétion des valeurs manquantes fondée sur leurs modèles d’apparition
- Generalised interaction mining: probabilistic, statistical and vectorised methods in high dimensional or uncertain databases
- Contributions to Bayesian network learning with applications to neuroscience
- A Scalable Multi-Strategy Algorithm for Counting Frequent Sets
- ITL-MINE: Mining Frequent Itemsets More Efficiently
- Fast Frequent Itemset Mining using Compressed Data Representation
- Une comparaison de certains indices de pertinence des règles d'association
- Toward more parallel frequent itemset mining algorithms