Sciweavers

346 search results - page 5 / 70
» A New Approximate Maximal Margin Classification Algorithm
Sort
View
NIPS
2003
13 years 8 months ago
On the Dynamics of Boosting
In order to understand AdaBoost’s dynamics, especially its ability to maximize margins, we derive an associated simplified nonlinear iterated map and analyze its behavior in lo...
Cynthia Rudin, Ingrid Daubechies, Robert E. Schapi...
ICML
2004
IEEE
14 years 8 months ago
Large margin hierarchical classification
We present an algorithmic framework for supervised classification learning where the set of labels is organized in a predefined hierarchical structure. This structure is encoded b...
Ofer Dekel, Joseph Keshet, Yoram Singer
ICANN
2007
Springer
14 years 1 months ago
Incremental and Decremental Learning for Linear Support Vector Machines
Abstract. We present a method to find the exact maximal margin hyperplane for linear Support Vector Machines when a new (existing) component is added (removed) to (from) the inner...
Enrique Romero, Ignacio Barrio, Lluís Belan...
ML
2008
ACM
13 years 7 months ago
Large margin vs. large volume in transductive learning
Abstract. We consider a large volume principle for transductive learning that prioritizes the transductive equivalence classes according to the volume they occupy in hypothesis spa...
Ran El-Yaniv, Dmitry Pechyony, Vladimir Vapnik
ICML
2006
IEEE
14 years 8 months ago
Inference with the Universum
In this paper we study a new framework introduced by Vapnik (1998) and Vapnik (2006) that is an alternative capacity concept to the large margin approach. In the particular case o...
Fabian H. Sinz, Jason Weston, Léon Bottou, ...