DocumentCode :
578115
Title :
NN C+SVM: An empirical study for fast classification
Author :
Ji, Jie ; Zhao, Qiang-fu
Author_Institution :
Dept. of Comput. Sci., Jining Univ., Jining, China
Volume :
2
fYear :
2012
fDate :
15-17 July 2012
Firstpage :
427
Lastpage :
433
Abstract :
This paper proposes a hybrid learning method to speed up classification procedure of Support Vector Machines (SVM). Comparing most algorithms trying to decrease the support vectors in an SVM classifier, we focus on reducing the data points that need SVM for classification, and reduce the number of support vectors for each SVM classification. The system uses a nearest neighbor classifier(NNC) to treat data points attentively. In the training phase, the NNC selects data near partial decision boundary, and then train sub SVMs for each prototype pair. For classification, most non-boundary data points are classified by NNC directly, while remaining boundary data points are passed to an expert SVMs, which is much simpler than a general SVM. Experimental results show that the proposed method significantly accelerates the testing speed on several generated data sets.
Keywords :
data analysis; learning (artificial intelligence); support vector machines; NNC; SVM classification; boundary data points; data sets; expert support vector machines; hybrid learning method; nearest neighbor classifier; nonboundary data points; partial decision boundary; Abstracts; Acceleration; Classification; LVQ; SVM; data selection; machine learning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2012 International Conference on
Conference_Location :
Xian
ISSN :
2160-133X
Print_ISBN :
978-1-4673-1484-8
Type :
conf
DOI :
10.1109/ICMLC.2012.6358961
Filename :
6358961
Link To Document :
بازگشت