請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9011
標題: | 應用截斷牛頓法於條件隨機場 Newton Methods for Conditional Random Fields |
作者: | Peng-Jen Chen 陳鵬仁 |
指導教授: | 林智仁(Chih-Jen Lin) |
關鍵字: | 共軛梯度法,信賴區間牛頓法,最大熵值法,條件隨機場, conjugate gradient methods,trust region Newton methods,maximum entropy,conditional random fields, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 條件隨機場是一個適合用來標記序列性資料的模組。由於考慮序列中所有可能的標籤組合,條件隨機場在學習及預測階段都非常耗時。牛頓法在最佳化的最後階段具有較快的收斂性質,因此我們採用牛頓法來解條件隨機場。海森矩陣向量乘積是整個計算過程中最耗時的部份。本篇論文提出一個新的動態規劃技巧,可以在多項式時間複雜度內完成海森矩陣向量乘積。 Conditional Random Fields (CRFs) is a useful technique to label sequential data. Due to considering all label combinations of a sequence, CRFs' training and testing are time consuming. In this work, we consider a Newton method for training CRFs because of its possible fast final convergence. The computational bottleneck is on the Hessian-vector product. We propose a novel dynamic programming technique to calculate it in polynomial time. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9011 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf | 1.4 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。