Improved support vector machine for multi-class classification problems

黄景涛,马龙华,钱积新
DOI: https://doi.org/10.3785/j.issn.1008-973X.2004.12.021
2004-01-01
Abstract:To improve the performance of traditional support vector machine (SVM) on the dataset with unbalanced class distribution, an improved SVM was presented. Genetic algorithm-SVM (GA-SVM) was constructed by combining the genetic algorithm and the simple support vector machine. The parameters of SVM were coded into chromosomes with Gray coding strategy. After optimally searching in the parameter space, the outcome was used as the final parameters of SVM. GA-SVM was tested on two far different datasets from machine learning repository. Compared with the standard SVM with cross validation strategy, the simulation results indicated the superiority of GA-SVM on the dataset with unbalanced classes. GA-SVM could gain higher classification accurate and faster learning speed, and work well with faster learning speed on the perfectly constructed dataset.
What problem does this paper attempt to address?