An efficient method for simplifying support vector machines

In this paper we describe a new method to reduce the complexity of support vector machines by reducing the number of necessary support vectors included in their solutions. The reduction process iteratively selects two nearest support vectors belonging to the same class and replaces them by a newly constructed vector. Through the analysis of relation between vectors in the input and feature spaces, we present the construction of new vectors that requires to find the unique maximum point of a one-variable function on the interval (0, 1), not to minimize a function of many variables with local minimums in former reduced set methods. Experimental results on real life datasets show that the proposed method is effective in reducing number of support vectors and preserving machine's generalization performance.

• Type: Conference
• Year: 2005
• Where: ICML
• Authors: DucDung Nguyen, Tu Bao Ho
• Keywords: ICML 2005, Machine Learning, Nearest Support Vectors, Necessary Support Vectors, Support Vector Machines