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+.
P. Singer, D. Helic, A. Hotho, und M. Strohmaier. International Conference on World Wide Web, Seite 1003--1013. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2015)
M. Becker, H. Mewes, A. Hotho, D. Dimitrov, F. Lemmerich, und M. Strohmaier. International Conference Companion on World Wide Web, Seite 17--18. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2016)
Y. Mor, und E. Sendova. History and Education in Mathematics and Informatics, Attracting Talent to Science; Proceedings of the International Congress MASSEE 2003, september 15-21, Borovets, Bulgaria, University of Latvia, Latvia, (2003)
J. Matos, Y. Mor, R. Noss, und M. Santos. Fourth Congress of the European Society for Research in Mathematics Education (CERME-4), Sant Feliu de Guíxols, Spain, (2005)
D. Küchemann, und C. Hoyles. The Fourth Conference of the European Society for Research in Mathematics Education (CERME 4), Seite 438 - 447. Spain, (2005)
V. Vassilev, J. Miller, und T. Fogarty. Proceedings of the Congress on Evolutionary
Computation, 2, Mayflower Hotel, Washington D.C., USA, IEEE Press, (6-9 July 1999)
A. Sacristán. Representations and Mathematics Visualization. Working Group Representations and Mathematics Visualization (1998-2002), North American Chapter of the International Group for the Psychology of Mathematics Education, Seite 127-142. (2002)
M. Sasman, A. Olivier, und L. Linchevski. Fifth Annual Congress of the Association for Mathematics Education of South Africa, 1, Seite 177-182. Port Elizabeth, Port Elizabeth Technikon, (1999)
Y. Li, und S. Chung. CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management, Seite 293--294. New York, NY, USA, ACM Press, (2005)