Skip to main content

Recurrence Plot Representation for Multivariate Time-Series Analysis

  • Conference paper
  • First Online:
  • 776 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1070))

Abstract

The analysis of time-series is a productive field, which is applied in different areas such as finance, bio-medicine, neurology, among others. However, one of the main challenges is the identification of non-linear patterns. Thus, the apparent chaotic behavior of a time-series can mean the manifestation of a dynamic system. Often, these phenomena are recurrent, meaning that certain regions of their available state space are frequently visited along of time. For this reason, the use of recurrence plots (RPs) and Recurrent Quantification Analysis (RQA) are used to extract features of time series that allow their better understanding and facilitate prediction tasks (classification, regression and novelty detection). However, to successfully apply this transformation in the aforementioned tasks, it is necessary to obtain the best combination of three parameters: time lag (\(\tau \)), embedding dimension (m) and recurrence rate (RR). In other studies to find these parameters it is necessary to apply the prediction process for each possible combination, which represents a high computational cost. We propose to use a measure that seeks to maximize the entropy with the lowest possible randomness to calculate \(RP_{[\tau ,m,RR]}\) before the application of the prediction. In this way, reduce the computational complexity, where we initially validate these claims using Bitcoin’s multidimensional time-series, with results that surpass the accuracy of previous studies.

This work has been supported/funded by KPiQa and Xertica companies.

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

Buying options

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

Learn about institutional subscriptions

References

  1. van Alstyne, M.: Why Bitcoin has value. Commun. ACM 57(5), 30–32 (2014)

    Article  Google Scholar 

  2. Altmann, E.G., Kantz, H.: Recurrence time analysis, long-term correlations, and extreme events. Phys. Rev. E 71(5), 056106 (2005)

    Article  MathSciNet  Google Scholar 

  3. Arnheim, R.: Entropy and Art: An Essay on Disorder and Order. University of California Press, California (1974)

    Google Scholar 

  4. Balcilar, M., Bouri, E., Gupta, R., Roubaud, D.: Can volume predict bitcoin returns and volatility? A quantiles-based approach. Econ. Model. 64, 74–81 (2017)

    Article  Google Scholar 

  5. Bandt, C., et al.: Analysis of bivariate coupling by means of recurrence. In: Dahlhaus, R., Kurths, J., Maass, P., Timmer, J. (eds.) Mathematical Methods in Signal Processing and Digital Image Analysis. Understanding Complex Systems. Springer, Heidelberg (2008)

    Google Scholar 

  6. Beim Graben, P., Sellers, K.K., Fröhlich, F., Hutt, A.: Optimal estimation of recurrence structures from time series. EPL 114(3), 38003 (2016)

    Article  Google Scholar 

  7. Bian, S., Shang, P.: Recurrence quantity analysis based on singular value decomposition. Commun. Nonlinear Sci. Numer. Simul. 46, 1–13 (2017)

    Article  MathSciNet  Google Scholar 

  8. Cao, L.: Practical method for determining the minimum embedding dimension of a scalar time series. Physica D 110(1–2), 43–50 (1997)

    Article  Google Scholar 

  9. Carrión, A., Miralles, R.: New insights for testing linearity and complexity with surrogates: a recurrence plot approach. In: Webber, C.L., Ioana, C., Marwan, N. (eds.) Recurrence Plots and Their Quantifications: Expanding Horizons. SPP, vol. 180, pp. 91–112. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29922-8_5

    Chapter  Google Scholar 

  10. Cattani, C., Pierro, G., Cattani, C., Pierro, G.: On the fractal geometry of DNA by the binary image analysis. Bull. Math. Biol. 75(9), 1544–1570 (2013)

    Article  MathSciNet  Google Scholar 

  11. Chen, T., Guestrin, C.: Xgboost: A scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785–794. ACM (2016)

    Google Scholar 

  12. Chen, Y., Yang, H.: Multiscale recurrence analysis of long-term nonlinear and nonstationary time series. Chaos, Solitons Fractals 45(7), 978–987 (2012)

    Article  Google Scholar 

  13. Ciaian, P., Rajcaniova, M.: d’Artis Kancs: the economics of Bitcoin price formation. Appl. Econ. 48(19), 1799–1815 (2016)

    Article  Google Scholar 

  14. Fraser, A.M., Swinney, H.L.: Independent coordinates for strange attractors from mutual information. Phys. Rev. A 33(2), 1134 (1986)

    Article  MathSciNet  Google Scholar 

  15. Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1), 29–36 (1982)

    Article  Google Scholar 

  16. Hatami, N., Gavet, Y., Debayle, J.: Bag of recurrence patterns representation for time-series classification. Pattern Anal. Appl. 22(3), 877–887 (2018). https://doi.org/10.1007/s10044-018-0703-6

    Article  MathSciNet  Google Scholar 

  17. Hatami, N., Gavet, Y., Debayle, J.: Classification of time-series images using deep convolutional neural networks (2018)

    Google Scholar 

  18. Hu, M.I.N., Zhou, S., Wei, J., Deng, Y., Qu, W.: Change-point detection in multivariate time-series data by recurrence. WSEAS Trans. Comput. 13, 592–599 (2014). Plot 2 Related Works 3 Problem Formulation

    Google Scholar 

  19. Klein, T., Pham Thu, H., Walther, T.: Bitcoin is not the new gold – a comparison of volatility, correlation, and portfolio performance. Int. Rev. Financ. Anal. 59, 105–116 (2018)

    Article  Google Scholar 

  20. Kristoufek, L.: BitCoin meets Google Trends and Wikipedia: quantifying the relationship between phenomena of the Internet era. Sci. Rep. 3, 1–7 (2013)

    Google Scholar 

  21. Li, X., Wang, C.A.: The technology and economic determinants of cryptocurrency exchange rates: the case of Bitcoin. Decis. Support Syst. 95, 49–60 (2017)

    Article  Google Scholar 

  22. Mallqui, D.: Predicting the direction, maximum, minimum and closing price of daily/Intra-daily bitcoin exchange rate using batch and online machine learning techniques. Master’s thesis, Universidade Federal de São Carlos (2018)

    Google Scholar 

  23. Mallqui, D., Fernandes, R.: Predicting the direction, maximum, minimum and closing prices of daily Bitcoin exchange rate using machine learning techniques. Appl. Soft Comput. 75, 596–606 (2018). https://doi.org/10.1016/j.asoc.2018.11.038

    Article  Google Scholar 

  24. Marcolli, M.: Entropy and Art: the view beyond Arnheim (2015). http://www.its.caltech.edu/~matilde/SlidesEntropyArt.pdf

  25. Mcnally, S.: Predicting the price of Bitcoin using Machine Learning. Ph.D. thesis, National College of Ireland (2016)

    Google Scholar 

  26. Qiu, M., Song, Y.: Predicting the direction of stock market index movement using an optimized artificial neural network model. PLoS ONE 11(5), 1–11 (2016)

    Article  Google Scholar 

  27. Romano, M.C., Thiel, M., Kurths, J., Von Bloh, W.: Multivariate recurrence plots. Phys. Lett. 330(3–4), 214–223 (2004)

    Article  MathSciNet  Google Scholar 

  28. Vassiliadis, S., Papadopoulos, P., Rangoussi, M., Konieczny, T., Gralewski, J.: Bitcoin value analysis based on cross-correlations. J. Internet Bank. Commer. 22(S7), 1 (2017)

    Google Scholar 

  29. Yermack, D.: Is Bitcoin a real currency? An economic appraisal. National Bureau of Economic Research (NBER) Working Papers 19747 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dennys Mallqui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mallqui, D., Fernandes, R.A.S. (2020). Recurrence Plot Representation for Multivariate Time-Series Analysis. In: Lossio-Ventura, J.A., Condori-Fernandez, N., Valverde-Rebaza, J.C. (eds) Information Management and Big Data. SIMBig 2019. Communications in Computer and Information Science, vol 1070. Springer, Cham. https://doi.org/10.1007/978-3-030-46140-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-46140-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-46139-3

  • Online ISBN: 978-3-030-46140-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics