Method for building classifier models for event classes via phased rule induction

Abstract

A method for learning signatures of a target class using a sequential covering phased rule-induction. The method balances recall and precision for the target class. A first phase aims for high recall by inducing rules with high support and a reasonable level of accuracy. A second phase improves the precision by learning rules to remove false positives in the collection of the records covered by the first phase rules, while keeping the overall recall at a desirable level. The method constructs a mechanism to assign prediction probability scores to each classification decision. The model includes a set of positive rules that predict presence of the target class, a set of negative rules that predict absence of the target class, and a set of prediction score values corresponding to each pair-wise combination of positive and negative rules. The two-phase method is extensible to a multiphase approach.