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.
Discovering patterns with great significance is an important problem in data mining discipline. An episode is defined to be a partially ordered set of events for consecutive and fixed-time intervals in a sequence. Most of previous studies on episodes consider only frequent episodes in a sequence of events (called simple sequence). In real world, we may find a set of events at each time slot in terms of various intervals (hours, days, weeks, etc.). We refer to such sequences as complex sequences. Mining frequent episodes in complex sequences has more extensive applications than that in simple sequences. In this paper, we discuss the problem on mining frequent episodes in a complex sequence. We extend previous algorithm MINEPI to MINEPI+ for episode mining from complex sequences. Furthermore, a memory-anchored algorithm called EMMA is introduced for the mining task. Experimental evaluation on both real-world and synthetic data sets shows that EMMA is more efficient than MINEPI+.
J. Balcázar, A. Bifet, и A. Lozano. Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007), том 4604 из Lecture Notes in Artificial Intelligence, стр. 347-359. Berlin, Heidelberg, Springer-Verlag, (июля 2007)
J. Han, J. Pei, и Y. Yin. ACM International Conference on Management of Data and Symposium on Principles of Database Systems, SIGMOD/PODS 2000, Dallas, TX, USA, May 15-18, 2000, стр. 1-12. New York, NY, USA, ACM, (2000)
D. Ignatov, и S. Kuznetsov. Proceedings of the 17th International Conference on Conceptual Structures (ICCS 2009), том 5662 из Lecture Notes in Computer Science, стр. 185-200. Springer, (2009)
P. Kalaivani, D. Hanirex, и D. Kaliyamurthie. International Journal on Recent and Innovation Trends in Computing and Communication, 3 (3):
1142--1144(марта 2015)
W. Langdon, и W. Banzhaf. Late Breaking Papers at the 2004 Genetic and
Evolutionary Computation Conference, Seattle, Washington, USA, AAAI, (26 July 2004)
W. Langdon, и W. Banzhaf. Proceedings of the 8th European Conference on Genetic
Programming, том 3447 из Lecture Notes in Computer Science, стр. 190--202. Lausanne, Switzerland, Springer, (30 March - 1 April 2005)
V. Wahler, D. Seipel, J. Gudenberg, и G. Fischer. Proceedings of the Source Code Analysis and Manipulation, Fourth IEEE International Workshop, стр. 128--135. Washington, DC, USA, IEEE Computer Society, (2004)
X. Yan, P. Yu, и J. Han. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, стр. 335--346. New York, NY, USA, ACM, (2004)
Y. Ye, Y. Zheng, Y. Chen, J. Feng, и X. Xie. International Conference on Mobile Data Management: Systems, Services and Middleware (MDM), стр. 1--10. IEEE, (2009)