lfl (version 1.0)

reduce: Reduce the size of rule base

Description

From given rule base, select such set of rules that influence mostly the rule base coverage of the input data.

Usage

reduce(x, rules, ratio, parallel=FALSE)

Arguments

x

Data for the rules to be evaluated on. Could be either a numeric matrix or numeric vector. If matrix is given then the rules are evaluated on rows. Each value of the vector or column of the matrix represents a predicate - it's numeric valu

rules

Either an object of class "farules" or list of character vectors where each vector is a rule with consequent being the first element of the vector. Elements of the vectors (predicate names) must correspond to the x's names (of

ratio

A percentage of rule base coverage that must be preserved. It must be a value within the $[0, 1]$ interval. Value of 1 means that the rule base coverage of the result must be the same as coverage of input rules. A sensible val

parallel

Whether the processing should be run in parallel or not. Parallelization is implemented using the foreach package. The parallel environment must be set properly in advance, e.g. with

Value

• Function returns an instance of class farules or a list depending on the type of the rules argument.

Details

From a given rulebase, a rule with greatest coverage is selected. After that, additional rules are selected that increase the rule base coverage the most. Addition stops after the coverage exceeds $original coverage * ratio$.

Note that the size of the resulting rule base is not necessarily minimal because the algorithm does not search all possible combination of rules. It only finds a local minimum of rule base size.

See Also

rbcoverage, farules