請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/10421
標題: | 二階正規化多標籤線性分類器比較 Comparison of L2-Regularized Multi-Class Linear Classifiers |
作者: | Tian-Liang Huang 黃天亮 |
指導教授: | 林智仁 |
關鍵字: | 線性分類模型,線性支持向量機,多標籤分類,最大熵方法,座標下降法, linear classification,linear support vector machines,multi-class classification,maximum entropy,coordinate descent, |
出版年 : | 2010 |
學位: | 碩士 |
摘要: | The classification problem appears in many applications such as document classification and web page search. Support vector machine(SVM) is one of the most popular tools used in classification task. One of the component in SVM is the kernel trick. We use kernels to map data into a higher dimentional space. And this technique is applied in non-linear SVMs. For large-scale sparce data, we use the linear kernel to deal with it. We call such SVM as the linear SVM. There are many kinds of SVMs in which different loss functions are applied. We call these SVMs as L1-SVM and L2-SVM in which L1-loss and L2-loss functions are used respectively. We can also apply SVMs to deal with multi-class classification with one-against-one or one-against-all approaches. In this thesis several models such as logistic regression, L1-SVM, L2-SVM, Crammer and Singer, and maximum entropy will be compared in the multi-class classification task. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/10421 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf | 1.65 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。