Title :
Solid Convex-Hull Sequential Support Vector Machine
Author :
Yu, Zhibin ; Kim, Min-Jun ; Park, Kyung-Seok ; Kim, Sung-ho
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Kyungpook Nat. Univ., Daegu, South Korea
Abstract :
Support Vector Machine (SVM) is a useful classification tool. The main disadvantage of SVM algorithms is that it´s time-consuming to train large data set because of the optimization(QP) problem. Hence, to accelerate the speed of SVM, simplify the dataset is an available method. In fact, what we need to build the SVM hyper plane are support vectors, which are only a small part of the whole data. How to keep the useful vectors and discard useless ones as much as possible is still a problem. If we save time but lose too much accuracy, this method is meaningless. In this article, we proposed a method to reduce the training time and keep the accuracy simultaneously.
Keywords :
learning (artificial intelligence); optimisation; support vector machines; convex hull sequential support vector machine; machine learning; optimization problem; Accuracy; Classification algorithms; Machine learning; Solids; Support vector machines; Training; Training data; SVM; accelerated algorithm; machine learning;
Conference_Titel :
Broadband, Wireless Computing, Communication and Applications (BWCCA), 2010 International Conference on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-8448-5
Electronic_ISBN :
978-0-7695-4236-2
DOI :
10.1109/BWCCA.2010.68