Mining closed strict episodes

DOI10.1007/S10618-011-0232-ZzbMATH Open1260.68346arXiv1904.09231OpenAlexW3104697973MaRDI QIDQ1944978FDOQ1944978

Authors: Nikolaj Tatti, Boris Cule 

Publication date: 28 March 2013

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Abstract: Discovering patterns in a sequence is an important aspect of data mining. One popular choice of such patterns are episodes, patterns in sequential data describing events that often occur in the vicinity of each other. Episodes also enforce in which order the events are allowed to occur. In this work we introduce a technique for discovering closed episodes. Adopting existing approaches for discovering traditional patterns, such as closed itemsets, to episodes is not straightforward. First of all, we cannot define a unique closure based on frequency because an episode may have several closed superepisodes. Moreover, to define a closedness concept for episodes we need a subset relationship between episodes, which is not trivial to define. We approach these problems by introducing strict episodes. We argue that this class is general enough, and at the same time we are able to define a natural subset relationship within it and use it efficiently. In order to mine closed episodes we define an auxiliary closure operator. We show that this closure satisfies the needed properties so that we can use the existing framework for mining closed patterns. Discovering the true closed episodes can be done as a post-processing step. We combine these observations into an efficient mining algorithm and demonstrate empirically its performance in practice.

Full work available at URL: https://arxiv.org/abs/1904.09231

Recommendations

• Discovering episodes with compact minimal windows
• scientific article; zbMATH DE number 1041844
• scientific article; zbMATH DE number 2112391
• Statistical significance of episodes with general partial orders
• Discovering injective episodes with general partial orders

zbMATH Keywords

closed episodesfrequent episode mininglevel-wise algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10)

Cites Work

• A survey of temporal data mining
• Title not available (Why is that?)
• Mining closed strict episodes

Cited In (12)

• Efficiently mining cohesion-based patterns and rules in event sequences
• Episodesupport: a global constraint for mining frequent patterns in a long sequence of events
• Database Support for Data Mining Applications
• Discovering episodes with compact minimal windows
• MARBLES: Mining association rules buried in long event sequences
• Algorithmic Applications in Management
• Discovering injective episodes with general partial orders
• Mining closed strict episodes
• Mining time-constrained sequential patterns with constraint programming
• Mining Frequent Diamond Episodes from Event Sequences
• Ranking episodes using a partition model
• Statistical significance of episodes with general partial orders

Uses Software

• CloSpan
• BIDE

This page was built for publication: Mining closed strict episodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944978)