See this document in CiteSeerX!

Constructing Boosting Algorithms from SVMs: an Application to One-Class Classification (2002)  (Make Corrections)  (11 citations)
Gunnar Rätsch, Sebastian Mika, Bernhard Schökopf, Klaus-Robert Müller



  Home/Search   Context   Related

 
View or download:
anu.edu.au/~raetsch...onelev_pami.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  anu.edu.au/~raetsch/ps/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 machine (1-SVM). This is a first step towards unsupervised learning in a boosting framework. Building on so-called barrier methods known from the theory of constrained optimization, it returns a... (Update)

Context of citations to this paper:   More

...resolution, when it is not low enough to have roads as lines, by resampling the image. 2. Extraction of lines using Steger s algorithm [15], which is presented in Section 3. 3. Using the results of the line detection step, we find location of line junctions (Section 4) 4....

...resolution, when it is not low enough to have roads as lines, by re sampling the image. 2. Extraction of lines using Steger s algorithm [16]. 3. Using the results of the line detection step, we find location of line junctions. 4. Matching the extremities of road segments with...

Cited by:   More
A Cognitive Vision Platform for Automatic Recognition of.. - Objects Cline Hudelot (2003)   (Correct)
Robust Computer Vision: Theory and Applications - Sebe, Lew   (Correct)
Towards Improved Ranking Metrics - Sebe, Lew, Huijsmans (2000)   (Correct)

Similar documents (at the sentence level):
22.5%:   SVM and Boosting: One Class - Rätsch, Schökopf, Mika, Müller   (Correct)

