University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A comparison of random forest with ECOC-based classifiers

Smith, RS, Bober, M and Windeatt, T (2011) A comparison of random forest with ECOC-based classifiers Lecture Notes in Computer Science: Multiple Classifier Systems, 6713. 207 - 216.

[img]
Preview
PDF
ecocVsRanFor.pdf - Accepted Version
Available under License : See the attached licence file.

Download (226kB)
[img] Plain Text (licence)
licence.txt

Download (1kB)

Abstract

We compare experimentally the performance of three approaches to ensemble-based classification on general multi-class datasets. These are the methods of random forest, error-correcting output codes (ECOC) and ECOC enhanced by the use of bootstrapping and class-separability weighting (ECOC-BW). These experiments suggest that ECOC-BW yields better generalisation performance than either random forest or unmodified ECOC. A bias-variance analysis indicates that ECOC benefits from reduced bias, when compared to random forest, and that ECOC-BW benefits additionally from reduced variance. One disadvantage of ECOC-based algorithms, however, when compared with random forest, is that they impose a greater computational demand leading to longer training times.

Item Type: Article
Additional Information: The original publication is available at http://www.springerlink.com
Divisions: Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Depositing User: Symplectic Elements
Date Deposited: 22 Mar 2012 10:41
Last Modified: 23 Sep 2013 18:55
URI: http://epubs.surrey.ac.uk/id/eprint/37250

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800