CN=文秘人员OU=人事处OU=山东理工大学O=sdlg-.pptVIP

Improving Support Vector Machine through Parameter Optimized Rujiang Bai, Junhua Liao Shandong University of Technology Library Zibo 255049, China { brj, ljhbrj}@ Outline Motivation and Background RGSC(Rough sets and Genetic algorithms for SVM classifier) Experiment Conclusion Motivation and Background Three problems 1、the high dimensionality of input feature vectors impacts on the classification speed. 2、 The kernel parameters setting for SVM in a training process impacts on the classification accuracy. 3、Feature selection also impacts classification accuracy. Motivation and Background Goal The objective of this work is to reduce the dimension of feature vectors, optimizing the parameters to improve the SVM classification accuracy and speed. Method In order to improve classification speed we spent rough sets theory to reduce the feature vector space. We present a genetic algorithm approach for feature selection and parameters optimization to improve classification accuracy. RGSC (1) Preprocessing: preprocessing includes remove HTML tags, segment word and construct Vector Space Model. (2) Feature reduction by rough sets. Our objective is to find a reduction with minimal number of attributes. Described in Alg. 1. (3) Converting genotype to phenotype. This step will convert each parameter and feature chromosome from its genotype into a phenotype. (4) Feature subset. After the genetic operation and converting each feature subset chromosome from the genotype into the phenotype, a feature subset can be determined. RGSC (5) Fitness evaluation. For each chromosome representing C, γ and selected features, training dataset is used to train t