Quadratically constrained quadratic programming for classification using particle swarms and applications

07/23/2014
by   Deepak Kumar, et al.
0

Particle swarm optimization is used in several combinatorial optimization problems. In this work, particle swarms are used to solve quadratic programming problems with quadratic constraints. The approach of particle swarms is an example for interior point methods in optimization as an iterative technique. This approach is novel and deals with classification problems without the use of a traditional classifier. Our method determines the optimal hyperplane or classification boundary for a data set. In a binary classification problem, we constrain each class as a cluster, which is enclosed by an ellipsoid. The estimation of the optimal hyperplane between the two clusters is posed as a quadratically constrained quadratic problem. The optimization problem is solved in distributed format using modified particle swarms. Our method has the advantage of using the direction towards optimal solution rather than searching the entire feasible region. Our results on the Iris, Pima, Wine, and Thyroid datasets show that the proposed method works better than a neural network and the performance is close to that of SVM.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2014

Classification of Diabetes Mellitus using Modified Particle Swarm Optimization and Least Squares Support Vector Machine

Diabetes Mellitus is a major health problem all over the world. Many cla...
research
08/27/2018

A Limitation of V-Matrix based Methods

To estimate the conditional probability functions based on the direct pr...
research
03/21/2016

The SVM Classifier Based on the Modified Particle Swarm Optimization

The problem of development of the SVM classifier based on the modified p...
research
04/09/2021

Particle swarm optimization in constrained maximum likelihood estimation a case study

The aim of paper is to apply two types of particle swarm optimization, g...
research
10/10/2021

Response surface single loop reliability-based design optimization with higher-order reliability assessment

Reliability-based design optimization (RBDO) aims at determination of th...
research
05/19/2020

AdaSwarm: A Novel PSO optimization Method for the Mathematical Equivalence of Error Gradients

This paper tackles the age-old question of derivative free optimization ...
research
02/15/2021

A generalized quadratic loss for SVM and Deep Neural Networks

We consider some supervised binary classification tasks and a regression...

Please sign up or login with your details

Forgot password? Click here to reset