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.