Efficient reduction of support vectors in kernel-based methods

Takumi Kobayashi, Nobuyuki Otsu
2009 2009 16th IEEE International Conference on Image Processing (ICIP)  
Kernel-based methods, e.g., support vector machine (SVM), produce high classification performances. However, the computation becomes time-consuming as the number of the vectors supporting the classifier increases. In this paper, we propose a method for reducing the computational cost of classification by kernel-based methods while retaining the high performance. By using linear algebra of a kernel Gram matrix of the support vectors (SVs) at low computational cost, the method efficiently prunes
more » ... he redundant SVs which are unnecessary for constructing the classifier. The pruning is based on the evaluation of the performance of the classifier formed by the reduced SVs in SVM. In the experiment of classification using SVM for various datasets, the feasibility of the evaluation criterion and the effectiveness of the proposed method are demonstrated.
doi:10.1109/icip.2009.5414339 dblp:conf/icip/KobayashiO09 fatcat:hanqydafzbgavaxw73mvwkhfqq