English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113160/144130 (79%)
Visitors : 50739700      Online Users : 583
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 商學院 > 資訊管理學系 > 學位論文 >  Item 140.119/146789
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/146789


    Title: 多變量配適深度學習與最佳化決策
    Deep Learning for Multivariate Distribution Fitting and Optimal Decision Making
    Authors: 汪君儫
    Wang, Chun-Hao
    Contributors: 周彥君
    莊皓鈞

    Chou, Yen-Chun
    Chuang, Hao-Chun

    汪君儫
    Wang, Chun-Hao
    Keywords: 混合密度網路
    高斯混合模型
    深度學習
    線性規劃
    報童問題
    Mixture Density Network
    Gaussian Mixture Model
    Deep Learning
    Linear Programming
    Newsvendor problem
    Date: 2023
    Issue Date: 2023-08-16 13:31:55 (UTC+8)
    Abstract: 本研究旨在運用基於高斯混合模型 (Gaussian Mixture Model, GMM) 的多變量混合密度網路 (Mixture Density Networks, MDN) 並結合線性整數規劃解決實務和理論上常見的問題:具隨機性的多品項調配最佳化。多品項調配最佳化是企業在資源有限之情況下,需要分配資源給多個品項以最大化利潤或最小化成本,其中每個品項的參數有各自的隨機分布。為了展示模型效果,本研究選定一個具代表性的問題作為分析標的:資源限制下的多品項報童問題,並分別探討考慮風險中立與規避的情況,以鮮食品項的銷售資料進行實證分析。本研究貢獻在於應用GMM理論和深度學習配適大量銷售資料以估計任何多品項的真實分布,以及計算效率高的線性整數規劃模型能夠確保有最佳解,亦能彈性增加限制式以符合實務情境。
    This research aims to utilize Gaussian Mixture Model (GMM) based Multivariate Mixture Density Networks (MDN) and combine them with linear integer programming to solve a common practical and theoretical problem: stochastic multi-item allocation optimization. Multi-item allocation optimization involves allocating resources to multiple items in order to maximize profit or minimize cost, under the constraint of limited resources, where each item’s parameters have their own stochastic distribution. To demonstrate the effectiveness of the model, this study selects a representative problem for analysis: the multi-item newsvendor problem under resource constraints, making decision under risk neutral and risk averse. Empirical analysis is conducted using sales data of fresh food items. The contributions of this research lie in applying GMM theory and deep learning to fit a large amount of sales data to estimate unknown distribution of multi-item, as well as developing a computationally efficient linear integer programming model that ensures the optimal solution while allowing flexibility to add constraints to match practical scenarios.
    Reference: Bandi, H., Bertsimas, D., & Mazumder, R. (2019). Learning a mixture of gaussians via mixed-integer optimization. INFORMS Journal on Optimization, 1(3), 221-240.
    Bishop, C. M. (1994). Mixture density networks. Technical Report. Aston University, Birmingham. (Unpublished)
    Chen, J., & Tan, X. (2009). Inference for multivariate normal mixtures. Journal of Multivariate Analysis, 100(7), 1367-1383.
    Guillaumes, A. B. (2017). Mixture density networks for distribution and uncertainty estimation (Doctoral dissertation, Universitat Politècnica de Catalunya. Facultat d`Informàtica de Barcelona).
    Hartigan, J. A., & Hartigan, P. M. (1985). The dip test of unimodality. The Annals of Statistics, 70-84.
    Huber, J., Müller, S., Fleischmann, M., & Stuckenschmidt, H. (2019). A data-driven newsvendor problem: From data to decision. European Journal of Operational Research. 278(3), 904-915.
    Jammernegg, W., & Kischka, P. (2012). Newsvendor problems with VaR and CVaR consideration. Handbook of newsvendor problems: models, extensions and applications, 197-216.
    Kruse, J. (2020). Technical report: Training mixture density networks with full covariance matrices. arXiv preprint arXiv: 2003.05739.
    Lotfi, S., & Zenios, S. A. (2018). Robust VaR and CVaR optimization under joint ambiguity in distributions, means, and covariances. European Journal of Operational Research, 269(2), 556-576.
    Murray, C. C., Gosavi, A., & Talukdar, D. (2012). The multi-product price-setting newsvendor with resource capacity constraints. International Journal of Production Economics, 138(1), 148-158.
    Özler, A., Tan, B., & Karaesmen, F. (2009). Multi-product newsvendor problem with value-at-risk considerations. International Journal of Production Economics, 117(2), 244-255.
    Peerlings, D. E., van den Brakel, J. A., Baştürk, N., & Puts, M. J. (2022). Multivariate Density Estimation by Neural Networks. IEEE Transactions on Neural Networks and Learning Systems, 1-12.
    Punia, S., Singh, S. P., & Madaan, J. K. (2020). From predictive to prescriptive analytics: A data-driven multi-item newsvendor model. Decision Support Systems, 136, 113340.
    Reynolds, D. A. (2009). Gaussian mixture models. Encyclopedia of biometrics, 741(659-663).
    Wang, J., & Taaffe, M. R. (2015). Multivariate mixtures of normal distributions: properties, random vector generation, fitting, and as models of market daily changes. INFORMS Journal on Computing, 27(2), 193-203.
    Wang, T., Cho, K., & Wen, M. (2019, August). Attention-based mixture density recurrent networks for history-based recommendation. In Proceedings of the 1st International Workshop on Deep Learning Practice for High-Dimensional Sparse Data (pp. 1-9).
    Williams, P. M. (1996). Using neural networks to model conditional multivariate densities. Neural computation, 8(4), 843-854.
    Description: 碩士
    國立政治大學
    資訊管理學系
    110356003
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0110356003
    Data Type: thesis
    Appears in Collections:[資訊管理學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    600301.pdf1709KbAdobe PDF20View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback