Edit Distance to Monotonicity in Sliding Windows
Ho-Leung ChanTak Wah LamLap-Kei LeeJiangwei PanHing-Fung TingQin ZhangPublished in: CoRR (2011)
Keyphrases
- edit distance
- sliding window
- data streams
- graph matching
- string matching
- similarity measure
- edit operations
- distance measure
- fixed size
- window size
- variable size
- string similarity
- distance function
- string edit distance
- levenshtein distance
- approximate matching
- tree edit distance
- dynamic programming
- pattern recognition
- graph edit distance
- walsh hadamard transform
- space efficient
- continuous queries
- multiscale
- high dimensional
- pairwise
- machine learning