Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 2002 Working Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 2002 Working Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Accuracy bounds for ensembles under 0 - 1 loss.

      Bouckaert, Remco R.
      Thumbnail
      Files
      content.pdf
      258.0Kb
      Citation
      Export citation
      Bouckaert, R.R. (2002). Accuracy bounds for ensembles under 0 1 loss. (Working paper series. University of Waikato, Department of Computer Science. No. 04/02/2002). Hamilton, New Zealand: University of Waikato.
      Permanent Research Commons link: https://hdl.handle.net/10289/62
      Abstract
      This paper is an attempt to increase the understanding in the behavior of ensembles for discrete variables in a quantitative way. A set of tight upper and lower bounds for the accuracy of an ensemble is presented for wide classes of ensemble algorithms, including bagging and boosting. The ensemble accuracy is expressed in terms of the accuracies of the members of the ensemble.

      Since those bounds represent best and worst case behavior only, we study typical behavior as well, and discuss its properties. A parameterised bound is presented which describes ensemble bahavior as a mixture of dependent base classifier and independent base classifier areas. Some empirical results are presented to support our conclusions.
      Date
      2002-06-01
      Type
      Working Paper
      Series
      Computer Science Working Papers
      Report No.
      04/02
      Publisher
      Dept. of Computer Science
      Rights
      University of Waikato, Department of Computer Science
      Collections
      • 2002 Working Papers [12]
      Show full item record  

      Usage

      Downloads, last 12 months
      41
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement