We use cookies in order to improve the quality and usability of the HSE website. More information about the use of cookies is available here, and the regulations on processing personal data can be found here. By continuing to use the site, you hereby confirm that you have been informed of the use of cookies by the HSE website and agree with our rules for processing personal data. You may disable cookies in your browser settings.

  • A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

PAIS Lab seminar: Transition systems reduction for process mining // Sergey Shershakov

At the session of our seminar,  Sergey Shershakov (Research fellow of the PAIS Lab) delivered a report "Transition systems reduction for process mining".

Abstract:
In the context of Process Mining, transition systems is of the type of models, which allows for representing event logs in the most natural way in the form of labaled graphs. For this reason, transition systems are often the primary model, from which, with the help of special algorithms, it is possible to get more traditional models describing processes such as Petri nets. However, in case of the exponential nature of such algorithms, their application to real-life event logs becomes practically impossible. The report examines the approach for reducing transition systems based on statistical metrics. The resulting transition system icompletely reproduce the original event logs, but, because of a simple structure, can be used even in computationally complex  algorithms.