arrow
Return

A new maximum margin algorithm for one-class problems and its boosting implementation

delete2005-07-01
delete21
PRE
AI
Q
Qing Tao
G
Gaowei Wu
J
Jue Wang
DOI:10.1016/j.patcog.2004.10.010delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, each one-class problem is regarded as trying to estimate a function that is positive on a desired slab and negative on the complement. The main advantage of this viewpoint is that the loss function and the expected risk can be defined to ensure that the slab can contain as many samples as possible. Inspired by the nature of SVMs, the intuitive margin is also defined. As a result, a new linear optimization problem to maximize the margin and some theoretically motivated learning algorithms are obtained. Moreover, the proposed algorithms can be implemented by boosting techniques to solve nonlinear one-class classifications. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
Keywords:
one-class problems
outliers
statistical learning theory
support vector machines
margin
boosting

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.4W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

A THEORY OF THE LEARNABLE
err1984-11-05
err2.4K
errOAAI
errVALIANT, LG
errShare
errSave
Support vector domain description
err1999-11-01
err1.4K
PREAI
errTax, DMJ; Duin, RPW
errShare
errSave
CT guided aspiration of a cervical spinal epidural abscess
err2005-05-01
err0
PREAI
errT.M. Rust; S. Kohan; T. Steel; R. Lonergan
errShare
errSave
Support vector data description
err2004-01-01
err2.9K
errOAAI
errTax, DMJ; Duin, RPW
errShare
errSave
Linear programming boosting via column generation
err2002-01-01
err315
PREAI
errDemiriz, A; Bennett, KP; Shawe-Taylor, J
errShare
errSave
errShare
errSave
no more