Machine Learning

, Volume 11, Issue 1, pp 63–90

Very Simple Classification Rules Perform Well on Most Commonly Used Datasets

  • Robert C. Holte

DOI: 10.1023/A:1022631118932

Cite this article as:
Holte, R.C. Machine Learning (1993) 11: 63. doi:10.1023/A:1022631118932


This article reports an empirical investigation of the accuracy of rules that classify examples on the basis of a single attribute. On most datasets studied, the best of these very simple rules is as accurate as the rules induced by the majority of machine learning systems. The article explores the implications of this finding for machine learning research and applications.

empirical learning accuracy–complexity tradeoff pruning ID3 

Copyright information

© Kluwer Academic Publishers 1993

Authors and Affiliations

  • Robert C. Holte
    • 1
  1. 1.Computer Science DepartmentUniversity of OttawaOttawaCanada

Personalised recommendations