Differences

This shows you the differences between two versions of the page.

Link to this comparison view

blogs:pub2005:process_mining_using_cpn_tools_to_create_test_logs_for_mining_algorithms [2009/05/25 12:31] (current)
Line 1: Line 1:
 +====== Process Mining: Using CPN Tools to Create Test Logs for Mining Algorithms ======
  
 +A.K. Alves de Medeiros and C.W. Günther\\
 +//In K. Jensen, editor, Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2005), volume 576 of DAIMI, Aarhus, Denmark, October 2005. University of Aarhus//\\
 +
 +===== Abstract =====
 +
 +Process mining aims at automatically generating process models from event logs. The main idea is to use the discovered models as an
 +//objective start point// to deploy systems that support the execution of business processes (for instance, work
 +ow management systems) or as a //feedback mechanism// to check if the prescribed models fit the executed ones.
 +When developing an algorithm to do process mining, one needs some logs
 +to test it. Using real-life logs seems to be the natural choice. However, the
 +real-life event logs usually contain imperfections that can hinder the tuning of the mining algorithm. For instance, real-life logs can be incomplete
 +and/or contain noise. Thus, a more common approach is to first test the
 +accuracy of new process mining algorithms in logs created via simulation.
 +This allows the researcher to have more control about the properties of the
 +event log and to fine tune his/her mining algorithm. Besides, having the
 +original model (the simulated one) may also be a useful aid to assess the
 +quality of the mining algorithm. In our research group, we work with the
 +ProM framework mining tool which receives as input an XML event
 +log. This XML format is also supported by process mining tools of other
 +research groups. This paper shows how to extend CP-nets to generate
 +XML event logs that can be mined by process mining tools supporting
 +this format. This way we benefit from the simulation capabilities of CPN
 +Tools and, therefore, we avoid reinventing the wheel. The extension we
 +made consisted of implementing (i) some ML functions that can be used
 +to annotate the CP-net, and (ii) a ProM<​sub>//​import//</​sub>​-framework plug-in that
 +bundles up the files (generated by the CP-net simulation) into a single
 +XML file that is ready to be mined.
 +
 +===== Links =====
 +
 +{{publications:​Medeiros2005b.pdf|Download PDF}} (516 KB)