Kiermeier, M.; Werner, M.: Similarity search for spatial trajectories using online lower bounding DTW and presorting strategies. In: Leibniz International Proceedings in Informatics, LIPIcs 90 (2017), 18. DOI: https://doi.org/10.4230/LIPIcs.TIME.2017.18
Zusammenfassung: | |
Similarity search with respect to time series has received much attention from research and industry in the last decade. Dynamic time warping is one of the most widely used distance measures in this context. This is due to the simplicity of its definition and the surprising quality of dynamic time warping for time series classification. However, dynamic time warping is not well-behaving with respect to many dimensionality reduction techniques as it does not fulfill the triangle inequality. Additionally, most research on dynamic time warping has been performed with one-dimensional time series or in multivariate cases of varying dimensions. With this paper, we propose three extensions to LBRotation for two-dimensional time series (trajectories). We simplify LBRotation and adapt it to the online and data streaming case and show how to tune the pruning ratio in similarity search by using presorting strategies based on simple summaries of trajectories. Finally, we provide a thorough evaluation of these aspects on a large variety of datasets of spatial trajectories. | |
Lizenzbestimmungen: | CC BY 3.0 Unported |
Publikationstyp: | BookPart |
Publikationsstatus: | publishedVersion |
Erstveröffentlichung: | 2017 |
Die Publikation erscheint in Sammlung(en): | Fakultät für Bauingenieurwesen und Geodäsie |
Pos. | Land | Downloads | ||
---|---|---|---|---|
Anzahl | Proz. | |||
1 | Germany | 89 | 53,29% | |
2 | United States | 30 | 17,96% | |
3 | China | 8 | 4,79% | |
4 | Italy | 7 | 4,19% | |
5 | Iran, Islamic Republic of | 5 | 2,99% | |
6 | No geo information available | 3 | 1,80% | |
7 | Switzerland | 3 | 1,80% | |
8 | Taiwan | 2 | 1,20% | |
9 | Nepal | 2 | 1,20% | |
10 | Brazil | 2 | 1,20% | |
andere | 16 | 9,58% |
Hinweis
Zur Erhebung der Downloadstatistiken kommen entsprechend dem „COUNTER Code of Practice for e-Resources“ international anerkannte Regeln und Normen zur Anwendung. COUNTER ist eine internationale Non-Profit-Organisation, in der Bibliotheksverbände, Datenbankanbieter und Verlage gemeinsam an Standards zur Erhebung, Speicherung und Verarbeitung von Nutzungsdaten elektronischer Ressourcen arbeiten, welche so Objektivität und Vergleichbarkeit gewährleisten sollen. Es werden hierbei ausschließlich Zugriffe auf die entsprechenden Volltexte ausgewertet, keine Aufrufe der Website an sich.