Improvements to train support vector machines based on convex set conception

  • Authors:
  • Liangzhi Gan;Haikuan Liu

  • Affiliations:
  • School of Electrical Engineering and Automation, Xuzhou Normal University, China, Xuzhou, China;School of Electrical Engineering and Automation, Xuzhou Normal University, China, Xuzhou, China

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support Vector Machines have been widely used in pattern recognition, regression estimation, and operator inversion. Optimization algorithm is the bottleneck of Support Vector Machines, determining its performance, affecting its practical applications in various fields widely. Ordinary algorithm cannot predict which vectors the Support Vector Machines will be sensitive to. This paper introduces a method that selects possible vectors from sample vectors. It is based on the conception of convex set. On linear separable case this method can exactly find promising vectors and reserve them in the training set. On linear inseparable cases this method finds the vectors that will have effect on the final hyper plane. On both cases it can simplify the training process by greatly reducing the number of training vectors just as shown in the examples.