請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40262
標題: | 應用特徵空間距離訓練支撐向量機分類器 Applications of feature space distance measures in training support vector classifiers |
作者: | Kuo-Ping Wu 吳國賓 |
指導教授: | 王勝德 |
關鍵字: | 支撐向量機,特徵空間,核心函數參數,模式選擇,群組內距離,群組間距離, support vector machine,feature space,kernel function,model selection,intra-cluster distance,inter-cluster distence, |
出版年 : | 2008 |
學位: | 博士 |
摘要: | 決定支撐向量機的核心函數參數與誤差懲罰參數,在實用上是與待解問題非常相依的。網格搜尋是最常建議使用的方法。在訓練的過程中,各個參數組合用來訓練對應的分類器,其中效果最好的分類器及其參數將被保留使用。這個方法可以找到具有良好推論能力的分類器及其參數,然而訓練許多分類器將耗費大量時間。本論文提出,使用群組分離指標,以估計在不同特徵空間中,分類器的推論能力。該指標為在特徵空間中求得的群組內以及群組間距離,以及他們的組合。計算指標花費的時間,通常比訓練支撐向量機分類器少,因此可以快速選擇較佳的參數組合。實驗結果顯示,適當設計的指標,可以選到優良的參數組合,對應的分類器之偵測準確性,約與網格搜尋相當,然而訓練時間可以大幅減少。 Determining the kernel and error penalty parameters for support vector machines (SVMs) is very problem-dependent in practice. The most popular method to decide the parameters is the grid search method. In the training process, classifiers are trained with different parameter combinations, and only one of the classifiers is required for the testing process. This method can find a parameter combination with good generalization ability, while it makes the training process time-consuming. In this thesis we propose using separation indexes to estimate the generalization ability of the classifiers. These indexes are derived from the inter- and intra-cluster distances in the feature spaces. Calculating such indexes often costs much less computation time than training the corresponding SVM classifiers; thus the proper parameters can be chosen much faster. Experiment results show that some of the indexes can choose proper kernel parameters with which the testing accuracy of trained SVMs is competitive to the standard ones, and the training time can be significantly shortened. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40262 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 392.53 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。