Prediction of Bitcoin Transactions Included in the Next Block
- 1.1k Downloads
This paper proposes a method to predict transactions that are likely to be included in the next block from the mempool of unconfirmed transactions in the Bitcoin network. To implement the proposed method, we applied machine learning to the transactions data collected from the Bitcoin network and divided our implementation into the following three objects: Data Collector; Data Preprocessor; and Analyzer. We used the random forest classifier algorithm because the problem of predicting the likelihood of a transaction to be included in the next block is a binary classification problem. We evaluated the performance of our model by comparing transactions in the mempool against transaction published in the next two blocks mined at the time of our experiments. For both blocks, our model has a prediction accuracy of more than 80% and a minimal false negative error. The analysis of transaction inclusion in the next block is fundamental as it could drive the price of Bitcoin or signify the properties of a given transaction such as illegal or legal.
KeywordsBitcoin Blockchain Transaction prediction Transaction selection policy Machine learning
This work was supported by the ICT R&D program of MSIT/IITP [No. 2018-000539, Development of Blockchain Transaction Monitoring and Analysis Technology] in Republic of Korea.
- 1.Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system (2008)Google Scholar
- 2.Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media, Inc., Sebastopol (2015)Google Scholar
- 3.Crosby, M., et al.: Blockchain technology: beyond bitcoin. Appl. Innov. 2(6–10), 71 (2016)Google Scholar
- 4.Bitcoin Wiki - Proof of work. https://en.bitcoin.it/wiki/Proof_of_work. Accessed 20 Sept 2019
- 5.O’Dwyer, K.J., David, M.: Bitcoin mining and its energy footprint, pp. 280–285 (2014)Google Scholar
- 6.Al-Shehabi, A.: Bitcoin transaction fee estimation using mempool state and linear perceptron machine learning algorithm (2018)Google Scholar
- 8.blockchain.info Explorer. https://www.blockchain.com/explorer. Accessed 15 Sept 2019
- 9.Pontiveros, B.B.F., Norvill, R., State, R.: Monitoring the transaction selection policy of Bitcoin mining pools. In: NOMS 2018–2018 IEEE/IFIP Network Operations and Management Symposium. IEEE (2018)Google Scholar
- 10.Bitcoin Core v0.17.1 Released. https://bitcoin.org/en/release/v0.17.1. Accessed 20 Sept 2019
- 11.Liaw, A., Wiener, M.: Classification and regression by randomForest. R news 2(3), 18–22 (2002)Google Scholar