DocumentCode
2328816
Title
Automatic determination of parameters´ values for Heuristics Miner++
Author
Burattin, Andrea ; Sperduti, Alessandro
Author_Institution
Dept. of Pure & Appl. Math., Univ. of Padua, Padua, Italy
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
Abstract
The choice of parameters´ values for noise-tolerant Process Mining algorithms is not trivial, especially for users that are not expert in Process Mining. Exhaustive exploration of all possible set of values is not feasible, since several parameters are real-valued. Selecting the “right” values, however, is important, since otherwise the control-flow network returned by the mining can be quite far from the correct one. Here we face this problem for a specific Process Mining algorithm, i.e. Heuristics Miner++. We recognize that the domain of real-valued parameters can be actually partitioned into a finite number of equivalence classes and we suggest exploring the parameters space by a local search strategy driven by a Minimum Description Length principle. We believe that the proposed approach is sufficiently general to be used for other Process Mining algorithms. Experimental results on a set of randomly generated process models show promising results.
Keywords
business data processing; data mining; parameter estimation; control flow network; heuristics miner++; local search strategy; minimum description length principle; noise tolerant process mining algorithm; parameters automatic determination; randomly generated process model set; real valued parameter; Algorithm design and analysis; Business; Data mining; Data structures; Length measurement; Noise measurement; Process control;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location
Barcelona
Print_ISBN
978-1-4244-6909-3
Type
conf
DOI
10.1109/CEC.2010.5586208
Filename
5586208
Link To Document