|  | ## Single Rule Induction

#### Synopsis

Returns a best conjunctive rule with respect to the WRAcc metric for boolean prediction problems and polynomial 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: expects: ExampleSet

#### Output

- model:
- exampleSet:

#### 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.

#### ExampleProcess