Efficient enumeration of frequent sequences
Proceedings of the seventh international conference on Information and knowledge management
Mining asynchronous periodic patterns in time series data
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Maintaining Stream Statistics over Sliding Windows
SIAM Journal on Computing
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
A simple algorithm for finding frequent elements in streams and bags
ACM Transactions on Database Systems (TODS)
Detecting shifts in news stories for paragraph extraction
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Approximate frequency counts over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Fast mining of non-derivable episode rules in complex sequences
MDAI'11 Proceedings of the 8th international conference on Modeling decisions for artificial intelligence
PMBC: Pattern mining from biological sequences with wildcard constraints
Computers in Biology and Medicine
Hi-index | 0.00 |
In this paper, we study frequent-subsequence extraction from a single very-long data-sequence. First we propose a novel frequency measure, called the total frequency, for counting multiple occurrences of a sequential pattern in a single data sequence. The total frequency is anti-monotonic, and makes it possible to count up pattern occurrences without duplication. Moreover the total frequency has a good property for implementation based on the dynamic programming strategy. Second we give a simple on-line algorithm for a specialized subsequence extraction problem, i.e., a problem with the infinite window-length. This specialized problem is considered to be a relaxation of the general-case problem, thus this fast on-line algorithm is important from the view of practical applications.