Efficient learning of large sets of locally optimal classification rules

Van Quoc Phuong Huynh, Johannes Fürnkranz, Florian Beck

Conventional rule learning algorithms aim at finding a set of simple rules, where each rule covers as many examples as possible. In this paper, we argue that the rules found in thi…