Efficient Discovery of Expressive Multi-label Rules using Relaxed Pruning

1 code implementation • 19 Aug 2019 • Yannik Klein, Michael Rapp, Eneldo Loza Mencía

Albeit the number of possible label combinations increases exponentially with the number of available labels, it has been shown that rules with multiple labels in their heads, which are a natural form to model local label dependencies, can be induced efficiently by exploiting certain properties of rule evaluation measures and pruning the label search space accordingly.

Multi-Label Classification