Mining Frequent Diamond Episodes from Event Sequences

In this paper, we introduce a diamond episode of the form s1 → E → s2, where s1 and s2 are events and E is a set of events. The diamond episode s1 → E → s2 means that every event of E follows an event s1 and is followed by an event s2. Then, by formulating the support of diamond episodes, in this paper, we design the algorithm FreqDmd to extract all of the frequent diamond episodes from a given event sequence. Finally, by applying the algorithm FreqDmd to bacterial culture data, we extract diamond episodes representing replacement of bacteria.

• Type: Conference
• Year: 2007
• Where: MDAI
• Authors: Takashi Katoh, Kouichi Hirata, Masateru Harao
• Keywords: Diamond Episodes, Event S1, Event S2, MDAI 2007