Skip to the content

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

Sartakhti, JS, Afrabandpey, H and Saraee, MH 2016, 'Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification' , Soft Computing - A Fusion of Foundations, Methodologies and Applications , pp. 1-13.

[img] PDF - Accepted Version
Restricted to Repository staff only until 25 February 2017.

Download (9MB) | Request a copy
[img]
Preview
PDF
Available under License Creative Commons Attribution 4.0.

Download (3MB) | Preview

Abstract

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 Verlag
ISSN: 1432-7643
Related URLs:
Funders: Non funded research
Depositing User: WM Taylor
Date Deposited: 09 Feb 2016 09:54
Last Modified: 29 Feb 2016 10:06
URI: http://usir.salford.ac.uk/id/eprint/37958

Actions (login required)

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

Downloads

Downloads per month over past year