Boolean Decision Rules via Column Generation

Sanjeeb Dash, Oktay Günlük, Dennis Wei

This paper considers the learning of Boolean rules in either disjunctive normal form (DNF, OR-of-ANDs, equivalent to decision rule sets) or conjunctive normal form (CNF, AND-of-ORs…