• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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érence
Date
2019
Conference title
31st International Conference on Advanced Information Systems Engineering (CAiSE 2019)
Conference date
2019-06
Conference city
Rome
Conference country
Italy
Book title
Advanced Information Systems Engineering
Book author
Giorgini, Paolo; Weber, Barbara
Publisher
Springer International Publishing
Published in
Berlin Heidelberg
ISBN
978-3-030-21289-6
Number of pages
702
Pages
579-594
Publication identifier
10.1007/978-3-030-21290-2_36
Metadata
Show full item record
Author(s)
Acheli, Mehdi
Laboratoire 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 mining

Related items

Showing items related by title and author.

  • Thumbnail
    Applying the Method of Reflections through an Event Log for Evidence-based Process Innovation 
    Delias, Pavlos; Acheli, Mehdi; Grigori, Daniela (2019) Communication / Conférence
  • Thumbnail
    Business Process Instances Discovery from Email Logs 
    Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence
  • Thumbnail
    Behavioral Pattern Mining for Flexible Processes 
    Acheli, Mehdi (2021-10-25) Thèse
  • Thumbnail
    Mining Business Process Activities from Email Logs 
    Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence
  • Thumbnail
    Multi-level clustering for extracting process-related information from email logs 
    Jlailaty, Diana; Grigori, Daniela; Belhajjame, Khalid (2017) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo