Incremental and Decremental Fuzzy Bounded Twin Support Vector Machine

In this paper we present an incremental variant of the Twin Support Vector Machine (TWSVM) called Fuzzy Bounded Twin Support Vector Machine (FBTWSVM) to deal with large datasets and learning from data streams. We combine the TWSVM with a fuzzy membership function, so that each input has a different contribution to each hyperplane in a binary classifier. To solve the pair of quadratic programming problems (QPPs) we use a dual coordinate descent algorithm with a shrinking strategy, and to obtain a robust classification with a fast training we propose the use of a Fourier Gaussian approximation function with our linear FBTWSVM. Inspired by the shrinking technique, the incremental algorithm re-utilizes part of the training method with some heuristics, while the decremental procedure is based on a scored window. The FBTWSVM is also extended for multi-class problems by combining binary classifiers using a Directed Acyclic Graph (DAG) approach. Moreover, we analyzed the theoretical foundations properties of the proposed approach and its extension, and the experimental results on benchmark datasets indicate that the FBTWSVM has a fast training and retraining process while maintaining a robust classification performance.


Incremental One-Class Models for Data Classification

In this paper we outline a PhD research plan. This research contributes ...

An Epsilon Hierarchical Fuzzy Twin Support Vector Regression

The research presents epsilon hierarchical fuzzy twin support vector reg...

A Class-Incremental Learning Method Based on One Class Support Vector Machine

A method based on one class support vector machine (OCSVM) is proposed f...

Fast Epigraphical Projection-based Incremental Algorithms for Wasserstein Distributionally Robust Support Vector Machine

Wasserstein Distributionally Robust Optimization (DRO) is concerned with...

Enhancements of Multi-class Support Vector Machine Construction from Binary Learners using Generalization Performance

We propose several novel methods for enhancing the multi-class SVMs by a...

Linear centralization classifier

A classification algorithm, called the Linear Centralization Classifier ...

Instance-based entropy fuzzy support vector machine for imbalanced data

Imbalanced classification has been a major challenge for machine learnin...

Please sign up or login with your details

Forgot password? Click here to reset