Research on Parallel SVM Algorithm Based on Cascade SVM

03/11/2022
by   Yi Cheng, et al.
0

Cascade SVM (CSVM) can group datasets and train subsets in parallel, which greatly reduces the training time and memory consumption. However, the model accuracy obtained by using this method has some errors compared with direct training. In order to reduce the error, we analyze the causes of error in grouping training, and summarize the grouping without error under ideal conditions. A Balanced Cascade SVM (BCSVM) algorithm is proposed, which balances the sample proportion in the subset after grouping to ensure that the sample proportion in the subset is the same as the original dataset. At the same time, it proves that the accuracy of the model obtained by BCSVM algorithm is higher than that of CSVM. Finally, two common datasets are used for experimental verification, and the results show that the accuracy error obtained by using BCSVM algorithm is reduced from 1 reduced by an order of magnitude.

READ FULL TEXT
research
06/04/2013

∝SVM for learning with label proportions

We study the problem of learning with label proportions in which the tra...
research
02/10/2016

Fast model selection by limiting SVM training times

Kernelized Support Vector Machines (SVMs) are among the best performing ...
research
11/20/2015

Top-k Multiclass SVM

Class ambiguity is typical in image classification problems with a large...
research
08/08/2020

GPU-Accelerated Primal Learning for Extremely Fast Large-Scale Classification

One of the most efficient methods to solve L2-regularized primal problem...
research
07/11/2019

An L^2_T-error bound for time-limited balanced truncation

Model order reduction (MOR) is often applied to spatially-discretized pa...
research
06/13/2013

Learning Using Privileged Information: SVM+ and Weighted SVM

Prior knowledge can be used to improve predictive performance of learnin...
research
05/20/2014

The ROMES method for statistical modeling of reduced-order-model error

This work presents a technique for statistically modeling errors introdu...

Please sign up or login with your details

Forgot password? Click here to reset