The design and analysis of benchmark experiments

The assessment of the performance of learners by means of benchmark experiments is established exercise. In practice, benchmark studies are a tool to compare the performance of several competing algorithms for a certain learning problem. Cross-validation or resampling techniques are commonly used to...

Full description

Bibliographic Details
Main Authors: Hothorn, Torsten, Leisch, Friedrich, Zeileis, Achim, Hornik, Kurt
Format: Others
Language:en
Published: SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business 2003
Subjects:
Online Access:http://epub.wu.ac.at/758/1/document.pdf
Description
Summary:The assessment of the performance of learners by means of benchmark experiments is established exercise. In practice, benchmark studies are a tool to compare the performance of several competing algorithms for a certain learning problem. Cross-validation or resampling techniques are commonly used to derive point estimates of the performances which are compared to identify algorithms with good properties. For several benchmarking problems, test procedures taking the variability of those point estimates into account have been suggested. Most of the recently proposed inference procedures are based on special variance estimators for the cross-validated performance. We introduce a theoretical framework for inference problems in benchmark experiments and show that standard statistical test procedures can be used to test for differences in the performances. The theory is based on well defined distributions of performance measures which can be compared with established tests. To demonstrate the usefulness in practice, the theoretical results are applied to benchmark studies in a supervised learning situation based on artificial and real-world data. === Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"