Incremental and interactive sequence mining
Proceedings of the eighth international conference on Information and knowledge management
SPADE: An Efficient Algorithm for Mining Frequent Sequences
Machine Learning
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
Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
An Efficient Algorithm for Mining Association Rules in Large Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Efficient Algorithms for Incremental Update of Frequent Sequences
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Sequential PAttern mining using a bitmap representation
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Incremental mining of sequential patterns in large databases
Data & Knowledge Engineering
CloseGraph: mining closed frequent graph patterns
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
BIDE: Efficient Mining of Frequent Closed Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
On progressive sequential pattern mining
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Mining evolving data streams for frequent patterns
Pattern Recognition
Mining frequent tree-like patterns in large datasets
Data & Knowledge Engineering
Incremental mining for temporal association rules for crime pattern discoveries
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
SQUIRE: Sequential pattern mining with quantities
Journal of Systems and Software
Incremental and interactive mining of web traversal patterns
Information Sciences: an International Journal
Analyzing sequential patterns in retail databases
Journal of Computer Science and Technology
A new framework for detecting weighted sequential patterns in large sequence databases
Knowledge-Based Systems
Efficient algorithms for incremental utility mining
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Exploring lattice structures in mining multi-domain sequential patterns
Proceedings of the 2nd international conference on Scalable information systems
Intelligent Data Analysis - Knowlegde Discovery from Data Streams
Mining Sequential Patterns with Negative Conclusions
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
RETRACTED: Efficient mining of temporal emerging itemsets from data streams
Expert Systems with Applications: An International Journal
Efficient algorithms for incremental maintenance of closed sequential patterns in large databases
Data & Knowledge Engineering
Expert Systems with Applications: An International Journal
Mining sequential patterns across multiple sequence databases
Data & Knowledge Engineering
Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events
Data & Knowledge Engineering
Incremental mining of sequential patterns using prefix tree
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
IMCS: incremental mining of closed sequential patterns
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
A flexible and efficient sequential pattern mining algorithm
International Journal of Intelligent Information and Database Systems
Mining weighted sequential patterns in a sequence database with a time-interval weight
Knowledge-Based Systems
ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
Incremental mining of closed frequent subtrees
DS'10 Proceedings of the 13th international conference on Discovery science
Efficient incremental mining of frequent sequence generators
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
SPO-Tree: efficient single pass ordered incremental pattern mining
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Improvements of incspan: incremental mining of sequential patterns in large database
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Mining frequent tree-like patterns in large datasets
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Sequential pattern mining from stream data
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Effective next-items recommendation via personalized sequential pattern mining
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Sequential pattern mining -- approaches and algorithms
ACM Computing Surveys (CSUR)
User Behaviour Pattern Mining from Weblog
International Journal of Data Warehousing and Mining
CSSF-trie structure to mine constraint sequential patterns from progressive database
International Journal of Knowledge Engineering and Data Mining
Mining of closed frequent subtrees from frequently updated databases
Intelligent Data Analysis
Incremental mining of sequential patterns: Progress and challenges
Intelligent Data Analysis
| Hi-index | 0.00 |
Many real life sequence databases grow incrementally. It is undesirable to mine sequential patterns from scratch each time when a small set of sequences grow, or when some new sequences are added into the database. Incremental algorithm should be developed for sequential pattern mining so that mining can be adapted to incremental database updates. However, it is nontrivial to mine sequential patterns incrementally, especially when the existing sequences grow incrementally because such growth may lead to the generation of many new patterns due to the interactions of the growing subsequences with the original ones. In this study, we develop an efficient algorithm, IncSpan, for incremental mining of sequential patterns, by exploring some interesting properties. Our performance study shows that IncSpan outperforms some previously proposed incremental algorithms as well as a non-incremental one with a wide margin.