政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/130955

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/130955

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文笔数/总笔数 : 112721/143689 (78%)
造访人次 : 49674480 在线人数 : 370

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜寻范围

查询小技巧：

您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果

若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据

进阶搜寻

主页 ‧ 登入 ‧ 上传 ‧ 说明 ‧ 关于政大典藏 ‧ 管理

到手机版

政大機構典藏 > 商學院 > 統計學系 > 學位論文 > Item 140.119/130955

请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/130955

题名:	隨機梯度下降法對於順序迴歸模型估計之收斂研究及推薦系統應用 Convergence of Stochastic Gradient Descent for Ordinal Regression Model and Applications for Recommender Systems
作者:	陳冠廷 Chen, Kuan-Ting
贡献者:	翁久幸 Weng, Chiu-Hsing 陳冠廷 Chen, Kuan-Ting
关键词:	矩陣分解順序迴歸隨機梯度下降法批次隨機梯度下降法平均估計 Matrix Factorization Ordinal Regression Stochastic Gradient Descent Mini-Batch Stochastic Gradient Descent Average Estimate
日期:	2020
上传时间:	2020-08-03 17:31:12 (UTC+8)
摘要:	矩陣分解是一種普及的協同過濾方法，Koren和Sill在2011年提出了基於順序迴歸的矩陣分解方法。相較於傳統的矩陣分解方法，由於基於順序迴歸的矩陣分解方法能夠輸出用戶對物品各項評分的出現機率，因此在應用方面上具有優勢。雖然他們的實驗在準確性上表現優異，但目前尚沒有開源的程式能夠使用。此次論文我們便應用隨機梯度下降法來實現此矩陣分解模型，並討論遭遇到的數值問題，由於此模型涉及順序迴歸模型，我們也研究了順序迴歸模型在隨機梯度下降法下，其參數估計的收斂。 Matrix factorization is a popular Collaborating Filtering (CF) method. Koren and Sill (2011) proposed an ordinal regression model with a matrix factorization CF method. This approach is advantageous over traditional matrix factorization methods by its ability to output a full probability distribution of the user-item ratings. Though their experiments showed superior results in its accuracy, there is no publicly available software. In this thesis, we implement the algorithms by Stochastic Gradient Descent (SGD) and discuss the numerical issues encountered. As this approach involves ordinal regression models, we will study the convergence of SGD for ordinal regression models as well.
參考文獻:	[1] Léon Bottou, Frank E Curtis, and Jorge Nocedal. Optimization Methods for Large-Scale Machine Learning.Siam Review, 60(2):223–311, 2018. [2] Yixin Fang, Jinfeng Xu, and Lei Yang. Online Bootstrap Confidence Intervals for the Stochastic Gradient Descent Estimator.The Journal of Machine Learning Research, 19(1):3053–3073, 2018. [3] Simon Funk. Netflix Update: Try This at Home, 2006. [4] F Maxwell Harper and Joseph A Konstan. The Movielens Datasets: History and Context.ACM Transactions on Interactive Intelligent Systems (TIIS), 5(4):1–19,2015. [5] Jack Kiefer and Jacob Wolfowitz. Stochastic Estimation of The Maximum of ARegression Function.The Annals of Mathematical Statistics, 23(3):462–466, 1952. [6] Yehuda Koren. Factorization Meets the Neighborhood: A MultifacetedCollaborative Filtering Model. In Proceedings of the 14th ACM SIGKDDInternational Conference on Knowledge Discovery and Data Mining, pages 426–434, 2008. [7] Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix Factorization Techniques for Recommender Systems.Computer, 42(8):30–37, 2009. [8] Yehuda Koren and Joe Sill. Ordrec: An Ordinal Model for Predicting PersonalizedItem Rating Distributions. In Proceedings of the 5th ACM Conference on Recommender Systems, pages 117–124, 2011. [9] Peter McCullagh. Regression Models for Ordinal Data.Journal of the RoyalStatistical Society: Series B (Methodological), 42(2):109–127, 1980. [10] Boris T Polyak and Anatoli B Juditsky. Acceleration of Stochastic Approximation by Averaging.SIAM Journal on Control and Optimization, 30(4):838–855, 1992. [11] Herbert Robbins and Sutton Monro. A Stochastic Approximation Method.TheAnnals of Mathematical Statistics, pages 400–407, 1951. [12] David Ruppert. Efficient Estimations from A Slowly Convergent Robbins-MonroProcess. Technical report, Cornell University Operations Research and IndustrialEngineering, 1988.
描述:	碩士國立政治大學統計學系 107354012
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0107354012
数据类型:	thesis
DOI:	10.6814/NCCU202000780
显示于类别:	[統計學系] 學位論文

文件中的档案:

档案	描述	大小	格式	浏览次数
401201.pdf		441Kb	Adobe PDF2	58	检视/开启

在政大典藏中所有的数据项都受到原著作权保护.

社群 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 © - 回馈