DOE OSTI · 1059336
Randomized Sampling for Large Data Applications of SVM
Abstract
A trend in machine learning is the application of existing algorithms to ever-larger datasets. Support Vector Machines (SVM) have been shown to be very effective, but have been difficult to scale to large-data problems. Some approaches have sought to scale SVM training by approximating and parallelizing the underlying quadratic optimization problem. This paper pursues a different approach. Our algorithm, which we call Sampled SVM, uses an existing SVM training algorithm to create a new SVM training algorithm. It uses randomized data sampling to better extend SVMs to large data applications. Experiments on several datasets show that our method is faster than and comparably accurate to both the original SVM algorithm it is based on and the Cascade SVM, the leading data organization approach for SVMs in the literature. Further, we show that our approach is more amenable to parallelization than Cascade SVM.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ferragut, Erik M, Laska, Jason A. 2012-01-01. Randomized Sampling for Large Data Applications of SVM. https://searchnasa.com/record/osti%3A1059336/randomized-sampling-for-large-data-applications-of-svm
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.