Mining Frequent Diamond Episodes from Event Sequences

Authors:
Takashi Katoh;Kouichi Hirata;Masateru Harao
Affiliations:
Graduate School of Computer Science and Systems Engineering,;Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan;Department of Artificial Intelligence, Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan
Venue:
MDAI '07 Proceedings of the 4th international conference on Modeling Decisions for Artificial Intelligence
Year:
2007

Citing 9
Cited 3

Fast discovery of association rules

Advances in knowledge discovery and data mining
Discovery of Frequent Episodes in Event Sequences

Data Mining and Knowledge Discovery
Discovering Frequent Event Patterns with Multiple Granularities in Time Sequences

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns: Generalizations and Performance Improvements

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
BIDE: Efficient Mining of Frequent Closed Sequences

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
Mining sectorial episodes from event sequences

DS'06 Proceedings of the 9th international conference on Discovery Science

A Polynomial-Delay Polynomial-Space Algorithm for Extracting Frequent Diamond Episodes from Event Sequences

PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Mining Frequent Bipartite Episode from Event Sequences

DS '09 Proceedings of the 12th International Conference on Discovery Science
Mining frequent k-partite episodes from event sequences

JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a diamond episodeof the form s1茂戮驴E茂戮驴s2, where s1and s2are events and Eis a set of events. The diamond episode s1茂戮驴E茂戮驴s2means that every event of Efollows an event s1and is followed by an event s2. Then, by formulating the supportof diamond episodes, in this paper, we design the algorithm FreqDmdto extract all of the frequent diamond episodesfrom a given event sequence. Finally, by applying the algorithm FreqDmdto bacterial culture data, we extract diamond episodes representing replacement of bacteria.