Mining Emerging Patterns Using Tree Structures or Tree Based Searches

Department of Computing and Information Systems, The University of Melbourne

3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.1.1 Terminology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24

3.2 Ratio Tree Structure for Mining Jumping Emerging Patterns . . 25 3.3 Contrast Pattern Tree Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.4 Tree Based Contrast Pattern Mining with Equivalence Classes . 28 3.5 Summary and Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

In this chapter we consider the challenge of mining emerging patterns. In particular, we overview three approaches that can be used for mining a specific type of emerging pattern, known as a jumping emerging pattern. All approaches employ a tree structure to generate the patterns.