Window-chained longest common subsequence: Common event matching in sequences.
Chunyao SongTingjian GePublished in: ICDE (2015)
Keyphrases
- longest common subsequence
- sequence matching
- biological sequences
- edit distance
- dynamic time warping
- subsequence matching
- graph matching
- finite automata
- similarity measure
- time stamped
- approximation algorithms
- matching algorithm
- duplicate detection
- similarity function
- image matching
- matching process
- pattern matching
- window size
- shape similarity
- sliding window
- sequence data
- pattern recognition
- hidden markov models
- data structure
- lower bound
- event sequences
- biological data
- sequential patterns
- keypoints
- distance measure