Constraint Relaxation, Cost-Sensitive Learning And Bagging For Imbalanced Classification Problems With Outliers

Keywords

Bagging; Class noise; Classification; Cost-sensitive learning; Imbalanced data; Relaxed support vector machines

Abstract

Supervised learning consists in developing models able to distinguish data that belong to different categories (classes). When data are available in different proportions the problem becomes imbalanced and the performance of standard classification methods deteriorates significantly. Imbalanced classification becomes even more challenging in the presence of outliers. In this paper, we study several algorithmic modifications of support vector machines classifier for tackling imbalanced problems with outliers. We provide computational evidence that the combined use of cost sensitive learning with constraint relaxation performs better, on average, compared to algorithmic tweaks that involve bagging, a popular approach for dealing with imbalanced problems or outliers separately. The proposed technique is embedded and requires the solution of a single convex optimization problem with no outlier detection preprocessing.

Publication Date

6-1-2017

Publication Title

Optimization Letters

Volume

11

Issue

5

Number of Pages

915-928

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/s11590-015-0934-z

Socpus ID

84939233760 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84939233760

This document is currently not available here.

Share

COinS