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.
- Accepted Version
Restricted to Repository staff only until 25 February 2017.
Download (9MB) | Request a copy
Available under License Creative Commons Attribution 4.0.
Download (3MB) | 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.
|Schools:||Schools > School of Computing, Science and Engineering|
|Journal or Publication Title:||Soft Computing - A Fusion of Foundations, Methodologies and Applications|
|Funders:||Non funded research|
|Depositing User:||WM Taylor|
|Date Deposited:||09 Feb 2016 09:54|
|Last Modified:||29 Feb 2016 10:06|
Actions (login required)
|Edit record (repository staff only)|