Publication:
SVM classification for imbalanced data sets using a multiobjective optimization framework

Placeholder

Organizational Units

Program

School / College / Institute

College of Administrative Sciences and Economics

KU-Authors

KU Authors

Co-Authors

Askan, Ayşegül

Publication Date

Language

Embargo Status

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

Classification of imbalanced data sets in which negative instances outnumber the positive instances is a significant challenge. These data sets are commonly encountered in real-life problems. However, performance of well-known classifiers is limited in such cases. Various solution approaches have been proposed for the class imbalance problem using either data-level or algorithm-level modifications. Support Vector Machines (SVMs) that have a solid theoretical background also encounter a dramatic decrease in performance when the data distribution is imbalanced. In this study, we propose an L-1-norm SVM approach that is based on a three objective optimization problem so as to incorporate into the formulation the error sums for the two classes independently. Motivated by the inherent multi objective nature of the SVMs, the solution approach utilizes a reduction into two criteria formulations and investigates the efficient frontier systematically. The results indicate that a comprehensive treatment of distinct positive and negative error levels may lead to performance improvements that have varying degrees of increased computational effort.

Source

Publisher

Springer

Subject

Operations research and management science

Citation

Has Part

Source

Annals of Operations Research

Book Series Title

Edition

DOI

10.1007/s10479-012-1300-5

item.page.datauri

Link

Rights

Rights URL (CC Link)

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details