National Natural Science Foundation of China (No.61303225);Aeronautical Science Foundation of China, ASFC (No.20135553034);Fundamental Research Funds for the Central Universities (No.3102014JSJ0008)
YOU Tao, XU Wei, YANG Kai, et al. Research on Extracting Generalized Non-Redundant Episode Rules[J]. Acta Electronica Sinica, 2015, 43(2): 269-275.
DOI:
YOU Tao, XU Wei, YANG Kai, et al. Research on Extracting Generalized Non-Redundant Episode Rules[J]. Acta Electronica Sinica, 2015, 43(2): 269-275. DOI: 10.3969/j.issn.0372-2112.2015.02.010.
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.