Very Simple Classification Rules Perform Well on Most Commonly Used Datasets

作者:Robert C. Holte

摘要

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

论文评审过程:

论文官网地址:https://doi.org/10.1023/A:1022631118932