Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工程科學及海洋工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89924
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor張瑞益zh_TW
dc.contributor.advisorRay-I Changen
dc.contributor.author林柏宇zh_TW
dc.contributor.authorPo-Yu Linen
dc.date.accessioned2023-09-22T16:41:56Z-
dc.date.available2023-11-09-
dc.date.copyright2023-09-22-
dc.date.issued2023-
dc.date.submitted2023-08-10-
dc.identifier.citationS. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System. Available: https://bitcoin.org/bitcoin.pdf
Bitcoin.org. Bitcoin Core. Available: https://bitcoin.org/en/
geeksforgeeks.org. Blockchain Structure. Available: https://www.geeksforgeeks.org/blockchain-structure/
How Bitcoin Works. Available: https://freedomnode.com/guides/how-bitcoin-works/
K.-J. Alm, "Mempool optimized fees, and the correlation between user costs, miner incentives, and block capacity," DG Lab, October 31 2017.
I. Korsakov. Bitcoin Replace-By-Fee guide: fix stuck transactions, do doublespends. Available: https://medium.com/@overtorment/bitcoin-replace-by-fee-guide-e10032f9a93f
A. Al-Shehabi, "Bitcoin transaction fee estimation using Mempool state and linear perceptron machine learning algorithm," 2018.
Single Layer Perceptron in TensorFlow. Available: https://www.javatpoint.com/single-layer-perceptron-in-tensorflow
I. c. s. I. am. 循環神經網路(Recurrent Neural Network, RNN). Available: https://ithelp.ithome.com.tw/articles/10193469
P. Borges. Deep Learning: Recurrent Neural Networks. Available: https://medium.com/deeplearningbrasilia/deep-learning-recurrent-neural-networks-f9482a24d010
The Unreasonable Effectiveness of Recurrent Neural Networks. Available: http://karpathy.github.io/2015/05/21/rnn-effectiveness/
Dan. RNN - LSTM介紹. Available: https://ithelp.ithome.com.tw/articles/10223055
colah. Understanding LSTM Networks. Available: https://colah.github.io/posts/2015-08-Understanding-LSTMs/
Python. Available: https://zh.wikipedia.org/zh-tw/Python
MySQL. Available: https://zh.wikipedia.org/wiki/MySQL
A. M. Antonopoulos, Mastering bitcoin : programming the open blockchain (Second). O'Reilly, 2017.
林大貴, TensorFlow+Keras深度學習人工智慧實務應用. 博碩, 2017.
bitcoin.org. RPC API Reference getrawmempool. Available: https://developer.bitcoin.org/reference/rpc/getrawmempool.html
bitcoin.org. RPC API Reference getrawtransaction. Available: https://developer.bitcoin.org/reference/rpc/getrawtransaction.html
Blockchain.com APIs. Available: https://www.blockchain.com/explorer/api
Bitgo API. Available: https://www.bitgo.com/api/v2/btc/tx/fee
Bitcoinfees Developer API. Available: https://bitcoinfees.earn.com/api
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89924-
dc.description.abstract隨著區塊鏈(blockchain)發展越來越成熟,區塊鏈技術在資訊、金融等各個產業帶來許多創新,特別是金融產業由於區塊鏈技術的發展,讓全世界的使用者能不必再受限於傳統金融體系或是政府,自由的進行去中心化(decentralization)的交易。但是區塊鏈技術的交易費是能夠調整的,交易費的多寡影響出塊的優先度,能優先出塊的交易費預測成為一項令人頭痛的問題。以區塊鏈技術最大的應用比特幣(Bitcoin)為例,若能夠精準地預測比特幣交易費,不但用戶本身能夠節省大筆的交易費,虛擬貨幣錢包與交易所也能因精準預測並或提供用戶建議而達到獲利。
本研究提出(1)利用重建内存池(mempool)狀態來估算交易何時被確認(confirmed),(2)運用深度學習(deep learning)技術來建立預測模型,結合以上來進行交易費預測。首先運行Bitcoin Core 來紀錄每筆交易在進入内存池時的狀態,並模擬重建内存池來按照費率大小排序出當交易進入内存池後會在第幾塊後被確認。最後根據收集到的資料,運用深度學習中的長短期記憶模型(Long Short-Term Memory, LSTM) 進行模型訓練,並利用此模型進行比特幣交易費預測。
zh_TW
dc.description.abstractWith the development of blockchain technology becoming increasingly mature, it has brought many innovations in various industries, such as information and finance. Especially in the financial industry, users worldwide can freely make decentralized transactions without being controlled by the traditional financial system or the government. Bitcoin is one of the largest and most popular applications of blockchain technology, but the prediction of bitcoin transaction fees is a problem. Being able to accurately predict bitcoin transaction fees can save a lot of costs for bitcoin users, crypto wallets, and exchanges. Besides, crypto exchanges can profit by providing users with accurate bitcoin transaction fee predictions.
This research(1) will use the memory pool (mempool) state to estimate when the transaction is confirmed, and then(2) use deep learning technology to build a prediction model. It combines these two methods to predict bitcoin transaction fee. First, running Bitcoin Core to record the state of each transaction when it enters the mempool, and then simulating the rebuilding of the mempool to sort the transactions by the fee rate. We can get which block each transaction will be confirmed after the transaction is sorted according to the fee rate. Finally, according to the data, we use the long short-term memory (LSTM) model in deep learning to predict the transaction fee.
en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-09-22T16:41:56Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2023-09-22T16:41:56Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontents口試委員會審定書 #
摘要 i
ABSTRACT ii
目錄 iii
圖目錄 v
表目錄 vii
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 1
1.3 研究目的與貢獻 2
1.4 論文架構 2
第二章 文獻探討 3
2.1 區塊鏈與比特幣簡介 3
2.1.1 區塊鏈簡介 3
2.1.2 比特幣簡介 4
2.1.3 比特幣交易結構 5
2.2 Bitcoin Core 的交易費估算方法 5
2.2.1 Buckets和Targets 6
2.2.2 交易費預估方法 6
2.2.3 優點與缺點 6
2.3 利用內存池狀態最佳化交易費 7
2.3.1 RBF (Replace By Fee) 7
2.3.2 Mempool 與最佳化交易費預估 8
2.3.3 優點與缺點 8
2.4 Mempool State and Linear Perceptron 9
2.4.1 Mempool重建方法 9
2.4.2 Linear Perceptron 機器學習方法 9
2.4.3 優點與缺點 10
2.5 相關研究模型 10
2.5.1 循環神經網路(Recurrent neural network, RNN) 10
2.5.2 長短期記憶模型(Long Short-Term Memory, LSTM) 11
第三章 研究方法 13
3.1 研究工具介紹 13
3.1.1 Python 13
3.1.2 MySQL 13
3.1.3 Bitcoin Core 14
3.1.4 Tensorflow/Keras 15
3.2 研究方法設計 16
3.3 資料收集 19
3.3.1 內存池讀取 19
3.3.2 交易狀態檢查 20
3.3.3 推薦費率收集 21
3.4 資料處理 24
3.4.1 內存池模擬重建 24
3.4.2 價格正規化 25
3.4.3 資料集切分 25
3.4.4 訓練、測試資料與Look Back 27
3.5 模型建立 29
第四章 實驗結果與分析 36
4.1 實驗結果 36
4.2 結果比較 44
第五章 結論與未來展望 47
5.1 結論 47
5.2 未來展望 48
參考資料 49
-
dc.language.isozh_TW-
dc.title基於深度學習之比特幣交易費預測zh_TW
dc.titlePrediction of Bitcoin Transaction-Fee Using Deep Learningen
dc.typeThesis-
dc.date.schoolyear111-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee林正偉;張信宏;黃乾綱zh_TW
dc.contributor.oralexamcommitteeJeng-Wei Lin;Shin-Hung Chang;Chien-Kang Huangen
dc.subject.keyword區塊鏈,比特幣,比特幣交易費,深度學習,長短期記憶模型,zh_TW
dc.subject.keywordblockchain,bitcoin,bitcoin transaction fees,deep learning,long short-term memory model,en
dc.relation.page49-
dc.identifier.doi10.6342/NTU202303792-
dc.rights.note同意授權(限校園內公開)-
dc.date.accepted2023-08-12-
dc.contributor.author-college工學院-
dc.contributor.author-dept工程科學及海洋工程學系-
顯示於系所單位:工程科學及海洋工程學系

文件中的檔案:
檔案 大小格式 
ntu-111-2.pdf
授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務)
2.95 MBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved