Accelerating time series similarity search under Move-Split-Merge distance via dissimilarity space embedding.
Haowen ZhangJuan LiJinwang FengQing YaoYabo DongPublished in: Expert Syst. Appl. (2024)
Keyphrases
- similarity search
- distance function
- dynamic time warping
- streaming time series
- vector space
- triangle inequality
- distance estimation
- distance computation
- triangular inequality
- metric space
- distance calculation
- high dimensional
- similarity measure
- query processing
- multimedia databases
- binary codes
- euclidean distance
- similarity searching
- efficient similarity search
- similarity queries
- symbolic aggregate approximation
- indexing techniques
- distance measure
- sequential scan
- similarity retrieval
- knn
- r tree
- high dimensional data
- indexing structure
- locality sensitive hashing
- cross view
- hamming distance
- database
- distance metric
- data sets
- nearest neighbor search
- sequential data
- dissimilarity measure
- edit distance
- metric access methods
- similarity search in metric spaces