Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Ensemble Validation: Selectivity has a Price, but Variety is Free
(Submitted on 4 Oct 2016 (v1), last revised 28 Mar 2019 (this version, v3))
Abstract: Suppose some classifiers are selected from a set of hypothesis classifiers to form an equally-weighted ensemble that selects a member classifier at random for each input example. Then the ensemble has an error bound consisting of the average error bound for the member classifiers, a term for selectivity that varies from zero (if all hypothesis classifiers are selected) to a standard uniform error bound (if only a single classifier is selected), and small constants. There is no penalty for using a richer hypothesis set if the same fraction of the hypothesis classifiers are selected for the ensemble.
Submission history
From: Eric Bax [view email][v1] Tue, 4 Oct 2016 23:44:20 GMT (12kb)
[v2] Wed, 25 Apr 2018 19:48:13 GMT (9kb)
[v3] Thu, 28 Mar 2019 22:13:52 GMT (70kb,D)
Link back to: arXiv, form interface, contact.