Coverage

Name Coverage
Description

With respect to a given set of examples the Coverage describes how many of these examples are classified positive by a (partial) hypothesis. Note that in the context of concept learning the measure just counts the number of covered positive examples.

Especially for building disjunctive hypothesis for concept learning it is favourable to find partial hypothesis (e.g. horn clauses) with high coverage, but with the additional restriction not to cover any of the negative examples. One method following this approach is Top-Down Induction of Horn Clauses.