Optimised one-class classification performance

02/04/2021
by   Oliver Urs Lenz, et al.
0

We provide a thorough treatment of hyperparameter optimisation for three data descriptors with a good track-record in the literature: Support Vector Machine (SVM), Nearest Neighbour Distance (NND) and Average Localised Proximity (ALP). The hyperparameters of SVM have to be optimised through cross-validation, while NND and ALP allow the reuse of a single nearest-neighbour query and an efficient form of leave-one-out validation. We experimentally evaluate the effect of hyperparameter optimisation with 246 classification problems drawn from 50 datasets. From a selection of optimisation algorithms, the recent Malherbe-Powell proposal optimises the hyperparameters of all three data descriptors most efficiently. We calculate the increase in test AUROC and the amount of overfitting as a function of the number of hyperparameter evaluations. After 50 evaluations, ALP and SVM both significantly outperform NND. The performance of ALP and SVM is comparable, but ALP can be optimised more efficiently, while a choice between ALP and SVM based on validation AUROC gives the best overall result. This distils the many variables of one-class classification with hyperparameter optimisation down to a clear choice with a known trade-off, allowing practitioners to make informed decisions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2021

Average Localised Proximity: a new data descriptor with good default one-class classification performance

One-class classification is a challenging subfield of machine learning i...
research
09/17/2018

Span error bound for weighted SVM with applications in hyperparameter selection

Weighted SVM (or fuzzy SVM) is the most widely used SVM variant owning i...
research
03/29/2018

Performance evaluation and hyperparameter tuning of statistical and machine-learning models using spatial data

Machine-learning algorithms have gained popularity in recent years in th...
research
04/03/2017

Geometric Insights into Support Vector Machine Behavior using the KKT Conditions

The Support Vector Machine (SVM) is a powerful and widely used classific...
research
06/19/2022

Primal Estimated Subgradient Solver for SVM for Imbalanced Classification

We aim to demonstrate in experiments that our cost sensitive PEGASOS SVM...
research
11/03/2021

Heuristical choice of SVM parameters

Support Vector Machine (SVM) is one of the most popular classification m...
research
04/26/2019

A Novel Orthogonal Direction Mesh Adaptive Direct Search Approach for SVM Hyperparameter Tuning

In this paper, we propose the use of a black-box optimization method cal...

Please sign up or login with your details

Forgot password? Click here to reset