On the Necessity of Irrelevant Variables

David P. Helmbold, Philip M. Long

This work explores the effects of relevant and irrelevant boolean variables on the accuracy of classifiers. The analysis uses the assumption that the variables are conditionally in…