AprioriTid & AprioriHybrid
AprioriTid
- Like Apriori, but doesn’t have to scan entire database after first scan
- Encode instances of itemsets with Tid, check if itemsets are contained in transaction coding
- If transaction does not contain itemset, remove transaction from consideration for later passes
AprioriHybrid
- In initial passes encoding can be larger than database
- Use Apriori in initial passes until encodings will fit in memory