Nonparallel plane proximal classifier

Santanu Ghorai

doi:10.1016/j.sigpro.2008.10.002

Return

Nonparallel plane proximal classifier

2009-04-01

102

PRE

Santanu Ghorai *

Anirban Mukherjee

Pranab Kumar Dutta

DOI：10.1016/j.sigpro.2008.10.002

Original

Original request for help

Save

Abstract

En 中文

We observed that the two costly optimization problems of twin support vector machine (TWSVM) classifier can be avoided by introducing a technique as used in proximal support vector machine (PSVM) classifier. With this modus operandi we formulate a much simpler nonparallel plane proximal classifier (NPPC) for speeding up the training of it by reducing significant computational burden over TWSVM. The formulation of NPPC for binary data classification is based on two identical mean square error (MSE) optimization problems which lead to solving two small systems of linear equations in input space. Thus it eliminates the need of any specialized software for solving the quadratic programming problems (QPPs). The formulation is also extended for nonlinear kernel classifier. Our computations show that a MATLAB implementation of NPPC can be trained with a data set of 3 million points with 10 attributes in less than 3s. Computational results on synthetic as well as on several bench mark data sets indicate the advantages of the proposed classifier in both computational time and test accuracy. The experimental results also indicate that performances of classifiers obtained by MSE approach are Sufficient in many cases than the classifiers obtained by standard SVM approach. (C) 2008 Elsevier B.V. All rights reserved.

Keywords:

Nonparallel plane

Pattern classification

Proximal classifier

Support vector machines

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.