Llew Mason, Peter L. Bartlett, Mostefa Golea  Home/Search
Context Related
| lsmason.com/papers...nedClassifiers.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lsmason.com/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper we present an upper bound on the generalization error of any thresholded convex combination of functions which are themselves thresholded convex combinations of functions in terms of the margin and the average complexity of the combined functions. Furthermore, by considering a single hidden-layer threshold network as a convex combination of single perceptrons we obtain a similar bound on the generalization error of such networks in terms of the margin and the average complexity of... (Update)
Context of citations to this paper: More
.... ln 2ek 0 2 k max j=1 b 2 j 2 : Proof This result is a special case of Theorem 1 in the full version of this paper [7], and due to its involved nature, we refer the reader to [7] for the full details of the proof of the general result. The general idea is to use two...
.... 2 with Upsilon 1 = b b Proof This result is a special case of Theorem 1 in the full version of this paper [7], and due to its involved nature, we refer the reader to [7] for the full details of the proof of the general result. The general idea is to use two random approximating...
Cited by: More
Generalization in Threshold Networks, Combined Decision.. - Mason, Bartlett, Golea (Correct)
Similar documents (at the sentence level):
32.4%: Generalization Error of Combined Classifiers - Mason, Bartlett, Golea (1997) (Correct)
13.2%: Margins and Combined Classifiers - Mason (1999) (Correct)
Active bibliography (related documents): More All
0.2: Journal of Machine Learning Research 3 (2002) 463-482.. - Risk Bounds And (Correct)
0.1: Rademacher and Gaussian Complexities: Risk Bounds and.. - Bartlett, Mendelson (Correct)
0.1: Generalization Bounds for Decision Trees - Mansour, McAllester (1999) (Correct)
Similar documents based on text: More All
1.0: Improved Generalization through Explicit Optimization of.. - Mason, Bartlett, al. (1998) (Correct)
0.9: Generalization in decision trees and DNF: Does size matter? - Mostefa Golea (1997) (Correct)
0.6: Boosting Algorithms as Gradient Descent - Mason, Baxter, al. (2000) (Correct)
Related documents from co-citation: More All
2: variance and arcing classifiers (context) - Breiman - 1996
2: Developing Higher--Order Networks With Empirically Selected Units (context) - Kowalczyk, Ferr'a - 1994
2: Generalisation in decision trees and DNF : Does size matter (context) - Golea, Bartlett et al. - 1997
BibTeX entry: (Update)
Llew Mason, Peter Bartlett, and Mostefa Golea. Generalization error of combined classifiers. Technical report, Department of Systems Engineering, Australian National University, September 1997. http://citeseer.ist.psu.edu/mason97generalization.html More
@misc{ mason97generalization,
author = "L. Mason and P. Bartlett and M. Golea",
title = "Generalization error of combined classifiers",
text = "Llew Mason, Peter Bartlett, and Mostefa Golea. Generalization error of
combined classifiers. Technical report, Department of Systems Engineering,
Australian National University, September 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/mason97generalization.html" }
Citations (may not include all citations):657 Bagging predictors - Breiman - 1996
509 A decision-theoretic generalization of on-line learning and .. - Freund, Schapire - 1997
500 Experiments with a new boosting algorithm - Freund, Schapire - 1996
454 the uniform convergence of relative frequencies of events to.. (context) - Vapnik, Chervonenkis - 1971
375 Probability inequalities for sums of bounded random variable.. (context) - Hoeffding - 1963
243 Boosting the margin: A new explanation for the effectiveness.. - Schapire, Freund et al. - 1998
203 What size net gives valid generalization (context) - Baum, Haussler - 1989
115 the density of families of sets (context) - Sauer - 1972
91 The sample complexity of pattern classification with neural .. - Bartlett - 1998
80 Arcing classifiers - Breiman - 1998
77 Boosting in the limit: Maximizing the margin of learned ense.. - Grove, Schuurmans - 1998
70 Prediction games and arcing algorithms - Breiman - 1998
32 A result of Vapnik with applications - Anthony, Shawe-Taylor - 1993
12 Developing higher order networks with empirically selected u.. (context) - Kowalczyk, FerrY - 1993
12 Applications of Mathematics: Stochastic Modelling and Applie.. (context) - Devroye, GySrfi et al. - 1996
7 Generalization in decision trees and DNF: Does size matter - Golea, Bartlett et al. - 1998
3 combined decision trees and combined mask perceptrons (context) - Mason, Bartlett et al. - 1998
Documents on the same site (http://www.lsmason.com/papers/): More
Real World Performance of Association Rule Algorithms - Zheng, Kohavi, Mason (2001) (Correct)
Integrating E-Commerce and Data Mining: Architecture and .. - Ansari, Kohavi, Mason.. (2000) (Correct)
Generalization in Threshold Networks, Combined Decision.. - Mason, Bartlett, Golea (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