On the regularization path of the support vector domain description

Publication: Research - peer-reviewJournal article – Annual report year: 2010

View graph of relations

The internet and a growing number of increasingly sophisticated measuring devices make vast amounts of data available in many applications. However, the dimensionality is often high, and the time available for manual labelling scarce. Methods for unsupervised novelty detection are a great step towards meeting these challenges, and the support vector domain description has already shown its worth in this field. The method has recently received more attention, since it has been shown that the regularization path is piece-wise linear, and can be calculated efficiently. The presented work restates the new findings in a manner which permits the calculation with O(n.n(B)) complexity in each iteration step instead of O(n(2) + n(B)(3)), where n is the number of data points and n, is the number of boundary points. This is achieved by updating and downdating the system matrix to avoid redundant calculations. We believe this will further promote the use of this method. (C) 2010 Elsevier B.V. All rights reserved.
Original languageEnglish
JournalPattern Recognition Letters
Issue number13
Pages (from-to)1919-1923
StatePublished - 2010
CitationsWeb of Science® Times Cited: 3


  • Novelty detection, Regularization path, One-class classifier, Support vector domain description (SVDD)
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

ID: 5162700