Chapter 6: Advanced Frequent Pattern Mining Pattern Mining: A road Map Pattern Mining in Multi-Level, multi-Dimensional space Constraint-Based Frequent Pattern Mining Mining High-Dimensional Data and Colossal Patterns Mining Compressed or Approximate Patterns Pattern Exploration and application ■ Summary
1 Chapter 6 : Advanced Frequent Pattern Mining ◼ Pattern Mining: A Road Map ◼ Pattern Mining in Multi-Level, Multi-Dimensional Space ◼ Constraint-Based Frequent Pattern Mining ◼ Mining High-Dimensional Data and Colossal Patterns ◼ Mining Compressed or Approximate Patterns ◼ Pattern Exploration and Application ◼ Summary
frequent patterm Basic Pattens association rule closed/max patten ■ generator Kinds of Multilevel a multilevel(uniform, varied, or itemset -based support) patterns Multidimensional a multidimensional pattern( incl high-dimensional patten) and rules Pattems a continuous data( discretization -based, or statistical) ■ approximate pattem ■ uncertain pattem Extended Patterns ■ compressed patten a rare pattern/negative pattem iEEE a high-dimensional and colossal pattens a candidate generation( Apriori, partitioning, sampling, - Basic Mining Pattem growth( FPgrowth, HMine, FPMax, Closet+, -. Methods 555a55 a vertical format( EClat, CHARM,. a interestingness(subjective vs objective) Mining Methods Mining Interesting ■ constraint-based mining Patterns correlation rules ■ exception rules Distributed parallel a distributed/parallel mining incremental incremental mining stream pattern sequential ad time-series patterns structural(e. g, tree, lattice, graph)pattens Extended Data spatial(e. g, Co-location) pattern Types temporal(evolutionary, perodic) o image, video and multimedia pattems Extensions ■ network pattems Application g pattem-based classification pattem-based clustering Applications pattem-based semantic annotation collaborative flitering ■ pnvacy-preserving
Research on Pattern Mining: A Road Map 2
Pattern Mining in Multi-Level, multi- Dimensional Space Mining multi-Level Association Mining multi-Dimensional association Mining Quantitative Association Rules Mining rare patterns and Negative patterns
3 Pattern Mining in Multi-Level, MultiDimensional Space ◼ Mining Multi-Level Association ◼ Mining Multi-Dimensional Association ◼ Mining Quantitative Association Rules ◼ Mining Rare Patterns and Negative Patterns
Computer Software Printer and Camera Computer Accessory Laptop Digital Desktop Office AntivirusPrinter Wrist Pad Mouse Camera IBM Dell Mirosot Canon…| Fellowes……| LogiTech ////八 Figure 7.2 Concept hierarchy for AllElectronics computer items
Figure 7.2 Concept hierarchy for AllElectronics computer items
Level 1 min_ sup=5% computer support=10%] Level 2 min_ sup=5% laptop computetsuppot=6%] desktop computer [support=4%] Figure 7.3 Multilevel mining with uniform support
Figure 7.3 Multilevel mining with uniform support