The Knowledge Engineering Review

Articles

One-class classification: taxonomy of study and review of techniques

Shehroz S. Khana1 and Michael G. Maddena2

a1 David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada N2L 3G1; e-mail: shehroz@gmail.com

a2 College of Engineering and Informatics, National University of Ireland, Galway, Republic of Ireland; e-mail: michael.madden@nuigalway.ie

Abstract

One-class classification (OCC) algorithms aim to build classification models when the negative class is either absent, poorly sampled or not well defined. This unique situation constrains the learning of efficient classifiers by defining class boundary just with the knowledge of positive class. The OCC problem has been considered and applied under many research themes, such as outlier/novelty detection and concept learning. In this paper, we present a unified view of the general problem of OCC by presenting a taxonomy of study for OCC problems, which is based on the availability of training data, algorithms used and the application domains applied. We further delve into each of the categories of the proposed taxonomy and present a comprehensive literature review of the OCC algorithms, techniques and methodologies with a focus on their significance, limitations and applications. We conclude our paper by discussing some open research problems in the field of OCC and present our vision for future research.

(Online publication January 24 2014)