A framework for knowledge-based temporal abstraction
Artificial Intelligence
BIOKDD01: workshop on Data Mining in Bioinformatics
ACM SIGKDD Explorations Newsletter
Data Mining for Scientific and Engineering Applications
Data Mining for Scientific and Engineering Applications
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
PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth
ICDE '01 Proceedings of the 17th International Conference on Data Engineering
Mining frequent web access patterns with partial enumeration
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Mining minimal distinguishing subsequence patterns with gap constraints
Knowledge and Information Systems
Contiguous item sequential pattern mining using UpDown Tree
Intelligent Data Analysis
Mining relationships among interval-based events for classification
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Mining sequential patterns by PrefixSpan algorithm with approximation
ACS'08 Proceedings of the 8th conference on Applied computer scince
On mining multi-time-interval sequential patterns
Data & Knowledge Engineering
VOGUE: A variable order hidden Markov model with duration based on frequent sequence mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
A two stage approach for contiguous sequential pattern mining
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
The MineSP operator for mining sequential patterns in inductive databases
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
VOGUE: a novel variable order-gap state machine for modeling sequences
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
A new algorithm for fast discovery of maximal sequential patterns in a document collection
CICLing'06 Proceedings of the 7th international conference on Computational Linguistics and Intelligent Text Processing
CSSF-trie structure to mine constraint sequential patterns from progressive database
International Journal of Knowledge Engineering and Data Mining
| Hi-index | 0.00 |
The problem of sequential pattern mining is one of the several that has deserved particular attention on the general area of data mining. Despite the important developments in the last years, the best algorithm in the area (Prefix-Span) does not deal with gap constraints and consequently doesn't allow for the introduction of background knowledge into the process. In this paper we present the generalization of the PrefixSpan algorithm to deal with gap constraints, using a new method to generate projected databases. Studies on performance and scalability were conducted in synthetic and real-life datasets, and the respective results are presented.