(3) an initial (possibly empty) set of concept classes The pattern set induces a binary partition (a split) on the corpus: on any document, either zero or more than zero patterns will match.
the universe of documents, U, is partitioned into the relevant sub-corpus, R, vs. the non-relevant sub-corpus, R = U -R, with respect to the given pattern set.