Section 8.3. Mining Sequence Patterns in Transactional Databases.pptVIP

* Data Mining: Concepts and Techniques * Episodes and Episode Pattern Mining Other methods for specifying the kinds of patterns Serial episodes: A ? B Parallel episodes: A B Regular expressions: (A | B)C*(D ? E) Methods for episode pattern mining Variations of Apriori-like algorithms, e.g., GSP Database projection-based pattern growth Similar to the frequent pattern growth without candidate generation * Data Mining: Concepts and Techniques * Periodicity Analysis Periodicity is everywhere: tides, seasons, daily power consumption, etc. Full periodicity Every point in time contributes (precisely