Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/131493
DC FieldValueLanguage
dc.contributor.advisor林怡伶<br>蕭舜文zh_TW
dc.contributor.advisorLin, Yi-Ling<br>Hsiao, Shun-Wenen_US
dc.contributor.author陳高欽zh_TW
dc.contributor.authorChen, Kao-Chinen_US
dc.creator陳高欽zh_TW
dc.creatorChen, Kao-Chinen_US
dc.date2020en_US
dc.date.accessioned2020-09-02T03:46:11Z-
dc.date.available2020-09-02T03:46:11Z-
dc.date.issued2020-09-02T03:46:11Z-
dc.identifierG0107356016en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/131493-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description資訊管理學系zh_TW
dc.description107356016zh_TW
dc.description.abstract為了向用戶提供合適的商品推薦,推薦系統已在市場中廣泛應用。儘管市場上衝刺著各種可以使用的數據分析,但是冷啟動(Cold Start)問題對於新進用戶來說仍然是一個大問題。許多最新的推薦算法在假設用戶和商品保持線性關係的前提下設計了演算法,而實際上大多數情況下兩者間存在非線性關係。這項研究開發了一種使用神經網絡(NN)和情境式是推薦的演算法來處理非線性特徵和探索利用的權衡。推薦系統可以有效地預測新進用戶的喜好,還可以快速探索快速變化的喜好。通過將貝葉斯網絡(Bayesian networks)和自動編碼器(AE)集成到NN中,我們的系統, NN Contextual Bandit(NNCB)可以利用不同程度的探索和開發。因此,我們的系統能快速適應情境的變化。我們採用真實世界中的影片評分數據集來證明所提出系統的有效性,與傳統的情境是推薦演算法相比,該系統大約4%的優於就演算法。zh_TW
dc.description.abstractRecommendations have been wildly applied in marketplaces to provide right items to users. While various heterogeneous data available in marketplaces, the cold start problem is still a big issue for newcomers. Many state-of-the-art recommendation algorithms were designed on the assumption that users and items remain a linear relationship, while most cases exist nonlinear relationship in reality. This study develops an algorithm using neural network (NN) and contextual bandit to deal with nonlinear context and explore-exploit tradeoff. The recommendation system could effectively predict newcomers’ preferences and also provide quick exploration for fast- changing preferences. By integrating Bayesian networks and AutoEncoder (AE) in the NN, our system, NN Contextual Bandit (NNCB), could leverage different levels of exploration and exploitation. Thus, the proposed recommendation can quickly adapt to the real-time context. We adopt real-world video rating dataset to demonstrate the effectiveness of the proposed system which improve 4% regret as the conventional bandit algorithms.en_US
dc.description.tableofcontentsCHAPTER 1 INTRODUCTION 1\nCHAPTER 2 LITERATURE REVIEW 3\n2-1 Multi-Armed Bandits (MAB) 3\n2-2 Contextual Bandits 3\nCHAPTER 3 The Proposed Framework 5\n3-1 Design 5\n3-2 NNCB using Bayes by Backprop (NNCB-BNN) 6\n3-3 NNCB using VAE (NNCB-VAE) 9\n3-4 Implementation Environment 11\nCHAPTER 4 Experimental Results 12\n4-1 Dataset 12\n4-2 Comparison between Different Algorithms 13\n4-3 Dealing with Sorted Data 14\n4-4 Dealing with Balanced Data 17\nCHAPTER 5 Conclusion and Future Work 19\nREFERENCE 21zh_TW
dc.format.extent1100997 bytes-
dc.format.mimetypeapplication/pdf-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0107356016en_US
dc.subject情境式推薦zh_TW
dc.subject多選項推薦zh_TW
dc.subject神經網路zh_TW
dc.subject推薦系統zh_TW
dc.subjectcontextual banditen_US
dc.subjectmulti-armed banditen_US
dc.subjectneural networken_US
dc.subjectrecommendation systemen_US
dc.title以類神經網路解決情境式推薦問題zh_TW
dc.titleA Neural Network Approach to the Contextual-Bandit Problemen_US
dc.typethesisen_US
dc.relation.referenceAkter, S., & Wamba, S. F. (2016). Big data analytics in E-commerce: a systematic review and agenda for future research. Electronic Markets, 26(2), 173–194. https://doi.org/10.1007/s12525-016-0219-0\nAuer, P., & Ortner, R. (2010). UCB revisited: Improved regret bounds for the stochastic multi-armed bandit problem. Periodica Mathematica Hungarica, 61(1), 55–65. https://doi.org/10.1007/s10998-010-3055-6\nBlundell, C., Cornebise, J., Kavukcuoglu, K., & Wierstra, D. (2015). Weight Uncertainty in Neural Networks. Proceedings of the 32nd International Conference on Machine Learning, Lille, France, 2015. JMLR: W&CP Volume 37. Copy- Right 2015 by the Author(S)., 37. https://doi.org/10.1002/etc.712\nChu, W., Li, L., Reyzin, L., & Schapire, R. E. (2011). Contextual bandits with linear Payoff functions. Journal of Machine Learning Research, 15, 208–214.\nKingma, D. P., & Welling, M. (2013). Auto-encoding variational bayes. ArXiv Preprint ArXiv:1312.6114.\nKiron, D., Prentice, P. K., & Ferguson, R. B. (2014). The Analytics Mandate. MIT Sloan Management Review, 55(4), 1.\nLi, L., Chu, W., Langford, J., & Schapire, R. E. (2010). A contextual-bandit approach to personalized news article recommendation. Proceedings of the 19th International Conference on World Wide Web, WWW ’10, 661–670. https://doi.org/10.1145/1772690.1772758\nLiu, B., Wei, Y., Zhang, Y., Yan, Z., & Yang, Q. (2018). Transferable Contextual Bandit for Cross-Domain Recommendation. Aaai, 3619–3626.\nSchafer, J. Ben, Konstan, J. A., & Riedl, J. (2001). E-commerce recommendation applications. Data Mining and Knowledge Discovery, 5(1–2), 115–153.\nSivapalan, S., Sadeghian, A., Rahnama, H., & Madni, A. M. (2014). Recommender systems in e-commerce. World Automation Congress Proceedings, 179–184. https://doi.org/10.1109/WAC.2014.6935763\nSlivkins, A. (2019). Introduction to Multi-Armed Bandits. (January 2017). Retrieved from http://arxiv.org/abs/1904.07272\nZhou, L., & Brunskill, E. (2016). Latent contextual bandits and their application to personalized recommendations for new users. IJCAI International Joint Conference on Artificial Intelligence, 2016-Janua, 3646–3653.zh_TW
dc.identifier.doi10.6814/NCCU202001541en_US
item.cerifentitytypePublications-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.grantfulltextrestricted-
item.openairetypethesis-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
601601.pdf1.08 MBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.