Challenges of frequent Pattern Mining Challenges Multiple scans of transaction database Huge number of candidates Tedious workload of support counting for candidates Improving apriori: general ideas Reduce passes of transaction database scans Shrink number of candidates Facilitate support counting of candidates February 4, 2021 Data Mining: Concepts and Techniques 19February 4, 2021 Data Mining: Concepts and Techniques 19 Challenges of Frequent Pattern Mining ◼ Challenges ◼ Multiple scans of transaction database ◼ Huge number of candidates ◼ Tedious workload of support counting for candidates ◼ Improving Apriori: general ideas ◼ Reduce passes of transaction database scans ◼ Shrink number of candidates ◼ Facilitate support counting of candidates