Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

On the application of sequential pattern mining primitives to process discovery: Overview, outlook and opportunity identification

: Hassani, M.; Zelst, S.J. van; Aalst, W.M.P. van der


Wiley interdisciplinary reviews. Data mining and knowledge discovery 9 (2019), No.6, Art. e1315, 12 pp.
ISSN: 1942-4795
ISSN: 1942-4787
Journal Article
Fraunhofer FIT ()

Sequential pattern mining (SPM) is a well-studied theme in data mining, in which one aims to discover common sequences of item sets in a large corpus of temporal itemset data. Due to the sequential nature of data streams, supporting SPM in streaming environments is commonly studied in the area of data stream mining as well. On the other hand, stream-based process discovery (PD), originating from the field of process mining, focusses on learning process models on the basis of online event data. In particular, the main goal of the models discovered is to describe the underlying generating process in an end-to-end fashion. As both SPM and PD use data that are comparable in nature, that is, both involve time-stamped instances, one expects that techniques from the SPM domain are (partly) transferable to the PD domain. However, thus far, little work has been done in the intersection of the two fields. In this focus article, we therefore study the possible application of SPM techniques in the context of PD. We provide an overview of the two fields, covering their commonalities and differences, highlight the challenges of applying them, and, present an outlook and several avenues for future work.