Skip to main content
SpringerLink
Log in

A Comparative Study of Similarity Measures for Time Series Classification

  • Conference paper
  • First Online:
New Frontiers in Artificial Intelligence (JSAI-isAI 2015)

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

Included in the following conference series:

Abstract

Time series data are found everywhere in the real world and their analysis is needed in many practical situations. Multivariate time series data poses problem for analysis due to its dynamic nature and traditional machine learning algorithms for static data become unsuitable for direct application. A measure to assess the similarity of two time series is essential in time series processing and a lot of measures have been developed. In this work a comparative study of some of the most popular similarity measures has been done with 43 benchmark data set from UCR time series repository. It has been found that, on the average over the different data sets, DTW performs better in terms of classification accuracy but it has high computational cost. A simple processing technique for reducing the data set to lower computational cost without much degradation in classification accuracy is proposed and studied. A new similarity measure is also proposed and its efficiency is examined compared to other measures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  2. Buza, K., Nanopoulos, A., Schmidt-Thieme, L.: Time series classification based on individual error prediction. In: IEEE International Conference on Computational Science and Engineering (2010)

    Google Scholar 

  3. Chakraborty, B.: Feature selection and classification techniques for multivariate time series. In: Proceedings of ICICIC 2007, September 2007

    Google Scholar 

  4. Zhang, X., Wu, J., et al.: A novel pattern extraction method for time series classification. Optimiz. Engin. 10(2), 253–271 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Buza, K., Nanopoulos, A., Schmidt-Thieme, L.: Fusion of similarity measures for time series classification. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011. LNCS (LNAI), vol. 6679, pp. 253–261. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21222-2_31

    Chapter  Google Scholar 

  6. Chakraborty, B.: A proposal for classification of multi sensor time series databased on time delay embedding. In: Proceedings of 8th International Conference on Sensing Technology ICST, Liverpool, England, pp. 31–35, September 2014

    Google Scholar 

  7. Chakraborty, B., Manabe, Y.: An efficient approach for person authentication using online signature verification. In: Proceedings of SKIMA 2008, pp. 12–17 (2008)

    Google Scholar 

  8. Keogh, E., Zhu, Q., Hu, B., Hao, Y., Xi, X., Wei, L., Ratanamahatana, C.A.: The UCR Time Series Classification/Clustering (2011). www.cs.ucr.edu/~eamonn/time_series_data/

  9. Serra, J., Arcios, J.: An empirical evaluation of similarity measures for time series classification. Knowl. Based Syst. 67, 305–314 (2014)

    Article  Google Scholar 

  10. Giusti, R., Batista, G.: An empirical comparison of dissimilarity measures for time series classification. In: Brazilian Conference on Intelligent Systems (BRACIS 2013) (2013)

    Google Scholar 

  11. Xing, Z., Pei, J., Keogh, E.: A brief survey on sequence classification. ACM SIGKDD Explor. Newslett. 12(1), 40–48 (2010)

    Article  Google Scholar 

  12. Lal, T.N., et al.: Support vector channel selection in BCI. IEEE Trans. Biomed. Eng. 51(6), 1003–1010 (2004)

    Article  Google Scholar 

  13. Ye, L., Keogh, E.: Time series shapelets: a new primitive for data mining. In: Proceedings of ACM SIGKDD International Conference of Knowledge Discovery and Data Mining (2009)

    Google Scholar 

  14. Yoon, H., Yang, K., Sahabi, C.: Feature subset selection and feature ranking for multivariate time series. IEEE Trans. Knowl. Data Eng. 17(9), 1186–1198 (2005)

    Article  Google Scholar 

  15. Kim, S.B., Han, K.S., et al.: Some effective techniques for naive bayes text classification. IEEE Trans. Knowl. Data Eng. 18(11), 1457–1466 (2006)

    Article  Google Scholar 

  16. Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E.: Experimental comparison of representation methods and distance measures for time series data. Data Min. Knowl. Discov. 26, 275–309 (2013)

    Article  MathSciNet  Google Scholar 

  17. Levenshtein, I.: Binary codes capable of correcting deletions, inssertions and reversals. Sov. Phys. Dokl. 10, 707–710 (1966)

    Google Scholar 

  18. Marteau, F.: Time warp edit distance with stiffness adjustment for time series matching. IEEE Trans. PAMI 31, 306–318 (2009)

    Article  Google Scholar 

  19. Alligood, K., Sauer, T., Yorke, J.A.: Chaos: An Introduction to Dynamical Systems. Springer, New York (1997)

    Book  MATH  Google Scholar 

  20. Manabe, Y., Chakraborty, B.: Identity detection from online handwriting time series. In: Proceedings of SMCia08, pp. 365–370 (2007)

    Google Scholar 

  21. Aberbanel, H.D.I.: Analysis of Observed Chaotic Data’. Springer, New York (1996)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Software and Information Science, Iwate Prefectural University, 152-52 Aza Sugo, Takizawamura, Iwate, 020-0693, Japan

    Sho Yoshida & Basabi Chakraborty

Authors
  1. Sho Yoshida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Basabi Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basabi Chakraborty .

Editor information

Editors and Affiliations

  1. Chiba University Graduate School of Engineering, Chiba, Japan

    Mihoko Otake

  2. University of Tsukuba, Tokyo, Japan

    Setsuya Kurahashi

  3. Fujitsu Laboratories, Kanagawa, Japan

    Yuiko Ota

  4. National Institute of Informatics, Tokyo, Japan

    Ken Satoh

  5. Ochanomizu University, Tokyo, Japan

    Daisuke Bekki

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yoshida, S., Chakraborty, B. (2017). A Comparative Study of Similarity Measures for Time Series Classification. In: Otake, M., Kurahashi, S., Ota, Y., Satoh, K., Bekki, D. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2015. Lecture Notes in Computer Science(), vol 10091. Springer, Cham. https://doi.org/10.1007/978-3-319-50953-2_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50953-2_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50952-5

  • Online ISBN: 978-3-319-50953-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation