Research on extracting generalized non-redundant episode rules

Aiming at the problem that current nondestructive episode rule mining algorithms don't consider the relationship between episode rules and generate redundancy, we model the relationship among the episode rules by using deduction characteristic, and introduce the concept of non-redundant episode trace rules. We also analyze reasons for episode trace redundancy, and present the generalized non-redundant episode rules mining algorithm based on the redundant checking on maximum overlap items. Then we prove that generalized non-redundant episode rules keep the equivalent expression ability to episode rules. Theoretical analysis and experiments demonstrate this algorithm improved the quality of generatedepisode rules with almost the same efficiency.