Share Email Print
cover

Proceedings Paper • new

REK-SVM: a robust and efficient SVM algorithm based on K-medians clustering
Author(s): Chongjun Gao; Nong Sang; Jiahui Lei
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Support vector machines (SVMs) have been widely used for binary classification. But large-scale training set will bring huge computation to the SVM. Researcher have proposed many techniques to improve the training efficiency of SVMs, and a typical class of improved SVMs is based on sparsely reducing training samples. To achieve this, clustering-based methods are most commonly used. However, clustering-based methods are ready to be disturbed by noise points. In order to solve this problem, this paper proposes a robust and efficient SVM algorithm based on K-Medians clustering (REK-SVM). Here, for each cluster, the cluster center takes the median value of each dimension attribute in the cluster, which can reduce the noise points. Especially, when the number of noise points distributed discretely is less than half of the total number of samples in the cluster, noise interference can be completely removed. The noise-free or noise-reduced subset data is used to train the SVM model. Experimental results show that our algorithm is fast and effective. For the processing of noise-containing classification data, its performance far exceeds SVM in terms of classification accuracy and efficiency. Compared to the K-SVM, they have the same computational complexity, but our algorithm is much higher than K-SVM in classification accuracy.

Paper Details

Date Published: 6 May 2019
PDF: 7 pages
Proc. SPIE 11069, Tenth International Conference on Graphics and Image Processing (ICGIP 2018), 1106907 (6 May 2019); doi: 10.1117/12.2524251
Show Author Affiliations
Chongjun Gao, Huazhong Univ. of Science and Technology (China)
Nong Sang, Huazhong Univ. of Science and Technology (China)
Jiahui Lei, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 11069:
Tenth International Conference on Graphics and Image Processing (ICGIP 2018)
Chunming Li; Hui Yu; Zhigeng Pan; Yifei Pu, Editor(s)

© SPIE. Terms of Use
Back to Top