Abstract
Episode rule mining is a popular data mining task for analyzing a sequence of events or symbols. It consists of identifying subsequences of events that frequently appear in a sequence and then to combine them to obtain episode rules that reveal strong relationships between events. But a key problem is that each rule requires a strict ordering of events. As a result, similar rules are treated differently, though they in practice often describe a same situation. To find a smaller set of rules that are more general and can replace numerous episode rules, this paper introduces a novel type of rules called partially-ordered episode rules, where events in a rule are partially ordered. To efficiently find all these rules in a sequence, an efficient algorithm named POERM (Partially-Ordered Episode Rule Miner) is presented. An experimental evaluation on several benchmark dataset shows that POERM has excellent performance.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.