Twin Support Vector Machines Based on Fruit Fly Optimization Algorithm

Shifei Ding,Xiekai Zhang,Junzhao Yu
DOI: https://doi.org/10.1007/s13042-015-0424-8
2016-01-01
International Journal of Machine Learning and Cybernetics
Abstract:Twin support vector machine (TWSVM), which solves classification problems through constructing two nonparallel planes by solving two related SVM-type problems, has become a hot spot in the field of machine learning. In addition to keeping the advantages of SVM, the classification performance of TWSVM is also significantly better than that of SVM. However, there are at least two parameters in TWSVM which need to specify. These parameters make great difference to the classification result of TWSVM and to find the optimal parameters is an important but difficult work. In order to overcome this deficiency, in this paper, we propose the twin support vector machines based on Fruit Fly Optimization Algorithm (FOA-TWSVM). This algorithm uses FOA-TWSVM, which has high optimization ability and small computation complexity, to select the parameters for TWSVM. The experimental results show that this algorithm is able to find the suitable parameters, and has higher classification accuracy compared with some other algorithms.
What problem does this paper attempt to address?