Binary classification posed as a quadratically constrained quadratic programming and solved using particle swarm optimization

Particle swarm optimization (PSO) is used in several combinatorial optimization problems. In this work, particle swarms are used to solve quadratic programming problems with quadratic constraints. The central idea is to use PSO to move in the direction towards optimal solution rather than searching...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Sadhana (Bangalore) Ročník 41; číslo 3; s. 289 - 298
Hlavní autoři: KUMAR, DEEPAK, RAMAKRISHNAN, A G
Médium: Journal Article
Jazyk:angličtina
Vydáno: New Delhi Springer India 01.03.2016
Témata:
Engineering
particle swarm optimization
Quadratic programming
hyperplane
binary classification
quadratic constraints
ISSN:0256-2499, 0973-7677
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Particle swarm optimization (PSO) is used in several combinatorial optimization problems. In this work, particle swarms are used to solve quadratic programming problems with quadratic constraints. The central idea is to use PSO to move in the direction towards optimal solution rather than searching the entire feasible region. Binary classification is posed as a quadratically constrained quadratic problem and solved using the proposed method. Each class in the binary classification problem is modeled as a multidimensional ellipsoid to form a quadratic constraint in the problem. Particle swarms help in determining the optimal hyperplane or classification boundary for a data set. Our results on the Iris, Pima, Wine, Thyroid, Balance, Bupa, Haberman, and TAE datasets show that the proposed method works better than a neural network and the performance is close to that of a support vector machine.
ISSN:0256-2499
0973-7677
DOI:10.1007/s12046-016-0466-y