Empirical error based optimization of SVM kernels: Application to digit image recognition.

被引:7
作者
Ayat, NE [1 ]
Cheriet, M [1 ]
Suen, CY [1 ]
机构
[1] Ecole Technol Super, LIVIA, Montreal, PQ H3C 1K3, Canada
来源
EIGHTH INTERNATIONAL WORKSHOP ON FRONTIERS IN HANDWRITING RECOGNITION: PROCEEDINGS | 2002年
关键词
D O I
10.1109/IWFHR.2002.1030925
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We address the problem of optimizing kernel parameters in Support Vector Machine modeling, especially when the number of parameters is greater than one as in polynomial kernels and KMOD, our newly introduced kernel. The present work is an extended experimental study of the framework proposed by Chapelle et al. for optimizing SVM kernels using an analytic upper bound of the error However our optimization scheme minimizes an empirical error estimate using a Quasi-Newton optimization method. To assess our method, the approach is further used for adapting KMOD, RBF and polynomial kernels on synthetic data and NIST database. The method shows a much faster convergence with satisfactory, results in comparison with the simple gradient descent method.
引用
收藏
页码:292 / 297
页数:2
相关论文
共 10 条
[1]  
[Anonymous], UCI REPOSITORY MACHI
[2]  
AYAT NE, 2002, ICPR
[3]  
CHAPELLE O, 2001, ADV NEURAL INFORMATI
[4]  
LARSEN J, 1996, NEURAL NETWORKS TRIC, P113
[5]  
POLATT J, 1999, ADV LARGE MARGIN CLA, V10
[6]   Bayesian methods for support vector machines: Evidence and predictive class probabilities [J].
Sollich, P .
MACHINE LEARNING, 2002, 46 (1-3) :21-52
[7]  
Vapnik V, 1999, NATURE STAT LEARNING
[8]  
Vetterling W. T, 2002, NUMERICAL RECIPES C
[9]  
WAHBA G, 1999, ADV NEURAL INFORMATI, V11
[10]  
[No title captured]