Summarizing Event Sequences with Serial Episodes: A Statistical Model and an Application

Preprint English OPEN
Mitra, Soumyajit; Sastry, P S;
  • Subject: Statistics - Machine Learning | Computer Science - Machine Learning

In this paper we address the problem of discovering a small set of frequent serial episodes from sequential data so as to adequately characterize or summarize the data. We discuss an algorithm based on the Minimum Description Length (MDL) principle and the algorithm is ... View more
  • References (23)
    23 references, page 1 of 3

    [1] C. C. Aggarwal and J. Han, Frequent pattern mining. Springer, 2014.

    [2] J. Vreeken, M. Van Leeuwen, and A. Siebes, “Krimp: mining itemsets that compress,” Data Mining and Knowledge Discovery, vol. 23, no. 1, pp. 169-214, 2011.

    [3] N. Tatti and J. Vreeken, “The long and the short of it: summarising event sequences with serial episodes,” in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012, pp. 462-470.

    [4] M. Mampaey, N. Tatti, and J. Vreeken, “Tell me what i need to know: succinctly summarizing data with itemsets,” in Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2011, pp. 573-581.

    [5] H. T. Lam, F. M o¨rchen, D. Fradkin, and T. Calders, “Mining compressing sequential patterns,” Statistical Analysis and Data Mining, vol. 7, no. 1, pp. 34-52, 2014.

    [6] A. Ibrahim, S. Sastry, and P. S. Sastry, “Discovering compressing serial episodes from event sequences,” Knowledge and Information Systems, vol. 47, no. 2, pp. 405-432, 2016.

    [7] A. Bhattacharyya and J. Vreeken, “Efficiently summarizing event sequences with rich interleaving patterns,” in Proceedings of the 2017 SIAM International Conference on Data Mining. SIAM, 2017.

    [8] Q. Fan, Y. Li, D. Zhang, and K.-L. Tan, “Discovering newsworthy themes from sequenced data: A step towards computational journalism,” IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 7, pp. 1398-1411, 2017.

    [9] H. Mannila, H. Toivonen, and A. Inkeri Verkamo, “Discovery of frequent episodes in event sequences,” Data mining and knowledge discovery, vol. 1, no. 3, pp. 259-289, 1997.

    [10] R. Gwadera, M. J. Atallah, and W. Szpankowski, “Reliable detection of episodes in event sequences,” Knowledge and Information Systems, vol. 7, no. 4, pp. 415-437, 2005.

  • Related Research Results (1)
  • Metrics
Share - Bookmark