Publications

Detailed Information

One-Class Classification by Norm Ball Covering : 노름 공 덮개를 이용한 단일 클래스 분류기

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors

김세화

Advisor
이경식
Major
공과대학 산업공학과
Issue Date
2017-08
Publisher
서울대학교 대학원
Keywords
One-Class ClassificationNorm Ball CoveringInteger Programming
Description
학위논문 (석사)-- 서울대학교 대학원 공과대학 산업공학과, 2017. 8. 이경식.
Abstract
One-class classification (OCC) is a supervised learning technique for classification, where the classifier is constructed only by training the objects in the target class and determines whether new ones belong to the class or not. There have been attempts to solve OCC problem such as Support Vector Machines (SVM), Parzen Density Estimation (PDE) and other methods commonly used in multi-class classification.

In this paper, a new approach to OCC was proposed. The classifier consists of norm balls covering the objects in the target class: an object is classified in the target class if at least one of the norm balls covers it, otherwise it is rejected. We presented an algorithm of generating finite norm ball candidates. Then, by applying two conditions for 'good' norm ball the final candidates were chosen out of the candidates. An integer programming model for the selection of the optimal norm balls was solved so that the norm balls with the minimum number effectively detect the target objects with the good predictive power.

The experiments were carried out to test the overall performance of our classifier using some artificial and real data from UCI Repository. The results showed that proposed model was comparable to OCC methods in the comparison group. Also, it had high sparsity leading to low testing burden compared to the other classifiers. In the noise experiment, maximum norm ball classifier was robust to noises.
Language
Korean
URI
https://hdl.handle.net/10371/137369
Files in This Item:
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share