A small sphere and large margin approach for novelty detection using training data with outliers

Mingrui Wu, Jieping Ye

Research output: Contribution to journalArticlepeer-review

150 Scopus citations

Abstract

We present a small sphere and large margin approach for novelty detection problems, where the majority of training data are normal examples. In addition, the training data also contain a small number of abnormal examples or outliers. The basic idea is to construct a hypersphere that contains most of the normal examples, such that the volume of this sphere is as small as possible, while at the same time the margin between the surface of this sphere and the outlier training data is as large as possible. This can result in a closed and tight boundary around the normal data. To build such a sphere, we only need to solve a convex optimization problem that can be efficiently solved with the existing software packages for training \nu\hbox{-}Support Vector Machines. Experimental results are provided to validate the effectiveness of the proposed algorithm.

Original languageEnglish (US)
Pages (from-to)2088-2092
Number of pages5
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume31
Issue number11
DOIs
StatePublished - Jul 10 2009

Keywords

  • Kernel methods
  • Novelty detection
  • One-class classification
  • Support vector machine

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A small sphere and large margin approach for novelty detection using training data with outliers'. Together they form a unique fingerprint.

Cite this