PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: bankruptcy

Sequential Pattern Mining - College of Computing

Sequential Pattern Mining 1. Outline What is sequence database and Sequential Pattern Mining Methods for Sequential Pattern Mining Constraint-based Sequential Pattern Mining Periodicity analysis for sequence data 2. Sequence Databases A sequence database consists of ordered elements or events Transaction databases vs. sequence databases A transaction database A sequence database TID itemsets SID sequences 10 a, b, d 10 <a(abc)(ac)d(cf)>. 20 a, c, d 20 <(ad)c(bc)(ae)>. 30 a, d, e 30 <(ef)(ab)(df)cb>. 40 b, e, f 40 <eg(af)cbc>. 3. Applications Applications of Sequential Pattern Mining Customer shopping sequences: First buy computer, then CD-ROM, and then digital camera, within 3 months.

Rastogi, Shim [VLDB’99]; Pei, Han, Wang [CIKM’02]) • Mining closed sequential patterns: CloSpan (Yan, Han & Afshar [SDM’03]) 9 ... – Disk-based random accessing is very costly • Suggested Approach: – Integration of physical and pseudo-projection – Swapping to pseudo-projection when the data set

Tags:

  Mining, Patterns, Random, Sequential, Sequential pattern mining

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Transcription of Sequential Pattern Mining - College of Computing

Related search queries