請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68252
標題: | 大規模分解機器之最佳化方法比較 A Comparison of Optimization Methods for Large Scale Factorization Machine |
作者: | Chih-Yao Chang 張智堯 |
指導教授: | 林智仁(Chih-Jen Lin) |
關鍵字: | 交替架構,牛頓法,常見方向方法,分解機器, alternating framework,Newton method,common-directions method,Factorization Machine, |
出版年 : | 2017 |
學位: | 碩士 |
摘要: | 近年來,非凸最佳化問題變得相當熱門。非凸最佳化問題是個充滿許多未知數的領域,也非常值得花費力氣去研究最佳化方法在這類問題上的行為模式。此外,分解機器也漸漸廣泛地被使用在各類型的應用上面,特別是推薦系統。為了深入了解,我們分析了交替牛頓法以及常見方向在分解機器上的行為。本作品的主要貢獻是:詳細的比較了模型之間的相對目標函式值、訓練時間、偽數據遍歷。實驗結果顯示交替常見方向在收斂速度上較交替牛頓法來的快。 Recently, non-convex optimization has been a popular domain. Non-convex optimization is a domain full of unknowns and it is worth investigating behaviors of optimzation techniques on such kind of problems. Also, Factorization Machine has also been a popular model in many applications, especially for recommendation systems. To know the details, we analyze the behaviors of alternating Newton method (ANT) and alternating common-directions method on the model. In this work, we compare their relative objective function value, training time, and pseudo data passe. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68252 |
DOI: | 10.6342/NTU201704285 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 3.71 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。