Constraint Based Incremental Learning of Classification Rules

We present a modification of a simple incremental procedure maintaining the set of all current reduct rules. It reduces searching to the part of the rule space limited by a dynamic monotonic constraint. E~ciency problems and their solutions for the class of coverage based constraints are discussed and an illustrative example is provided.