Safe RuleFit: Learning Optimal Sparse Rule Model by Meta Safe Screening

Hiroki Kato, Hiroyuki Hanada, Ichiro Takeuchi

We consider the problem of learning a sparse rule model, a prediction model in the form of a sparse linear combination of rules, where a rule is an indicator function defined over…