Skip to main content

Single Rule Induction

Synopsis​

Returns a best conjunctive rule with respect to the WRAcc metric for boolean prediction problems and polynominal attributes.

Description​

This operator returns the best rule regarding WRAcc using exhaustive search. Features like the incorporation of other metrics and the search for more than a single rule are prepared. The search strategy is BFS, with save pruning whenever applicable. This operator can easily be extended to support other search strategies.

Input​

training set​

Output​

model​

example set​

This is an example set output port

Parameters​

max depth​

An upper bound for the number of literals.

utility function​

The function to be optimized by the rule.

max cache​

Bounds the number of rules considered per depth to avoid high memory consumption, but leads to incomplete search.

relative to predictions​

Searches for rules with a maximum difference to the predited label.