• 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