Research Article Open Access

Distributed Learning Automata Approach for Workflow Mining: Discovering Process Model Using Condensate Drops Method

Vahideh Naderifar1, Zarina Shukur1 and Shahnorbanun Sahran1
  • 1 Universiti Kebangsaan Malaysia, Malaysia

Abstract

An information system is a process of collecting, processing, storing and distributing information, which leads to efficient decision-making and control in organizations. Examples of information systems include classical management systems, systems for workflow management, systems for case handling and middleware. Information systems collect information concerning important people, locations and other important matters in an organization and store relevant events in some form of structure. Based on event logs, from information systems, the discovery of process models can be made automatically by process mining techniques, without having an a priori model. By learning from the event logs, process mining aims to discover, monitor and improve processes. This paper proposes a method to discover a process model based on distributed learning automata and the condensate approach. In this proposed method, each event in the log is called a drop, which had its condensate and can be combined with other condensates. Each drop is connected to other drops and become a larger drop. All of those drops would obtain reward if it represents sequence of an event log. The evaluation results demonstrated that the proposed method could detect various patterns in the event log and discover a more efficient process model in terms of fitness, total node and total path of the mined process model.

Journal of Computer Science
Volume 15 No. 11, 2019, 1694-1709

DOI: https://doi.org/10.3844/jcssp.2019.1694.1709

Submitted On: 12 April 2019 Published On: 29 November 2019

How to Cite: Naderifar, V., Shukur, Z. & Sahran, S. (2019). Distributed Learning Automata Approach for Workflow Mining: Discovering Process Model Using Condensate Drops Method. Journal of Computer Science, 15(11), 1694-1709. https://doi.org/10.3844/jcssp.2019.1694.1709

  • 3,138 Views
  • 1,222 Downloads
  • 0 Citations

Download

Keywords

  • Condensate Drops
  • Distributed Learning Automata
  • Process Mining
  • Event Log