Títol:
|
Divide-and-conquer strategies for process mining
|
Autor/a:
|
Carmona Vargas, Josep; Cortadella, Jordi; Kishinevsky, Mike
|
Altres autors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
A previous version of this report was titled "A recursive approach for Process Mining" |
Abstract:
|
The main goal of Process Mining is to extract process models from logs of a system. Among the possible models to represent a process, Petri nets is an ideal candidate due to its graphical representation, clear semantics and expressive p ower. The theory of regions can be used to transform a log into a Petri net, but unfortunately the transformation requires algorithms with high complexity. This paper provides techniques to overcome this limitation. Either by using decomposition techniques, or by clustering events in the log and working on projections, the proposed techniques can be used to alleviat e the complexity and make the theory of regions practical for real-life problems. |
Matèries:
|
-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial -Regions -Petri nets -Synthesis -Process mining |
Drets:
|
|
Tipus de document:
|
Article - Versió publicada Informe |
Compartir:
|
|