Journal Article10.48550/arXiv.2203.05768
Research on Parallel SVM Algorithm Based on Cascade SVM
Yi Liu,Xiaoyan Liu +1 more
1
TL;DR: A Balanced Cascade SVM (BCSVM) algorithm is proposed, which balances the sample proportion in the subset after grouping to ensure that the sampleportion in the subsets is the same as the original dataset.
read more
Abstract: 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% of CSVM to 0.1%, which is reduced by an order of magnitude.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Loan Payment Date Prediction Model Using Machine Learning Regression Algorithms
Sarthak Choudhary,Chandra Shekhar Tyagi,Sakshi Gaur Choudhary,Abhineet Kumar +3 more
- 08 Dec 2022
TL;DR: In this article , the authors make use of the data to forecast when a person or a company will pay back a loan, assisting the bank in creating the following business strategies, including personal costs, company expenses, and home purchases.
1
References
LIBSVM: A library for support vector machines
Chih-Chung Chang,Chih-Jen Lin +1 more
TL;DR: Issues such as solving SVM optimization problems theoretical convergence multiclass classification probability estimates and parameter selection are discussed in detail.
•Book
The Nature of Statistical Learning Theory
Vladimir Vapnik
- 01 Jan 1995
TL;DR: Setting of the learning problem consistency of learning processes bounds on the rate of convergence ofLearning processes controlling the generalization ability of learning process constructing learning algorithms what is important in learning theory?
46K
A training algorithm for optimal margin classifiers
Bernhard E. Boser,Isabelle Guyon,Vladimir Vapnik +2 more
- 01 Jul 1992
TL;DR: A training algorithm that maximizes the margin between the training patterns and the decision boundary is presented, applicable to a wide variety of the classification functions, including Perceptrons, polynomials, and Radial Basis Functions.
•Journal Article
Theoretical Foundations of the Potential Function Method in Pattern Recognition Learning
TL;DR: Rifamycin compounds having high antibacterial activity, consisting of powder colored from yellow to orange.
1.8K
•Proceedings Article
Parallel Support Vector Machines: The Cascade SVM
Hans Peter Graf,Eric Cosatto,Léon Bottou,Igor Dourdanovic,Vladimir Vapnik +4 more
- 01 Dec 2004
TL;DR: An algorithm for support vector machines (SVM) that can be parallelized efficiently and scales to very large problems with hundreds of thousands of training vectors, which can be spread over multiple processors with minimal communication overhead and requires far less memory.