Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/84020

Unfolding-based process discovery
Ponce de León, Hernán; Rodríguez, César; Carmona Vargas, Josep; Heljanko, Keijo; Haar, Stefan
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
This paper presents a novel technique for process discovery. In contrast to the current trend, which only considers an event log for discovering a process model, we assume two additional inputs: an independence relation on the set of logged activities, and a collection of negative traces. After deriving an intermediate net unfolding from them, we perform a controlled folding giving rise to a Petri net which contains both the input log and all independence-equivalent traces arising from it. Remarkably, the derived Petri net cannot execute any trace from the negative collection. The entire chain of transformations is fully automated. A tool has been developed and experimental results are provided that witness the significance of the contribution of this paper.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Petri nets
Data mining
Petri, Xarxes de
Mineria de dades
info:eu-repo/semantics/submittedVersion
info:eu-repo/semantics/conferenceObject
Springer
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Ponce de León, Hernán; Rodríguez, César; Carmona Vargas, Josep
Ponce de León, Hernán; Carmona Vargas, Josep; vanden Broucke, Seppe
Ponce de León, Hernán; Nardelli, Lucio; Carmona Vargas, Josep; vanden Broucke, Seppe
Muñoz Gama, Jorge; Carmona Vargas, Josep; Van der Aalst, Wil M. P.
Carmona Vargas, Josep; Cortadella Fortuny, Jordi