Conference proceeding
MWASP: Multiple-Width Approximate Sequential Patterns
2009 IEEE Symposium on Computational Intelligence and Data Mining, pp.314-319
03/2009
DOI: 10.1109/CIDM.2009.4938665
Abstract
Time series data are often found in diverse fields, such as science, business, medicine and engineering. In this paper, we focus on sequential pattern mining for categorical time series datasets that contain multiple independent timeseries. Frequent patterns are considered important in many applications. However, collected data are generally afflicted with noise. Conventional sequential pattern mining methods that use exact matching may meet difficulties in mining databases with long sequences and noise. We propose a framework that uncovers frequent approximate sequential patterns with multiple widths. A mined pattern in this framework is a representative of a group of sequences (with various widths) that follow the pattern's event flow order. The presentation of the patterns also gives insight into the occurrence of the pattern longitudinally and across the population. The pattern can be recognized as a common pattern across the multiple time series, time, or both. We name this novel framework MWASP: Multiple-Width Approximate Sequential Patterns.
Details
- Title: Subtitle
- MWASP: Multiple-Width Approximate Sequential Patterns
- Creators
- K.K Yip - Pennsylvania State UniversityD.A Nembhard - Pennsylvania State University
- Resource Type
- Conference proceeding
- Publication Details
- 2009 IEEE Symposium on Computational Intelligence and Data Mining, pp.314-319
- DOI
- 10.1109/CIDM.2009.4938665
- Publisher
- IEEE
- Language
- English
- Date published
- 03/2009
- Academic Unit
- Industrial and Systems Engineering; Business Analytics
- Record Identifier
- 9984187048702771
Metrics
20 Record Views