Efficient Discovery of Compact Maximal Behavioral Patterns from Event Logs
Acheli, Mehdi; Grigori, Daniela; Weidlich, Matthias (2019), Efficient Discovery of Compact Maximal Behavioral Patterns from Event Logs, in Giorgini, Paolo; Weber, Barbara, Advanced Information Systems Engineering, Springer International Publishing : Berlin Heidelberg, p. 579-594. 10.1007/978-3-030-21290-2_36
Type
Communication / ConférenceDate
2019Conference title
31st International Conference on Advanced Information Systems Engineering (CAiSE 2019)Conference date
2019-06Conference city
RomeConference country
ItalyBook title
Advanced Information Systems EngineeringBook author
Giorgini, Paolo; Weber, BarbaraPublisher
Springer International Publishing
Published in
Berlin Heidelberg
ISBN
978-3-030-21289-6
Number of pages
702Pages
579-594
Publication identifier
Metadata
Show full item recordAuthor(s)
Acheli, MehdiLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Grigori, Daniela
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Weidlich, Matthias
Abstract (EN)
Techniques for process discovery support the analysis of information systems by constructing process models from event logs that are recorded during system execution. In recent years, various algorithms to discover end-to-end process models have been proposed. Yet, they do not cater for domains in which process execution is highly flexible, as the unstructuredness of the resulting models renders them meaningless. It has therefore been suggested to derive insights about flexible processes by mining behavioral patterns, i.e., models of frequently recurring episodes of a process’ behavior. However, existing algorithms to mine such patterns suffer from imprecision and redundancy of the mined patterns and a comparatively high computational effort. In this work, we overcome these limitations with a novel algorithm, coined COBPAM (COmbination based Behavioral Pattern Mining). It exploits a partial order on potential patterns to discover only those that are compact and maximal, i.e. least redundant. Moreover, COBPAM exploits that complex patterns can be characterized as combinations of simpler patterns, which enables pruning of the pattern search space. Efficiency is improved further by evaluating potential patterns solely on parts of an event log. Experiments with real-world data demonstrates how COBPAM improves over the state-of-the-art in behavioral pattern mining.Subjects / Keywords
Behavioral patterns; Process discovery; Pattern miningRelated items
Showing items related by title and author.
-
Delias, Pavlos; Acheli, Mehdi; Grigori, Daniela (2019) Communication / Conférence
-
Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence
-
Acheli, Mehdi (2021-10-25) Thèse
-
Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence
-
Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence