SVM and Boosting: One Class

SVM and Boosting: One Class

Cached

Download Links

by Gunnar Rätsch , Bernhard Schökopf , Sebastian Mika , Klaus-Robert Müller

Citations:

BibTeX

@MISC{Rätsch_svmand,
    author = {Gunnar Rätsch and Bernhard Schökopf and Sebastian Mika and Klaus-Robert Müller},
    title = {SVM and Boosting: One Class},
    year = {}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We show via an equivalence of mathematical programs that a Support Vector (SV) algorithm can be translated into an equivalent boosting-like algorithm and vice versa. We exemplify this translation procedure for a new algorithm one-class Leveraging starting from the one-class Support Vector Machines (1SVM) . This is a first step towards unsupervised learning in a Boosting framework.

Citations

1714	Schapire R: A decision-theoretic generalization of online learning and an application to boosting - Freund - 1997
1511	Online learning with kernels - Kivinen, Smola, et al.
1089	Atomic decomposition by basis pursuit - Chen, Donoho, et al. - 1998
897	Tibshirani R: Additive logistic regression: a statistical view of boosting. Annl Stat 2000, 28:337-374. Results of nonlinear tree harvest procedure applied to lymphoma data Node Parent Score -2Log-likelihood Size Nonlinear? 1 - Friedman, Hastie
607	W: Boosting the margin: A new explanation for the effectiveness of voting methods. The Annals of Statisics - Schapire, Freund, et al. - 1998
561	Improved boosting algorithms using confidence-rated predictions - Schapire, Singer - 1999
554	The strenght of weak learnability - Schapire - 1990
449	An Empirical Comparison of Voting Classification Algorithms - Bauer, Kohavi - 1999
382	Estimating the support of a high-dimensional distribution - Scholkopf, Platt, et al. - 2001
364	An experimental comparison of three methods for constructing ensembles of decision trees: bagging, boosting and randomization - Dietterich
184	Robust linear programming discrimination of two linearly inseparable sets - Bennett, Mangasarian - 1992
183	Parallel Optimization Theory, Algorithm, and Applications - Censor, Zenios - 1997
166	The Relaxation Method of Finding the Common Point of Convex sets and its Application to the Solution - Bregman - 1967
122	Functional gradient techniques for combining hypotheses - Mason, Baxter, et al. - 2000
117	Game theory, On-line Prediction and Boosting - Freund, Schapire - 1996
113	Prediction games and arcing algorithms - Breiman - 1997
90	Boosting in the limit: Maximizing the margin of learned ensembles - Grove, Schuurmans - 1998
81	Comparison of learning algorithms for handwritten digit recognition - LeCun, Jackel, et al. - 1995
80	An empirical evaluation of bagging and boosting - Maclin, Opitz - 1997
71	Boosting performance in neural networks - Drucker, Schapire, et al. - 1993
57	Linear and nonlinear programming, Second Edition - Luenberger - 2003
51	Boosting as entropy projection - Kivinen, Warmuth - 1999
42	Data domain description by support vectors - Tax, Duin - 1999
41	SL: A method for identifying splice sites and translational start sites in eukaryotic mRNA - Salzberg - 1997
36	Boosting neural networks - Schwenk, Bengio - 2000
36	Extensions of a theory of networks for approximations and learning: Outliers and negative examples - Girosi, Poggio, et al. - 1991
33	Arbitrary-norm separating plane - Mangasarian - 1999
32	A column generation algorithm for boosting - Bennett, Demiriz, et al. - 2000
25	Mathematical programming in data mining - Mangasarian - 1997
24	Robust ensemble learning - Ratsch, Schokopf, et al. - 1999
21	ªSparse Regression Ensembles in Infinite and Finite Hypothesis Spaces,º - RaÈtsch, Demiriz, et al. - 2002
20	Support Vector Learning. R. Oldenbourg Verlag - Schölkopf - 1997
18	Parsimonious Least Norm Approximation - Bradley, Mangasarian - 1998
18	Leveraging for regression - Duffy, Helmbold - 2000
17	Marginal boosting - Rätsch, Warmuth - 2001
14	Penalty/barrier multiplier algorithm for semidefinite programming - Mosheyev, Zibulevsky
7	A stable exponential penalty algorithm with superlinear convergence - Cominetti, Dussault - 1994
6	An Interior Proximal Algorithm and the Exponential Multiplier Method for Semidefinite Programming - Doljansky, Teboulle - 1998
2	Robust ensemble learning - Ritsch, Sch61kopf, et al. - 2000
1	A column generation algorithm for boosting. Unpublished manuscript, Submitted to the Special Issue of Machine Learning - Bennett, Demiriz - 2000
1	A linear programming approach to novelity detection - Campbell - 2001
1	Support vector novelity detection applied to jet engine vibration spectra - Hayton, SchOlkopf, et al. - 2001
1	Splice-site recognition with support vector machines - Rfitsch, Jagota - 2000
1	Soft margins for AdaBoost. Machine Learning. also NeuroCOLT - Ritsch, Onoda - 2000
1	Parallel Optimization: Theory, Algorithms andApplication. Numerical Mathematics and Scientific Computation - Censor - 1997