Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-031-20891-1_12guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Bitcoin Transaction Confirmation Time Prediction: A Classification View

Published: 31 October 2022 Publication History

Abstract

With Bitcoin being universally recognised as the most popular cryptocurrency, more Bitcoin transactions are expected to be populated to the Bitcoin blockchain system. As a result, many transactions can encounter different confirmation delays. One of the most demanding requirements for users is to estimate the confirmation time of a newly submitted transaction. In this paper, we argue that it is more practical to predict the confirmation time as falling into a time interval rather than falling onto a specific timestamp. After dividing the future into a set of time intervals (i.e. classes), the prediction of a transaction’s confirmation can be considered as a classification problem. Consequently, a number of mainstream classification methods, including neural networks and ensemble learning models, are evaluated. For comparison, we also design a baseline classifier that considers only the transaction feerate. Experiments on real-world blockchain data demonstrate that ensemble learning models can obtain higher accuracy, while neural network models perform better on the f1-score, especially when more classes are used.

References

[1]
Antonopoulos, A.M.: Mastering Bitcoin: Programming the Open Blockchain. O’Reilly Media, Inc., Sebastopol (2017)
[2]
Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473 (2014)
[3]
Balsamo, S., Marin, A., Mitrani, I., Rebagliati, N.: Prediction of the consolidation delay in blockchain-based applications. In: Proceedings of the ACM/SPEC International Conference on Performance Engineering, pp. 81–92 (2021)
[4]
Breiman L Random forests Mach. Learn. 2001 45 1 5-32
[5]
Chen, T., et al.: XGBoost: extreme gradient boosting. R Package Version 0.4-2 1(4), 1–4 (2015)
[6]
Felbo, B., Mislove, A., Søgaard, A., Rahwan, I., Lehmann, S.: Using millions of emoji occurrences to learn any-domain representations for detecting sentiment, emotion and sarcasm. arXiv preprint arXiv:1708.00524 (2017)
[7]
Fiz B, Hommes S, and State R Park JJ, Loia V, Yi G, and Sung Y Confirmation delay prediction of transactions in the bitcoin network Advances in Computer Science and Ubiquitous Computing 2018 Singapore Springer 534-539
[8]
Fu, R., Zhang, Z., Li, L.: Using LSTM and GRU neural network methods for traffic flow prediction. In: 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC), pp. 324–328. IEEE (2016)
[9]
Geurts P, Ernst D, and Wehenkel L Extremely randomized trees Mach. Learn. 2006 63 1 3-42
[10]
Gundlach R, Gijsbers M, Koops D, and Resing J Predicting confirmation times of bitcoin transactions ACM SIGMETRICS Perform. Eval. Rev. 2021 48 4 16-19
[11]
Hochreiter S and Schmidhuber J Long short-term memory Neural Comput. 1997 9 8 1735-1780
[12]
Kasahara S and Kawahara J Effect of bitcoin fee on transaction-confirmation process J. Ind. Manag. Optim. 2019 15 1 365
[13]
Kawase Y and Kasahara S Priority queueing analysis of transaction-confirmation time for bitcoin J. Ind. Manag. Optim. 2020 16 3 1077
[14]
Ke, G., et al.: LightGBM: a highly efficient gradient boosting decision tree. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
[15]
Kleinrock, L.: Theory, vol. 1. Queueing Systems (1975)
[16]
Ko K, Jeong T, Maharjan S, Lee C, and Hong JW-K Zheng Z, Dai H-N, Tang M, and Chen X Prediction of bitcoin transactions included in the next block Blockchain and Trustworthy Systems 2020 Singapore Springer 591-597
[17]
Kontschieder, P., Fiterau, M., Criminisi, A., Bulo, S.R.: Deep neural decision forests. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1467–1475 (2015)
[18]
Koops, D.: Predicting the confirmation time of bitcoin transactions. arXiv preprint arXiv:1809.10596 (2018)
[19]
LeCun Y, Bengio Y, and Hinton G Deep learning Nature 2015 521 7553 436-444
[20]
Ma C, Liu Z, Cao Z, Song W, Zhang J, and Zeng W Cost-sensitive deep forest for price prediction Pattern Recogn. 2020 107 107499
[21]
Ma Y, Sun Y, Lei Y, Qin N, and Lu J A survey of blockchain technology on security, privacy, and trust in crowdsourcing services World Wide Web 2020 23 1 393-419
[22]
McNally, S., Roche, J., Caton, S.: Predicting the price of bitcoin using machine learning. In: 2018 26th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 339–343. IEEE (2018)
[23]
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. In: Decentralized Business Review, p. 21260 (2008)
[24]
Rodriguez JJ, Kuncheva LI, and Alonso CJ Rotation forest: a new classifier ensemble method IEEE Trans. Pattern Anal. Mach. Intell. 2006 28 10 1619-1630
[25]
Sagi O and Rokach L Ensemble learning: a survey Wiley Interdisc. Rev.: Data Min. Knowl. Discov. 2018 8 4 e1249
[26]
Srivastava, N., Mansimov, E., Salakhudinov, R.: Unsupervised learning of video representations using LSTMs. In: International Conference on Machine Learning, pp. 843–852 (2015)
[27]
Su R, Liu X, Wei L, and Zou Q Deep-Resp-Forest: a deep forest model to predict anti-cancer drug response Methods 2019 166 91-102
[28]
Sun L et al. Adaptive feature selection guided deep forest for COVID-19 classification with chest CT IEEE J. Biomed. Health Inform. 2020 24 10 2798-2805
[29]
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998–6008 (2017)
[30]
Wen G, Hou Z, Li H, Li D, Jiang L, and Xun E Ensemble of deep neural networks with probability-based fusion for facial expression recognition Cogn. Comput. 2017 9 5 597-610
[31]
Zhang, G.P.: Neural networks for classification: a survey. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 30(4), 451–462 (2000)
[32]
Zhang L, Zhou R, Liu Q, Xu J, and Liu C Zhang W, Zou L, Maamar Z, and Chen L Transaction confirmation time estimation in the bitcoin blockchain Web Information Systems Engineering – WISE 2021 2021 Cham Springer 30-45
[33]
Zhao W, Jin S, and Yue W Phung-Duc T, Kasahara S, and Wittevrongel S Analysis of the average confirmation time of transactions in a blockchain system Queueing Theory and Network Applications 2019 Cham Springer 379-388
[34]
Zhong L, Hu L, and Zhou H Deep learning based multi-temporal crop classification Remote Sens. Environ. 2019 221 430-443
[35]
Zhou T, Sun X, Xia X, Li B, and Chen X Improving defect prediction with deep forest Inf. Softw. Technol. 2019 114 204-216
[36]
Zhou, Z.H., Feng, J.: Deep forest: towards an alternative to deep neural networks. In: IJCAI (2017)

Cited By

View all
  • (2024)Exploring Unconfirmed Transactions for Effective Bitcoin Address ClusteringProceedings of the ACM Web Conference 202410.1145/3589334.3645684(1880-1891)Online publication date: 13-May-2024

Index Terms

  1. Bitcoin Transaction Confirmation Time Prediction: A Classification View
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image Guide Proceedings
          Web Information Systems Engineering – WISE 2022: 23rd International Conference, Biarritz, France, November 1–3, 2022, Proceedings
          Oct 2022
          657 pages
          ISBN:978-3-031-20890-4
          DOI:10.1007/978-3-031-20891-1

          Publisher

          Springer-Verlag

          Berlin, Heidelberg

          Publication History

          Published: 31 October 2022

          Author Tags

          1. Transaction confirmation time
          2. Bitcoin
          3. Blockchain
          4. Ensemble learning
          5. Neural network

          Qualifiers

          • Article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 27 Nov 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)Exploring Unconfirmed Transactions for Effective Bitcoin Address ClusteringProceedings of the ACM Web Conference 202410.1145/3589334.3645684(1880-1891)Online publication date: 13-May-2024

          View Options

          View options

          Login options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media