Discovering Patterns from Large and Dynamic Sequential Data
Journal of Intelligent Information Systems
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Discovering Temporal Patterns in Multiple Granularities
TSDM '00 Proceedings of the First International Workshop on Temporal, Spatial, and Spatio-Temporal Data Mining-Revised Papers
Discovering Temporal Patterns for Interval-Based Events
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
An Integrated Query and Mining System for Temporal Association Rules
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Linear pattern matching algorithms
SWAT '73 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (swat 1973)
Hi-index | 0.00 |
In this paper, we address a data-mining problem that is the discovery of local sequential patterns from a set of long sequences. Each local sequential pattern is represented by a pattern A→B and a time period in which A→B is frequent. Such patterns are actually very common in practice and are potentially very useful. However it is impractical to use traditional methods on this problem directly. We propose a suffix-tree-like data structure for indexing the instances of the patterns. Based on this index, our mining method can discover all locally frequent patterns after one scan of the sequences. We have analyzed the behavior of the problem and evaluated the performance of our algorithm with both synthetic and real data. The results correspond with the definition of the problem and verify the superiority of our approach.