OSSM: A segmentation approach to optimize frequency counting

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2002, Pages 583-592

  Leung, Carson Kai Sang ^a   Ng, Raymond T ^a   Mannila, Heikki ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

Data mining; Data structure; Frequent patterns; Performance analysis; Support counting

Indexed keywords

ALGORITHMS; DATA STRUCTURES; HEURISTIC METHODS; OPTIMIZATION;

FREQUENCY COUNTING; OPTIMIZED SEGMENT SUPPORT MAP (OSSM);

DATA MINING;

EID: 0036208481     PISSN: 10844627     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICDE.2002.994776     Document Type: Article

References (21)

1. Depth first generation of long patterns
2. Mining association rules between sets of items in large databases
3. Fast discovery of association rules
4. Mining sequential patterns
5. Efficiently mining long patterns from databases
6. Beyond market basket: Generalizing association rules to correlations
7. Efficient mining of constrained correlated sets
8. Mining frequent patterns without candidate generation
9. Online association rule mining
10. The segment support map: Scalable mining of frequent itemsets
11. Optimization of constrained frequent set queries with 2-variable constraints
12. Discovery of frequent episodes in event sequences
13. Exploratory mining and pruning optimizations of constrained association rules
14. Using a hash-based method with transaction trimming for mining association rules
15. Discovering frequent closed itemsets for association rules
16. An efficient algorithm for mining association rules in large databases
17. Scalable techniques for mining causal structures
18. Mining associations rules with item constraints