Sequence Data Indexing Method Based on Minimum DTW Distance.

Autor: Khil, Kijeong, Song, Seokil
Zdroj: 2012 Second International Conference on Cloud & Green Computing; 1/ 1/2012, p814-818, 5p
Abstrakt: In this paper, we propose an indexing method to support efficient similarity search for sequence databases. We present a novel distance measurement called minimum DTW distance in order to enhance filtering effects. The minimum DTW distance is the distance between a sequence and a group of similar sequences. It enables similarity search through a hierarchical index structure by filtering sequence databases. Finally, we conduct some experiments to demonstrate the superiority of our method over other methods. [ABSTRACT FROM PUBLISHER]
Databáze: Complementary Index