TABLE OF CONTENTS
LIST OF FIGURES..................................................................................................................................................................3
LIST OF TABLES ...................................................................................................................................................................4
1 ABSTRACT AND INTRODUCTION...........................................................................................................................5
1.1 ABSTRACT ................................................................................................................................................................5
1.2 INTRODUCTION .......................................................................................................................................................6
2 BASIC CONCEPTS ......................................................................................................................................................8
2.1 INTRODUCION........................................................................................................................................................12
2.2 APRIORI- FAST ALGORITHMS FOR MINING ASSOCIATION RULES [1] ......................................................................12
2.3 FP-TREE ALGORITHM [8] .....................................................................................................................................19
3 PAPERS SURVEY ......................................................................................................................................................34
3.1 USING CONSTRAINTS ....................................................................................................................................34
3.1.1 INTRODUCTION AND MOTIVATION........................................................................................................34
3.1.2 MINING FREQUENT ITEMSETS WITH CONVERTIBLE CONSTRAINTS [9] ...................................34
3.1.2.1 Introduction..............................................................................................................................................................34
3.1.2.2 Convertible constraints - motivation ....................................................................................................................35
3.1.3 MINING ASSOCIATION RULES WITH ITEM CONSTRAINTS [10].....................................................37
3.1.3.1 Abstract....................................................................................................................................................................37
3.1.3.2 Introduction..............................................................................................................................................................37
3.1.3.3 Algorithms................................................................................................................................................................37
3.1.3.4 Tradeoffs..................................................................................................................................................................38
3.1.3.5 Conclusions.............................................................................................................................................................38
3.1.4 EXAMINER OPTIMIZED LEVEL-WISE FREQUENT PATTERN MINING WITH MONOTONE
CONSTRAINTS ALGORITHM [4] .............................................................................................................................39
3.1.4.1 Abstract....................................................................................................................................................................39
3.1.4.2 Introduction..............................................................................................................................................................39
3.1.4.3 Definitions................................................................................................................................................................40
3.1.4.4 ExAMiner algorithm................................................................................................................................................41
3.1.4.5 Flowchart of exaMiner ...........................................................................................................................................43
3.1.4.6 ExaMiner algorithm example................................................................................................................................44
3.1.4.7 Experiments ............................................................................................................................................................53
3.1.5 FP-BONSAI ALGORITHM [5]......................................................................................................................56
3.1.5.1 Introduction..............................................................................................................................................................56
3.1.5.2 FP-bonsai algorithm...............................................................................................................................................57
3.1.5.3 FP-Bonsai algorithm example ..............................................................................................................................58
3.1.5.4 Disadvantage ..........................................................................................................................................................63
3.1.5.5 Experiments ............................................................................................................................................................64
3.1.5.6 Summary .................................................................................................................................................................65
3.2 SHORT PAPERS SURVEYS .....................................................................................................................................65
4 IMPLEMENTAION.......................................................................................................................................................70
5 SUMMARY AND CONCLUSIONS ...........................................................................................................................74
6 REFERENCES.............................................................................................................................................................75