Active bibliography (related documents):   More   All
0.7:   On the Convergence of Leveraging - Rätsch, Mika, Warmuth   (Correct)
0.7:   Barrier Boosting - Rätsch, Warmuth, Mika, Onoda, Lemm..   (Correct)
0.6:   Sparse Regression Ensembles in Infinite and Finite.. - Rätsch, Demiriz, Bennett (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   Efficient Margin Maximizing with Boosting - Rätsch, Warmuth (2002)   (Correct)
0.4:   Learning to Predict the Leave-one-out Error of Kernel.. - Tsuda, Rätsch, Mika..   (Correct)
0.4:   Robust Boosting via Convex Optimization: Theory and Applications - Rätsch (2001)   (Correct)

Related documents from co-citation:   More   All
3:   A computational approach to edge detection - Canny - 1986
3:   Evaluation of Automatic Road Extraction - Heipke, Mayr et al. - 1997
3:   Snakes: active contour models (context) - Kass, Witkin et al. - 1987

BibTeX entry:   (Update)

Steger, C., 1998a. An unbiased detector of curvilinear structures. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(2), pp. 113--125. http://citeseer.ist.psu.edu/530291.html   More

@misc{ steger-ieee,
  author = "C. Steger",
  title = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
  text = "Steger, C., 1998a. An unbiased detector of curvilinear structures. IEEE
    Transactions on Pattern Analysis and Machine Intelligence 20(2), pp. 113--125.",
  url = "citeseer.ist.psu.edu/530291.html" }
Citations (may not include all citations):
1662   Neural Networks for Pattern Recognition (context) - Bishop - 1995
1291   The nature of statistical learning theory (context) - Vapnik - 1995
947   Statistical Learning Theory (context) - Vapnik - 1998
704   Neural Networks: A Comprehensive Foundation (context) - Haykin - 1994
537   A theory of the learnable (context) - Valiant - 1984
530   Linear and Nonlinear Programming (context) - Luenberger - 1984
431   A tutorial on support vector machines for pattern recognitio.. - Burges - 1998
273   The strength of weak learnability - Schapire - 1972
255   A training algorithm for optimal margin classifiers - Boser, Guyon et al. - 1992
243   Boosting the margin: A new explanation for the effectiveness.. - Schapire, Freund et al. - 1998
236   Additive logistic regression: a statistical view of boosting - Friedman, Hastie et al. - 2000
214   Improved boosting algorithms using confidence-rated predicti.. - Schapire, Singer - 1998
205   An Introduction to Support Vector Machines (context) - Cristianini, Shawe-Taylor - 2000
194   Atomic decomposition by basis pursuit - Chen, Donoho et al. - 1999
155   An empirical comparison of voting classification algorithm: .. - Bauer, Kohavi - 1999
134   An experimental comparison of three methods for constructing.. - Dietterich - 1999
124   Robust linear programming discrimination of two linearly ins.. - Bennett, Mangasarian - 1992
118   Inducing features of random fields - Pietra, Pietra et al. - 1997
100   Learning with Kernels (context) - Sch, Smola - 2002
87   Linear and Nonlinear Programming (context) - Nash, Sofer - 1996
79   Nonlinear component analysis as a kernel eigenvalue problem - Sch, Smola et al. - 1998
77   Boosting in the limit: Maximizing the margin of learned ense.. - Grove, Schuurmans - 1998
70   Prediction games and arcing algorithms - Breiman - 1999
63   Functional gradient techniques for combining hypotheses (context) - Mason, Baxter et al. - 2000
59   Boosting performance in neural networks (context) - Drucker, Schapire et al. - 1993
59   A decision-theoretic generalization of online learning and a.. (context) - Freund, Schapire - 1994
51   An empirical evaluation of bagging and boosting - Maclin, Opitz - 1997
50   An introduction to kernel-based learning algorithms (context) - Miller, Mika et al. - 2001
45   The Design and Analysis of Efficient Learning Algorithms (context) - Schapire - 1992
35   Extensions of a theory of networks for approximation and lea.. - Poggio, Girosi - 1990
35   The relaxation method for finding the common point of convex.. (context) - Bregman - 1967
32   A short introduction to boosting - Freund, Schapire - 1999
30   Comparison of learning algorithms for handwritten digit reco.. - LeCun, Jackel et al. - 1995
29   Estimating the support of a high-dimensional distribution - Sch, Platt et al. - 2001
26   Boosting as entropy projection - Kivinen, Wamluth - 1999
26   Soft margins for AdaBoost - Rtsch, Onoda et al. - 2001
26   Arbitrary-norm separating plane - Mangasarian - 1999
21   Mathematical programming in data mining - Mangasarian - 1997
16   Data domain description by support vectors (context) - Tax, Duin - 1999
14   A stable exponential penalty algorithm with superlinear conv.. (context) - Cominetti, Dussault - 1994
14   A linear programming approach to novelty detection - Campbell, Bennett - 2001
14   Support vector learning - Sch - 1997
13   A method for identifying splice sites and translational star.. - Salzberg - 1997
12   Leveraging for regression - Duffy, Helmbold - 2000
12   A geometric approach to leveraging weak learners - Duffy, Helmbold - 1999
11   Neural Networks: Tricks of the Trade (context) - Orr, Miller - 1998
10   AdaBoosting neural networks (context) - Schwenk, Bengio - 1997
10   Barrier boosting (context) - Rtsch, Warmuth et al. - 2000
9   the convergence of coordinate descent method for convex diff.. (context) - Luo, Tseng - 1992
8   An interior proximal algorithm and the exponential multiplie.. (context) - Doljansky, Teboulle - 1998
8   Robust ensemble learning (context) - Riitsch, Sch et al. - 2000
6   A general greedy approximation algorithm with applications - Zhang - 2002
6   Penalty/barrier multiplier algorithm for semidefinite progra.. - Mosheyev, Zibulevsky - 1999
6   Logistic Regression, Adaboost and Bregman distances - Collins, Schapire et al. - 2000
5   Support vector novelty detection applied to jet engine vibra.. - Hayton, Sch et al. - 2001
4   Linear programming boosting via column generation - Demiriz, Bennett et al. - 2001
4   Game theory, on-line prediction and boosting - Freund, Schapire - 1996
4   Sparse regression ensembles in infinite and finite hypothesi.. (context) - Riitsch, Demiriz et al. - 2002
3   Parsimonious least norm approximation - Bradley, Mangasarian et al. - 1998
3   Marginal boosting (context) - Rtsch, Warmuth - 2001
2   Numerical Mathematics and Scientific Computation (context) - Censor, Zenios et al. - 1997
1   Technische Universitiit Berlin (context) - Smola, Kernels et al. - 1998
1   the convergence of leveraging (context) - Riitsch, Mika et al. - 2001
1   Robust Boosting via Convex Optim&ation (context) - Rtsch - 2001
1   Splice-site recognition with support vector machines (context) - Sonnenburg, Riitsch et al. - 2002



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://mlg.anu.edu.au/~raetsch/ps/):   More
On the Convergence of Leveraging - Rätsch, Mika, Warmuth (2002)   (Correct)
Meta Learning: Learning to Predict the Leave-one-out Error - Tsuda, Rätsch, Mika, Müller   (Correct)
Adapting Codes and Embeddings for Polychotomies - Rätsch, Smola, Mika (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC