skip to main content
10.1145/3583678.3596888acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
research-article
Artifacts Available / v1.1

Practical Forecasting of Cryptocoins Timeseries using Correlation Patterns

Published:27 June 2023Publication History

ABSTRACT

Cryptocoins (i.e., Bitcoin, Ether, Litecoin) are tradable digital assets. Ownerships of cryptocoins are registered on distributed ledgers (i.e., blockchains). Secure encryption techniques guarantee the security of the transactions (transfers of coins among owners), registered into the ledger. Cryptocoins are exchanged for specific trading prices. The extreme volatility of such trading prices across all different sets of crypto-assets remains undisputed. However, the relations between the trading prices across different cryptocoins remains largely unexplored. Major coin exchanges indicate trend correlation to advise for sells or buys. However, price correlations remain largely unexplored. We shed some light on the trend correlations across a large variety of cryptocoins, by investigating their coin/price correlation trends over the past two years. We study the causality between the trends, and exploit the derived correlations to understand the accuracy of state-of-the-art forecasting techniques for time series modeling (e.g., GBMs, LSTM and GRU) of correlated cryptocoins. Our evaluation shows (i) strong correlation patterns between the most traded coins (e.g., Bitcoin and Ether) and other types of cryptocurrencies, and (ii) state-of-the-art time series forecasting algorithms can be used to forecast cryptocoins price trends. We released datasets and code to reproduce our analysis to the research community.

