Data selection based on decision tree for SVM classification on large data sets

doi:10.1016/j.asoc.2015.08.048

Return

Data selection based on decision tree for SVM classification on large data sets

2015-12-01

Jair Cervantes *

Farid García‐Lamont

Asdrúbal López‐Chau

Lisbeth Rodríguez-Mazahua

DOI：10.1016/j.asoc.2015.08.048

Original

Save

View PDF

Abstract

En 中文

Support Vector Machine (SVM) has important properties such as a strong mathematical background and a better generalization capability with respect to other classification methods. On the other hand, the major drawback of SVM occurs in its training phase, which is computationally expensive and highly dependent on the size of input data set. In this study, a new algorithm to speed up the training time of SVM is presented; this method selects a small and representative amount of data from data sets to improve training time of SVM. The novel method uses an induction tree to reduce the training data set for SVM, producing a very fast and high-accuracy algorithm. According to the results, the proposed algorithm produces results with similar accuracy and in a faster way than the current SVM implementations. (C) 2015 Elsevier B.V. All rights reserved.

Keywords:

SVM

Classification

Large data sets

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.