Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39478
Title: | 投影Barzilai-Borwein法求解非負矩陣分解 Projected Barzilai-Borwein Methods for Non-negative Matrix Factorization |
Authors: | Chen-Tse Tsai 蔡鎮澤 |
Advisor: | 林智仁 |
Keyword: | 非負矩陣分解,Barzilai-Borwein法,梯度下降法, Non-negative matrix factorization,Barzilai-Borwein method,projected gradient method., |
Publication Year : | 2011 |
Degree: | 碩士 |
Abstract: | Non-negative matrix factorization (NMF) is a useful dimension reduction tech- nique. Currently, the most effective way to minimize NMF optimization problems is by alternatively solving non-negative least square sub-problems. Some recent stud- ies have shown that projected Barzilai-Borwein methods are very efficient for solving each sub-problem. In this thesis, we study variants of the projected Barzilai-Borwein methods and discuss some useful implementation techniques. We provide an efficient implementation to succeed our popular NMF code via a projected gradient method. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/39478 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-100-1.pdf Restricted Access | 1.74 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.