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: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Jun 22, 2020 News!

    The papers published in Vol 15, No 5 have all received dois from Crossref    [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 22, 2020 News!

    Vol 15, No 5 has been published with online version     [Click]