Font Size: a A A

Mining Workflow Models From Event Log

Posted on:2007-07-23Degree:MasterType:Thesis
Country:ChinaCandidate:H T WangFull Text:PDF
GTID:2208360212470343Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Today, most information systems are driven by explicit process models. Workflow Management System, and ERP, CRM, B2B are all configured with Workflow Models based on tasks. Designing a process model is a complicated time-consuming process, and there are always some discrepancies between the actual workflow and the model we created. In this paper, we present a new method that support the exact workflow design. We call this workflow modeling method as 'Process Mining From Log', which use the data directly related to the events happened during the execution of existing process to support workflow modeling. The log used in this paper is a so called 'Event Log', which consider every task in the process as an atomic event.The paper begin with the introduction of newest development of workflow technology, also the reference model of the WfMC (Workflow Management Coalition). Then the paper makes a conclusions on different kinds of modeling method of process, and give the challenges and chances we faced in the workflow modeling fields.Before discussing the mining methods , the paper describs some technology and theory related to process mining , including algebra express of log and definition and property of Petri Net and Workflow Net, creating the mapping relationship between Petri Net and Workflow Net.After that, It comes for the paper to discuss the most challenges of this article—structural process mining. It includes three sections: pre_processing of log, process mining process and reasonable validation of model. In the first section, the log is filtered and noisejremoved to provide a pure and simple log. The second section is the core step of mining. The paper first defined what kinds of workflow can be rediscoveried, that is only Structural WorkFlow(SWF). As SWF are combined with four kinds of basic structures: sequence, parallel, alternative and loop, so how to rediscovery them from the log produced by SWF is the key of a success mining. The paper present a new mining method based on process structure. The basic thinking of this method is through the analysis of four kinds of structures existed in the process, we...
Keywords/Search Tags:process mining, event log, Petri net, WF_net, noise
PDF Full Text Request
Related items