Sequential Minimal Optimization for One-Class Slab Support Vector Machine

11/06/2020
by   Bagesh Kumar, et al.
0

One Class Slab Support Vector Machines (OCSSVM) have turned out to be better in terms of accuracy in certain classes of classification problems than the traditional SVMs and One Class SVMs or even other One class classifiers. This paper proposes fast training method for One Class Slab SVMs using an updated Sequential Minimal Optimization (SMO) which divides the multi variable optimization problem to smaller sub problems of size two that can then be solved analytically. The results indicate that this training method scales better to large sets of training data than other Quadratic Programming (QP) solvers.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 10

11/16/2016

Algebraic multigrid support vector machines

The support vector machine is a flexible optimization-based technique wi...
12/04/2012

Training Support Vector Machines Using Frank-Wolfe Optimization Methods

Training a Support Vector Machine (SVM) requires the solution of a quadr...
10/30/2017

Continuous Authentication Using One-class Classifiers and their Fusion

While developing continuous authentication systems (CAS), we generally a...
10/22/2019

Single Versus Union: Non-parallel Support Vector Machine Frameworks

Considering the classification problem, we summarize the nonparallel sup...
03/02/2017

Optimization of distributions differences for classification

In this paper we introduce a new classification algorithm called Optimiz...
09/29/2020

Efficient SVDD Sampling with Approximation Guarantees for the Decision Boundary

Support Vector Data Description (SVDD) is a popular one-class classifier...
06/24/2019

A Game-Theoretic Approach to Adversarial Linear Support Vector Classification

In this paper, we employ a game-theoretic model to analyze the interacti...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.