arrow
Return

Norm ball classifier for one-class classification

delete2021-02-18
delete3
PRE
AI
S
Se‐Hwa Kim
K
Kyungsik Lee *
Y
Young‐Seon Jeong *
DOI:10.1007/s10479-021-03964-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One-Class Classification (OCC) is a supervised learning technique for classification whereby the classifier is obtained only by training the objects from the target class and identifying whether new observations belong to the class or not. In this paper, we propose a novel approach to OCC, which is based on optimal covering of the target objects by 'good' norm balls. The proposed classifier consists of the selected norm balls from an integer programming model where the finite norm ball candidates from the target objects are used. Computational experiments were carried out to examine the performance and characteristics of the proposed classifier using artificial and real data from the UCI Repository. The results showed that the proposed model was comparable to existing OCC methods in the comparison group. In addition, the proposed model demonstrated high sparsity leading to low testing burden and robustness to noises.
Keywords:
Norm ball
One-class classification
Integer programming
Set covering problem
AI Summary

AI Summary

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

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

L
LG Display
Scholars:
316
Papers: 191
Citations: 1
C
Chonnam National University
Scholars:
1.7W
Papers: 1.6W
Citations: 1.4W
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86
researcher View more organizations