arrow
Return

Efficient Unsupervised Parameter Estimation for One-Class Support Vector Machines

delete2018-10-01
delete52
PRE
AI
Z
Zahra Ghafoori *
S
Sarah Erfani
S
Sutharshan Rajasegarar
J
James C. Bezdek
S
Shanika Karunasekera
C
Christopher Leckie
DOI:10.1109/TNNLS.2017.2785792delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One-class support vector machines (OCSVMs) are very effective for semisupervised anomaly detection. However, their performance strongly depends on the settings of their hyperparameters, which has not been well studied. Moreover, unavailability of a clean training set that only comprises normal data in many real-life problems has given rise to the application of OCSVMs in an unsupervised manner. However, it has been shown that if the training set includes anomalies, the normal boundary created by OCSVMs is prone to skew toward the anomalies. This problem decreases the detection rate of anomalies and results in poor performance of the classifier. In this paper, we propose a new technique to set the hyperparameters and clean suspected anomalies from unlabelled training sets. The proposed method removes suspected anomalies based on a K-nearest neighbors technique, which is then used to directly estimate the hyperparameters. We examine several benchmark data sets with diverse distributions and dimensionality. Our findings suggest that on the examined data sets, the proposed technique is roughly 70 times faster than supervised parameter estimation via grid-search and cross validation, and one to three orders of magnitude faster than broadly used semisupervised and unsupervised parameter estimation methods for OCSVMs. Moreover, our method statistically outperforms those semisupervised and unsupervised methods and its accuracy is comparable to supervised grid-search and cross validation.
Keywords:
Anomaly detection
one-class support vector machine (OCSVM)
outlier detection
parameter estimation
unsupervised learning
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

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.5K
Citations:
7.2W

Organization

U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69
D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W