Quality of similarity rankings in time series

Thomas Bernecker*, Michael E. Houle, Hans Peter Kriegel, Peer Kröger, Matthias Renz, Erich Schubert, Arthur Zimek

*Kontaktforfatter for dette arbejde

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Abstrakt

Time series data objects can be interpreted as high- dimensional vectors, which allows the application of many traditional distance measures as well as more specialized measures. However, many distance functions are known to suffer from poor contrast in high-dimensional settings, putting their usefulness as similarity measures into question. On the other hand, shared-nearest-neighbor distances based on the ranking of data objects induced by some primary distance measure have been known to lead to improved performance in high-dimensional settings. In this paper, we study the performance of shared-neighbor similarity measures in the context of similarity search for time series data objects. Our findings are that the use of shared-neighbor similarity measures generally results in more stable performances than that of their associated primary distance measures.

OriginalsprogEngelsk
TitelAdvances in Spatial and Temporal Databases - 12th International Symposium, SSTD 2011, Proceedings
RedaktørerD. Pfoser
ForlagSpringer
Publikationsdato19. sep. 2011
Sider422-440
ISBN (Trykt)978-3-642-22921-3
ISBN (Elektronisk)978-3-642-22922-0
DOI
StatusUdgivet - 19. sep. 2011
Udgivet eksterntJa
Begivenhed12th International Symposium on Advances in Spatial and Temporal Databases - Minneapolis, USA
Varighed: 24. aug. 201126. aug. 2011

Konference

Konference12th International Symposium on Advances in Spatial and Temporal Databases
LandUSA
ByMinneapolis
Periode24/08/201126/08/2011
NavnLecture Notes in Computer Science
Vol/bind6849
ISSN0302-9743

    Fingerprint

Citationsformater

Bernecker, T., Houle, M. E., Kriegel, H. P., Kröger, P., Renz, M., Schubert, E., & Zimek, A. (2011). Quality of similarity rankings in time series. I D. Pfoser (red.), Advances in Spatial and Temporal Databases - 12th International Symposium, SSTD 2011, Proceedings (s. 422-440). Springer. Lecture Notes in Computer Science, Bind. 6849 https://doi.org/10.1007/978-3-642-22922-0_25