Fundamentals of speech recognition
Fundamentals of speech recognition
Combinatorial pattern discovery for scientific data: some preliminary results
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
String searching algorithms
KMeD: a knowledge-based multimedia medical distributed database system
Information Systems - Special issue: scientific databases
Finding patterns in time series: a dynamic programming approach
Advances in knowledge discovery and data mining
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
Knowledge-Based Image Retrieval with Spatial and Temporal Constructs
IEEE Transactions on Knowledge and Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
A stock recommendation system exploiting rule discovery in stock databases
Information and Software Technology
Hi-index | 0.00 |
This paper presents techniques for discovering and matching rules with elastic patterns. Elastic patterns are ordered lists of elements that can be stretched along the time axis. Elastic patterns are useful for discovering rules from data sequences with different sampling rates. For fast discovery of rules whose heads (left-hand sides) and bodies (right-hand sides) are elastic patterns, we construct a trimmed suffix tree from succinct forms of data sequences and keep the tree as a compact representation of rules. The trimmed suffix tree is also used as an index structure for finding rules matched to a target head sequence. When matched rules cannot be found, the concept of rule relaxation is introduced. Using a cluster hierarchy and relaxation error as a new distance function, we find the least relaxed rules that provide the most specific information on a target head sequence. Experiments on synthetic data sequences reveal the effectiveness of our proposed approach.