Sciweavers

Share
MICCAI
2006
Springer

The Entire Regularization Path for the Support Vector Domain Description

9 years 11 months ago
The Entire Regularization Path for the Support Vector Domain Description
Abstract. The support vector domain description is a one-class classification method that estimates the shape and extent of the distribution of a data set. This separates the data into outliers, outside the decision boundary, and inliers on the inside. The method bears close resemblance to the two-class support vector machine classifier. Recently, it was shown that the regularization path of the support vector machine is piecewise linear, and that the entire path can be computed efficiently. This paper shows that this property carries over to the support vector domain description. Using our results the solution to the one-class classification can be obtained for any amount of regularization with roughly the same computational complexity required to solve for a particularly value of the regularization parameter. The possibility of evaluating the results for any amount of regularization not only offers more accurate and reliable models, but also makes way for new applications. We illustr...
Karl Sjöstrand, Rasmus Larsen
Added 14 Nov 2009
Updated 14 Nov 2009
Type Conference
Year 2006
Where MICCAI
Authors Karl Sjöstrand, Rasmus Larsen
Comments (0)
books