Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification

Sartakhti, JS, Afrabandpey, H and Saraee, MH ORCID: 2017, 'Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification' , Soft Computing - A Fusion of Foundations, Methodologies and Applications, 21 (15) , pp. 4361-4373.

PDF - Published Version
Available under License Creative Commons Attribution 4.0.

Download (3MB) | Preview
PDF - Accepted Version
Download (9MB) | Preview


Least squares twin support vector machine (LSTSVM) is a relatively new version of support vector machine (SVM) based on non-parallel twin hyperplanes. Although, LSTSVM is an extremely efficient and fast algorithm for binary classification, its parameters depend on the nature of the problem. Problem dependent parameters make the process of tuning the algorithm with best values for parameters very difficult, which affects the accuracy of the algorithm. Simulated annealing (SA) is a random search technique proposed to find the global minimum of a cost function. It works by emulating the process where a metal slowly cooled so that its structure finally “freezes”. This freezing point happens at a minimum energy configuration. The goal of this paper is to improve the accuracy of the LSTSVMalgorithmby hybridizing it with simulated anneaing. Our research to date suggests that this improvement on the LSTSVM is made for the first time in this paper. Experimental results on several benchmark datasets demonstrate that the accuracy of the proposed algorithm is very promising when compared to other classification methods in the literature. In addition, computational time analysis of the algorithm showed the practicality of the proposed algorithm where the computational time of the algorithm falls between LSTSVM and SVM.

Item Type: Article
Schools: Schools > School of Computing, Science and Engineering
Journal or Publication Title: Soft Computing - A Fusion of Foundations, Methodologies and Applications
Publisher: Springer
ISSN: 1432-7643
Related URLs:
Funders: Non funded research
Depositing User: USIR Admin
Date Deposited: 09 Feb 2016 09:54
Last Modified: 15 Feb 2022 20:20

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)