Title :
Support Vector Machine Parameter tuning using Dynamic Encoding algorithm for handwritten digit recognition
Author :
Park, Youngsu ; Kim, Sang Woo ; Ahn, Hyun-Sik
Author_Institution :
Div. of Electr. & Comput. Eng., POSTECH, Pohang
Abstract :
In this paper, we propose a support vector machine parameter tuning algorithm using dynamic encoding algorithm for handwritten digit recognition. This method uses dynamic encoding algorithm for search (DEAS) which is recently proposed optimization algorithm based on variable binary encoding length. The radius/margin bound is used for the estimation of the support vector machine generalization performance. When the radius/margin bound is not convex form or different from real error rate for test data set, n-poled validation error rate can be used for parameter tuning. The proposed method can be applied to the case which is hard to find gradient information of radius/margin bound. Moreover, the proposed method is a more efficient algorithm compared with GA algorithm and grid search in computation time
Keywords :
encoding; handwritten character recognition; support vector machines; tuning; dynamic encoding algorithm; error rate; gradient information; handwritten digit recognition; parameter tuning; support vector machine; Encoding; Error analysis; Grid computing; Handwriting recognition; Heuristic algorithms; Kernel; Optimization methods; Support vector machine classification; Support vector machines; Training data; DEAS; Parameter tuning; Support vector machine;
Conference_Titel :
Information, Communications and Signal Processing, 2005 Fifth International Conference on
Conference_Location :
Bangkok
Print_ISBN :
0-7803-9283-3
DOI :
10.1109/ICICS.2005.1689068