alpha-algorithm is able to discover a large class of workflow (WF) nets based on the behavior recorded in event logs, with the main limiting assumption that the event log is complete. Our research has been aimed at fi...
详细信息
ISBN:
(纸本)9789897581366
alpha-algorithm is able to discover a large class of workflow (WF) nets based on the behavior recorded in event logs, with the main limiting assumption that the event log is complete. Our research has been aimed at finding ways of business process models discovering based on examples of traces, i.e., logs of workflow actions that do not meet the requirement of completeness. In this aim, we have modified the existing and introduced a new relation between activities recorded in the event log, which has led to a partial correction of the process models discovering techniques, including the alpha-algorithm. We have also introduced the notions of causally and weakly complete logs, from which our modified algorithm can produce the same result as the original algorithm from complete logs. The effect of these modifications on the speed of the process model discovering is mostly evident for business processes in which many activities can be performed in parallel. Therefore, this paper presents preliminary results obtained from the investigation of opportunities to discover models of parallel processes based on incomplete event logs.
As a result of the independence and the colonization endured by developing countries, most of their administrative procedures have been inherited from the colonial era. These procedures adapted to the colonizing count...
详细信息
ISBN:
(纸本)9781509043200
As a result of the independence and the colonization endured by developing countries, most of their administrative procedures have been inherited from the colonial era. These procedures adapted to the colonizing countries, are complex for the African context. People in charge of their processing are not able to master it, take too much time to put them in practice and consider it as heavy for the administration. Sometimes, some misbehaviors are introduced in the execution of processes to accelerate it;this causes many troubles and incomprehension in their analysis, leading to bad decisions-making within the organization;It is therefore imperative to detect and solve these misbehaviors. The resulting challenge is to improve the comprehension of descriptive process models executed within information systems of developing countries by reducing their structural complexity and detecting anomalies in their execution. A substantial amount of literature has been devoted to this topic, and classified it among the set of problems solved by process mining techniques. Process mining is a research discipline interested in the proposal of methods for extracting descriptive business process models incomprehensible by users. Several techniques have been proposed for this purpose among which the alpha-algorithm, central for this work. The aim of this paper is to propose a refinement of this algorithm in order to generate a less structurally complex and more understandable descriptive process from execution logs within an information system. This refinement is essentially based on splitting the process into sub-processes according to the set of roles involved in the business process execution. The proposed model is experimented on a gynecological oncology workflow log and, it is shown how the whole process is split into sub-processes leading to a saving of execution time equivalent to half the execution time of the basic model.
Many information systems have a possibility to record their execution, and, in this way, to generate a trace about events describing the real system behaviour. From behaviour example records in traces of the event log...
详细信息
Many information systems have a possibility to record their execution, and, in this way, to generate a trace about events describing the real system behaviour. From behaviour example records in traces of the event log, the alpha-algorithm automatically generates a process model that belongs to a subclass of Petri nets, known as workflow nets. One of the basic limiting assumptions of alpha-algorithm is that the event log needs to be complete. As a result of attempting to overcome the problem of completeness of the event log, we introduced the notion of weakly complete event logs, from which our modified technique and algorithm can produce the same result as the alpha-algorithm from complete logs on parallel processes. Thereby weakly complete logs can be significantly smaller than complete logs, considering the number of traces they consist of. Weakly complete logs were used for the realization of our idea of interactive parallel business process model generation.
暂无评论