SV REDUCTION METHOD FOR MULTI-CLASS SVM

摘要

An SV reduction method for multi-class SVMs is provided with which a number of SVs contained in the multi-class SVMs can be reduced without becoming trapped in a local minimum optimization solution and the reduction of the SVs can be performed at high precision and high speed. The method includes a step of selecting, from a plurality of initially present support vectors, support vector pairs z_i, z_j (i, j=1, 2, . . . , N_S); a step of preparing a single-variable objective function with a single global maximum and determining a maximum value k of the objective function; and a step of applying the maximum value k to the support vector pairs z_i and z_j to determine a temporary vector Ztemp[i] of small classification errors; and the support vector pairs z_i, z_j are represented by the temporary vector Ztemp[i].