To access the full text documents, please follow this link: http://hdl.handle.net/2117/84019

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
Article - Submitted version
Conference Object
CEUR-WS.org
         

Show full item record

Related documents

Other documents of the same author

Ribeiro, Joel; Carmona Vargas, Josep; Misir, Mustafa; Sebag, Michele
Carmona Vargas, Josep; Cortadella, Jordi; Pastor Llorens, Enric
Carmona Vargas, Josep; Cortadella, Jordi
Delicado Alcántara, Luis; Sánchez Ferreres, Josep; Carmona Vargas, Josep; Padró, Lluís
 

Coordination

 

Supporters