Volume 8 Number 7 (Jul. 2013)
Home > Archive > 2013 > Volume 8 Number 7 (Jul. 2013) >
JSW 2013 Vol.8(7): 1743-1750 ISSN: 1796-217X
doi: 10.4304/jsw.8.7.1743-1750

Twin Support Vector Machines Based on Quantum Particle Swarm Optimization

Shifei Ding1, 2, Fulin Wu1, Ru Nie1, Junzhao Yu1, Huajuan Huang1

1School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, China
2Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190 China

Abstract—Twin Support Vector Machines (TWSVM) are developed on the basis of Proximal Support Vector Machines (PSVM) and Proximal Support Vector Machine based on the generalized eigenvalues(GEPSVM). The solving of binary classification problem is converted to the solving of two smaller quadratic programming problems by TWSVM. And then it gets two non-parallel hyperplanes. Its efficiency of dealing with the problems and performance are better than the traditional support vector machines. However, it also has some problems. Its own parameters are difficult to be appointed. In order to solve this problem, on the basis of in-depth study of TWSVM, this paper proposes an algorithm that is the Twin Support Vector Machines based on Quantum Particle Swarm Optimization (QPSOTWSVM) .By the use of the global searching ability of the Quantum Particle Swarm Optimization (QPSO), QPSOTWSVM can search the optimal parameters in the global scope and avoid itself falling into the local optimum prematurely to find the values of the parameters which are the closest to the optimal parameters. QPSO-TWSVM avoids using the empirical values to appoint the parameters successfully. Compared with the traditional TWSVM, QPSO-TWSVM can appoint the parameters more accurately and avoid selecting the parameters blindly. Because of the better parameter selections, QPSO-TWSVM improves the classification accuracy of TWSVM.

Index Terms—QPSO, TWSVM, parameter optimization, binary classification.


Cite: Shifei Ding, Fulin Wu, Ru Nie, Junzhao Yu, Huajuan Huang, "Twin Support Vector Machines Based on Quantum Particle Swarm Optimization," Journal of Software vol. 8, no. 7, pp. 1743-1750, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]