Learning with Globally Predictive Tests

We introduce a new bias for rule learning systems. The bias only allows a rule learner to create a rule that predicts class membership if each test of the rule in isolation is predictive of that class. Although the primary motivation for the bias is to improve the understandability of rules, we show that it also improves the accuracy of learned models on a number of problems. We also introduce a related preference bias that allows creating rules that violate this restriction if they are statistically significantly better than alternative rules without such violations.

• Type: Conference
• Year: 1998
• Where: DIS
• Authors: Michael J. Pazzani
• Keywords: Bias, DIS 1998, Rule Learner, Rule Learning Systems, Theoretical Computer Science