Title:
|
A method for assessing parameter impact on control-flow discovery algorithms
|
Author:
|
Ribeiro, Joel; Carmona Vargas, Josep
|
Other authors:
|
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 |
Abstract:
|
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. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Computer algorithms -Heuristic methods -Parameter estimation -Problem solving -Sensitivity analysis -Algorismes computacionals |
Rights:
|
|
Document type:
|
Article - Submitted version Conference Object |
Published by:
|
CEUR-WS.org
|
Share:
|
|