An efficient algorithm to improve the accuracy and reduce the computations of LS-SVM

Iranian Journal of Numerical Analysis and Optimization

مقاله 3، دوره 10، شماره 1 - شماره پیاپی 17، 2020، صفحه 33-47   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v10i1.75061

نویسندگان

M. Baymani^{* 1}؛ A. Mansoori²

¹Department of Computer and Mathematics, Quchan University of Advanced Technology, Quchan, Iran.

²Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran.

چکیده

We present a novel algorithm, which is called Cutting Algorithm (CA), for improving the accuracy and reducing the computations of the Least Squares Support Vector Machines (LS-SVMs). The method is based on dividing the original problem to some subproblems. Since a master problem is converted to some small problems, so this algorithm has fewer computations. Although, in some cases that the typical LS-SVM cannot classify the dataset linearly, applying the CA the datasets can be classified. In fact, the CA improves the accuracy and reduces the computations. The reported and comparative results on some known datasets and synthetics data demonstrate the efficiency and the performance of CA.

کلیدواژه‌ها

Least squares support vector machine؛ Cutting algorithm؛ Classification

مراجع