OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

On the Move to Meaningful Internet Systems: OTM 2015 Conferences pp 320-328

A Probabilistic Unified Framework for Event Abstraction and Process Detection from Log Data

  • Bettina Fazzinga
  • Sergio Flesca
  • Filippo Furfaro
  • Elio Masciari
  • Luigi Pontieri
Conference paper

DOI: 10.1007/978-3-319-26148-5_20

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9415)
Cite this paper as:
Fazzinga B., Flesca S., Furfaro F., Masciari E., Pontieri L. (2015) A Probabilistic Unified Framework for Event Abstraction and Process Detection from Log Data. In: Debruyne C. et al. (eds) On the Move to Meaningful Internet Systems: OTM 2015 Conferences. Lecture Notes in Computer Science, vol 9415. Springer, Cham

Abstract

We consider the scenario where the executions of different business processes are traced into a log, where each trace describes a process instance as a sequence of low-level events (representing basic kinds of operations). In this context, we address a novel problem: given a description of the processes’ behaviors in terms of high-level activities (instead of low-level events), and in the presence of uncertainty in the mapping between events and activities, find all the interpretations of each trace \(\Phi \). Specifically, an interpretation is a pair \(\langle \sigma , W \rangle \) that provides a two-level “explanation” for \(\Phi \): \(\sigma \) is a sequence of activities that may have triggered the events in \(\Phi \), and W is a process whose model admits \(\sigma \). To solve this problem, we propose a probabilistic framework representing “consistent” \(\Phi \)’s interpretations, where each interpretation is associated with a probability score.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Bettina Fazzinga
    • 2
  • Sergio Flesca
    • 1
  • Filippo Furfaro
    • 1
  • Elio Masciari
    • 2
  • Luigi Pontieri
    • 2
  1. 1.DIMESUniversity of CalabriaRendeItaly
  2. 2.ICAR-CNRRendeItaly

Personalised recommendations