Estimating Similarity over Data Streams Based on Dynamic Time Warping.
Jiankui GuoQing WangZhenhua HuangSheng-Li SunYangyong ZhuPublished in: FSKD (3) (2007)
Keyphrases
- dynamic time warping
- data streams
- similarity measure
- distance measure
- euclidean distance
- longest common subsequence
- edit distance
- shape similarity
- triangular inequality
- shape retrieval
- uncertain time series
- lower bounding
- elastic matching
- distance function
- nearest neighbor classifier
- sliding window
- data sets
- similarity search
- sequence matching
- reinforcement learning
- signature verification
- word spotting
- subsequence matching
- approximation algorithms
- biological sequences
- itemsets
- dimensionality reduction
- data points
- special case
- pattern recognition
- computer vision