Share Email Print

Proceedings Paper

Mining sequential patterns including time intervals
Author(s): Mariko Yoshida; Tetsuya Iizuka; Hisako Shiohara; Masanori Ishiguro
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We introduce the problem of mining sequential patterns among items in a large database of sequences. For example, let us consider a database recording storm patterns, in such an area, at such a given time. An example of the patterns we are interested in is: '10% of storms go through area C 3 days after they strike areas A and B.' Previous research would have considered some equivalent patterns, but such work would use only 'after' (a succession in time) and omit '3 days after' (a period). Obtaining such patterns is very useful because we know when actions should be taken. To address this issue, we are studying an algorithm for discovering ordered lists of itemsets (a sets of items) with the time intervals between itemsets that occur in a sufficient number of sequences of transactions, we call these patterns 'delta pattern.' In this algorithm, we cluster time intervals between two neighboring itemsets using the CF-tree method while scanning the database and counting the number of occurrences of each candidate pattern. Extensive simulations are being conducted to evaluate patterns and to discover the power and performance of this algorithm. This algorithm has very good scale-up properties in execution time with respect to the number of data-sequences.

Paper Details

Date Published: 6 April 2000
PDF: 8 pages
Proc. SPIE 4057, Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, (6 April 2000); doi: 10.1117/12.381735
Show Author Affiliations
Mariko Yoshida, NTT Cyber Communications Lab. (Japan)
Tetsuya Iizuka, NTT Cyber Communications Lab. (Japan)
Hisako Shiohara, NTT Cyber Communications Lab. (Japan)
Masanori Ishiguro, NTT Cyber Communications Lab. (Japan)

Published in SPIE Proceedings Vol. 4057:
Data Mining and Knowledge Discovery: Theory, Tools, and Technology II
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top