To access the full text documents, please follow this link:

A method for assessing parameter impact on control-flow discovery algorithms
Ribeiro, Joel; Carmona Vargas, Josep
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
Given an event log L, a control-flow discovery algorithm f, and a quality metric m, this paper faces the following problem: what are the parameters in f that mostly influence its application in terms of m when applied to L? This paper proposes a method to solve this problem, based on sensitivity analysis, a theory which has been successfully applied in other areas. Clearly, a satisfactory solution to this problem will be crucial to bridge the gap between process discovery algorithms and final users. Additionally, recommendation techniques and meta-techniques like determining the representational bias of an algorithm may benefit from solutions to the problem considered in this paper. The method has been evaluated over a set of logs and the flexible heuristic miner, and the preliminary results witness the applicability of the general framework described in this paper.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Computer algorithms
Heuristic methods
Parameter estimation
Problem solving
Sensitivity analysis
Algorismes computacionals

Show full item record

Related documents

Other documents of the same author

Ribeiro, Joel; Carmona Vargas, Josep; Misir, Mustafa; Sebag, Michele
Muñoz Gama, Jorge; Carmona Vargas, Josep; Van der Aalst, Wil M. P.
Carmona Vargas, Josep; Cortadella Fortuny, Jordi
Borrego, Diana; Gómez López, María Teresa; Carmona Vargas, Josep; Martínez Gasca, Rafael