References

  1. 2008. Time Series. Springer New York, New York, NY, 536--539. Google ScholarGoogle ScholarCross RefCross Ref
  2. 2015. Higgs Boson Machine Learning Challenge. Retrieved May 23, 2023 from https://www.kaggle.com/c/higgs-boson/discussion/10998Google ScholarGoogle Scholar
  3. 2023. Binance Exchange. Retrieved May 23, 2023 from https://www.binance.comGoogle ScholarGoogle Scholar
  4. 2023. Coinbase Exchange. Retrieved May 23, 2023 from https://www.coinbase.comGoogle ScholarGoogle Scholar
  5. 2023. CoinMarketCap Web Service. Retrieved May 23, 2023 from https://coinmarketcap.comGoogle ScholarGoogle Scholar
  6. 2023. International Monetary Fund. Retrieved May 23, 2023 from https://www.imf.org/en/Publications/WEOGoogle ScholarGoogle Scholar
  7. 2023. Kraken Exchange. Retrieved May 23, 2023 from https://www.kraken.comGoogle ScholarGoogle Scholar
  8. 2023. UniSwap Decentralixed Exchange. Retrieved May 23, 2023 from https://uniswap.orgGoogle ScholarGoogle Scholar
  9. Hirotogu Akaike. 1998. Information Theory and an Extension of the Maximum Likelihood Principle. Springer New York, New York, NY, 199--213. Google ScholarGoogle ScholarCross RefCross Ref
  10. Nektarios Aslanidis, Aurelio F. Bariviera, and Oscar Martínez-Ibañez. 2019. An analysis of cryptocurrencies conditional cross correlations. Finance Research Letters 31 (2019), 130--137. Google ScholarGoogle ScholarCross RefCross Ref
  11. Sanjith Athlur, Nitika Saran, Muthian Sivathanu, Ramachandran Ramjee, and Nipun Kwatra. 2022. Varuna: Scalable, Low-Cost Training of Massive Deep Learning Models. In Proceedings of the Seventeenth European Conference on Computer Systems (Rennes, France) (EuroSys '22). Association for Computing Machinery, New York, NY, USA, 472--487. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. George E.P. Box, Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. 2015. Time Series Analysis: Forecasting and Control. Wiley. https://www.wiley.com/en-us/Time+Series+Analysis:+Forecasting+and+Control,+5th+Edition-p-9781118675021Google ScholarGoogle Scholar
  13. Vitalik Buterin et al. 2013. Ethereum white paper. GitHub repository 1 (2013), 22--23. https://github.com/ethereum/wiki/wiki/White-PaperGoogle ScholarGoogle Scholar
  14. Harshal Chaudhari and Martin Crane. 2020. Cross-correlation dynamics and community structures of cryptocurrencies. Journal of Computational Science 44 (2020), 101--130. Google ScholarGoogle ScholarCross RefCross Ref
  15. Tianqi Chen and Carlos Guestrin. 2016. XGBoost: A Scalable Tree Boosting System. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Francisco, California, USA) (KDD '16). Association for Computing Machinery, New York, NY, USA, 785--794. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kyunghyun Cho, Bart van Merriënboer, Dzmitry Bahdanau, and Yoshua Bengio. 2014. On the Properties of Neural Machine Translation: Encoder-Decoder Approaches. In Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation. Association for Computational Linguistics, Doha, Qatar, 103--111. Google ScholarGoogle ScholarCross RefCross Ref
  17. Jonathan D. Cryer and Kung-Sik Chan. 2008. Time Series Analysis. Springer, New York, NY. 491 pages. Google ScholarGoogle ScholarCross RefCross Ref
  18. David A Dickey and Wayne A Fuller. 1981. Likelihood ratio statistics for autoregressive time series with a unit root. Econometrica: journal of the Econometric Society (1981), 1057--1072.Google ScholarGoogle Scholar
  19. Alexiei Dingli and Karl Sant Fournier. 2017. Financial time series forecasting-a deep learning approach. International Journal of Machine Learning and Computing 7, 5 (2017), 118--122.Google ScholarGoogle ScholarCross RefCross Ref
  20. John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive Sub-gradient Methods for Online Learning and Stochastic Optimization. Journal of Machine Learning Research 12, 61 (2011), 2121--2159. http://jmlr.org/papers/v12/duchi11a.htmlGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  21. Eugene F. Fama. 1965. Random Walks in Stock Market Prices. Financial Analysts Journal 21, 5 (1965), 55--59. http://www.jstor.org/stable/4469865Google ScholarGoogle ScholarCross RefCross Ref
  22. Ian Goodfellow, Yoshua Bengio, and Aaron Courville. 2016. Deep Learning. MIT Press. http://www.deeplearningbook.org.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. C. W. J. Granger. 1969. Investigating Causal Relations by Econometric Models and Cross-spectral Methods. Econometrica 37, 3 (1969), 424--438. http://www.jstor.org/stable/1912791Google ScholarGoogle ScholarCross RefCross Ref
  24. James Douglas Hamilton. 2020. Time series analysis. Princeton University Press.Google ScholarGoogle Scholar
  25. Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comput. 9, 8 (nov 1997), 1735--1780. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Gareth James, Daniela Witten, Trevor Hastie, and Robert Tibshirani. 2013. An Introduction to Statistical Learning. Springer, New York, NY. 426 pages. Google ScholarGoogle ScholarCross RefCross Ref
  27. Paraskevi Katsiampa. 2019. Volatility co-movement between Bitcoin and Ether. Finance Research Letters 30 (2019), 221--227. Google ScholarGoogle ScholarCross RefCross Ref
  28. Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. LightGBM: A Highly Efficient Gradient Boosting Decision Tree. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. https://proceedings.neurips.cc/paper/2017/file/6449f44a102fde848669bdd9eb6b76fa-Paper.pdfGoogle ScholarGoogle Scholar
  29. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.). http://arxiv.org/abs/1412.6980Google ScholarGoogle Scholar
  30. Olivier Kraaijeveld and Johannes De Smedt. 2020. The predictive power of public Twitter sentiment for forecasting cryptocurrency prices. Journal of International Financial Markets, Institutions and Money 65 (2020).Google ScholarGoogle Scholar
  31. Anoop Kumar and Taufeeq Ajaz. 2019. Co-movement in cryptocurrency markets: evidences from wavelet analysis. Financial Innovation 33 (2019). Google ScholarGoogle ScholarCross RefCross Ref
  32. Denis Kwiatkowski, Peter CB Phillips, Peter Schmidt, and Yongcheol Shin. 1992. Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? Journal of econometrics 54, 1--3 (1992), 159--178.Google ScholarGoogle ScholarCross RefCross Ref
  33. Bryan Lim and Stefan Zohren. 2021. Time-series forecasting with deep learning: a survey. Philosophical Transactions of the Royal Society A 379, 2194 (2021).Google ScholarGoogle Scholar
  34. Wei-Yin Loh. 2011. Classification and regression trees. Wiley interdisciplinary reviews: data mining and knowledge discovery 1, 1 (2011), 14--23.Google ScholarGoogle Scholar
  35. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 212--260.Google ScholarGoogle Scholar
  36. Srinivasan Palamalai, K. Krishna Kumar, and Bipasha Maity. 2021. Testing the random walk hypothesis for leading cryptocurrencies. Borsa Istanbul Review 21, 3 (2021), 256--268. Google ScholarGoogle ScholarCross RefCross Ref
  37. Liudmila Prokhorenkova, Gleb Gusev, Aleksandr Vorobev, Anna Veronika Dorogush, and Andrey Gulin. 2018. CatBoost: Unbiased Boosting with Categorical Features. In Proceedings of the 32nd International Conference on Neural Information Processing Systems (Montréal, Canada) (NIPS'18). Curran Associates Inc., Red Hook, NY, USA, 6639--6649.Google ScholarGoogle Scholar
  38. David E Rumelhart, Geoffrey E Hinton, and Ronald J Williams. 1985. Learning internal representations by error propagation. Technical Report. California Univ San Diego La Jolla Inst for Cognitive Science.Google ScholarGoogle Scholar
  39. Omer Berat Sezer, Mehmet Ugur Gudelek, and Ahmet Murat Ozbayoglu. 2020. Financial time series forecasting with deep learning: A systematic literature review: 2005--2019. Applied soft computing 90 (2020), 106181.Google ScholarGoogle Scholar
  40. Syed Yousaf Shah, Dhaval Patel, Long Vu, Xuan-Hong Dang, Bei Chen, Peter Kirchner, Horst Samulowitz, David Wood, Gregory Bramble, Wesley M. Gifford, Giridhar Ganapavarapu, Roman Vaculin, and Petros Zerfos. 2021. AutoAI-TS: AutoAI for Time Series Forecasting. In Proceedings of the 2021 International Conference on Management of Data (Virtual Event, China) (SIGMOD '21). Association for Computing Machinery, New York, NY, USA, 2584--2596. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Zhipeng Shen, Yuanming Zhang, Jiawei Lu, Jun Xu, and Gang Xiao. 2020. A novel time series forecasting model with deep learning. Neurocomputing 396 (2020), 302--313.Google ScholarGoogle ScholarCross RefCross Ref
  42. Robert H Shumway, David S Stoffer, and David S Stoffer. 2000. Time series analysis and its applications. Vol. 3. Springer.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Sima Siami-Namini, Neda Tavakoli, and Akbar Siami Namin. 2018. A comparison of ARIMA and LSTM in forecasting time series. In 2018 17th IEEE international conference on machine learning and applications (ICMLA). IEEE, 1394--1401.Google ScholarGoogle ScholarCross RefCross Ref
  44. Hiro Y. Toda and Taku Yamamoto. 1995. Statistical inference in vector autoregressions with possibly integrated processes. Journal of Econometrics 66, 1 (1995), 225--250. Google ScholarGoogle ScholarCross RefCross Ref
  45. José F Torres, Dalil Hadjout, Abderrazak Sebaa, Francisco Martínez-Álvarez, and Alicia Troncoso. 2021. Deep learning for time series forecasting: a survey. Big Data 9, 1 (2021), 3--21.Google ScholarGoogle ScholarCross RefCross Ref
  46. Abraham Wald. 1943. Tests of Statistical Hypotheses Concerning Several Parameters When the Number of Observations is Large. Trans. Amer. Math. Soc. 54, 3 (1943), 426--482. http://www.jstor.org/stable/1990256Google ScholarGoogle ScholarCross RefCross Ref
  47. Matthew D. Zeiler and Rob Fergus. 2014. Visualizing and Understanding Convolutional Networks. In Computer Vision - ECCV 2014, David Fleet, Tomas Pajdla, Bernt Schiele, and Tinne Tuytelaars (Eds.). Springer International Publishing, Cham, 818--833.Google ScholarGoogle Scholar

Index Terms

  1. Practical Forecasting of Cryptocoins Timeseries using Correlation Patterns

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            DEBS '23: Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems
            June 2023
            221 pages
            ISBN:9798400701221
            DOI:10.1145/3583678

            Copyright © 2023 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 27 June 2023

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate130of553submissions,24%

            Upcoming Conference

            DEBS '24
          • Article Metrics

            • Downloads (Last 12 months)80
            • Downloads (Last 6 weeks)6

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader