Skip to main content

Empirical Evaluation of Dissimilarity Measures for Time-Series Multiscale Matching

  • Conference paper
Foundations of Intelligent Systems (ISMIS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2871))

Included in the following conference series:

Abstract

This paper reports the results of empirical evaluation of the dissimilarity measure for time-series multiscale matching. In order to investigate fundamental characteristics of the dissimilarity measure, we performed quantitative analysis of the induced dissimilarities using simple sine wave and its variants, and compared them with dissimilarities obtained by dynamic time warping. The results showed that differences on the amplitude, phase and trends were respectively captured by the terms on rotation angle, phase and gradient, although they also showed weakness on the linearity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Keogh, E.: Mining and Indexing Time Series Data. In: Tutorial at the 2001 IEEE International Conference on Data Mining (2001)

    Google Scholar 

  2. Hirano, S., Tsumoto, S.: Mining Similar Temporal Patterns in Long Timeseries Data and Its Application to Medicine. In: Proceedings of the IEEE 2002 International Conference on Data Mining, pp. 219–226 (2002)

    Google Scholar 

  3. Mokhtarian, F., Mackworth, A.K.: Scale-based Description and Recognition of planar Curves and Two Dimensional Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8(1), 24–43 (1986)

    Article  Google Scholar 

  4. Ueda, N., Suzuki, S.: A Matching Algorithm of Deformed Planar Curves Using Multiscale Convex/Concave Structures. IEICE Transactions on Information and Systems J73-D-II(7), 992–1000 (1990)

    Google Scholar 

  5. Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proceedings of AAAI Workshop on Knowledge Discovery in Databases, pp. 359–370 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hirano, S., Tsumoto, S. (2003). Empirical Evaluation of Dissimilarity Measures for Time-Series Multiscale Matching. In: Zhong, N., RaÅ›, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39592-8_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20256-1

  • Online ISBN: 978-3-540-39592-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics