English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  v-Arc: Ensemble Learning in the Presence of Outliers

Rätsch, G., Schölkopf, B., Smola, A., Müller, K.-R., & Mika, S. (2000). v-Arc: Ensemble Learning in the Presence of Outliers. In S. Solla, T. Leen, & K. Müller (Eds.), Advances in Neural Information Processing Systems 12 (pp. 561-567). Cambridge, MA, USA: MIT Press.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-E4D0-D Version Permalink: http://hdl.handle.net/21.11116/0000-0005-B5BA-D
Genre: Conference Paper

Files

show Files

Creators

show
hide
 Creators:
Rätsch, G, Author              
Schölkopf, B1, Author              
Smola, AJ, Author              
Müller, K-R, Author              
Mika, S, Author
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: AdaBoost and other ensemble methods have successfully been applied to a number of classification tasks, seemingly defying problems of overfitting. AdaBoost performs gradient descent in an error function with respect to the margin, asymptotically concentrating on the patterns which are hardest to learn. For very noisy problems, however, this can be disadvantageous. Indeed, theoretical analysis has shown that the margin distribution, as opposed to just the minimal margin, plays a crucial role in understanding this phenomenon. Loosely speaking, some outliers should be tolerated if this has the benefit of substantially increasing the margin on the remaining points. We propose a new boosting algorithm which allows for the possibility of a pre-specified fraction of points to lie in the margin area or even on the wrong side of the decision boundary.

Details

show
hide
Language(s):
 Dates: 2000-06
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 818
 Degree: -

Event

show
hide
Title: Thirteenth Annual Neural Information Processing Systems Conference (NIPS 1999)
Place of Event: Denver, CO, USA
Start-/End Date: 2000-11-29 - 2000-12-04

Legal Case

show

Project information

show

Source 1

show
hide
Title: Advances in Neural Information Processing Systems 12
Source Genre: Proceedings
 Creator(s):
Solla, SA, Editor
Leen, TK, Editor
Müller, K, Editor
Affiliations:
-
Publ. Info: Cambridge, MA, USA : MIT Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 561 - 567 Identifier: ISBN: 0-262-11245-0