Accelerating subsequence similarity search based on dynamic time warping distance with FPGA.
Zilong WangSitao HuangLanjun WangHao LiYu WangHuazhong YangPublished in: FPGA (2013)
Keyphrases
- similarity search
- dynamic time warping
- distance function
- metric space
- high dimensional
- similarity searching
- multimedia databases
- query processing
- high dimensional data
- similarity measure
- hash functions
- efficient similarity search
- similarity retrieval
- indexing techniques
- cross view
- indexing structure
- nearest neighbor search
- knn
- similarity queries
- locality sensitive hashing
- data mining
- r tree
- triangle inequality
- approximate similarity search
- data analysis
- decision trees
- machine learning