Creating a Data Generator and Implementing Algorithms in Process Analysis

被引:2
|
作者
Bakir, Cigdem [1 ]
Yuzkat, Mecit [1 ,2 ]
Karabiber, Fatih [1 ]
机构
[1] Yildiz Tech Univ, Dept Comp Engn, Davutpasa Campus, TR-34220 Istanbul, Turkey
[2] Mus Alpaslan Univ, Dept Software Engn, Fac Engn & Architecture, Mus, Turkey
关键词
Alpha algorithm; Data generator; Genetic algorithm; Heuristic algorithm; Process mining; Petri nets;
D O I
10.5755/j02.eie.31126
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Process mining is a new field of work that aims to meet the need of the business world to improve efficiency and productivity. This field focuses on analysing, discovering, managing, and improving business processes. Process mining uses event logs as a resource and works on this resource. Hence, the system is developed by analysing the event logs, including each step in the process model. Our study is made up of two significant stages: a data generator for processes and algorithms applied for discovering the created processes. In the first stage, the aim was to develop a simulator with the ability to generate data that could help process modelling and development. Within the framework of this study, a system was created that could work with various process models and extract meaningful information from these models. More productive and efficient processes can be developed as a result of his system. The simulator consists of three modules. The first module is the part where users create a process model. In this module, the user can create his own business process model in the system's interface or select from other registered models. In the second module, team-based data are simulated through these process models. These generated data are used in the third module, called "analysis", and meaningful information is extracted. In conclusion, the process can be improved considering the information about time, resource, and cost in the generated data. At the second stage, processes were discovered using alpha, heuristic, and genetic algorithms, which are process mining discovery algorithms and synthetic and real event logs. The discovered processes were demonstrated with Petri nets, and the algorithms' performances were compared using the fitness function, accuracy rates, and running times. In our study, the heuristic algorithm is more successful because it improves the noise in the data and incomplete processes, which are the disadvantages of the alpha algorithm. However, the genetic algorithm yielded more successful results than the alpha and heuristic algorithms due to its genetic operators.
引用
收藏
页码:68 / 79
页数:12
相关论文
共 50 条
  • [1] MDCStream: Stream Data Generator for Testing Analysis Algorithms
    Iglesias, Felix
    Ojdanic, Denis
    Hartl, Alexander
    Zseby, Tanja
    PROCEEDINGS OF THE 13TH EAI INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION METHODOLOGIES AND TOOLS ( VALUETOOLS 2020), 2020, : 56 - 63
  • [2] Generating Artificial Data for Empirical Analysis of Control-flow Discovery Algorithms A Process Tree and Log Generator
    Jouck, Toon
    Depaire, Benoit
    BUSINESS & INFORMATION SYSTEMS ENGINEERING, 2019, 61 (06) : 695 - 712
  • [3] THE CHALLENGE OF IMPLEMENTING TREATMENT ALGORITHMS: A SECONDARY ANALYSIS OF SUAY PILOT TRIAL DATA
    Vajda, Jordan
    Schwartz, Nadine
    JOURNAL OF THE AMERICAN ACADEMY OF CHILD AND ADOLESCENT PSYCHIATRY, 2019, 58 (10): : S169 - S169
  • [4] Implementing Quantum Cryptography Algorithms for Data Security
    Cangea, Otilia
    Oprina, Carmen Silvia
    Dima, Mihai-Octavian
    2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [5] Implementing external memory algorithms and data structures
    Arge, L
    PROCEEDINGS OF THE FIFTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENT, 2003, : XI - XI
  • [6] Secure Data Transfer by Implementing Mixed Algorithms
    Hemanth, P. Naga
    Raj, N. Abhinay
    Yadav, Nishi
    RECENT FINDINGS IN INTELLIGENT COMPUTING TECHNIQUES, VOL 1, 2019, 707 : 79 - 85
  • [7] Creating and Implementing an Indigenous Evaluation Framework Process With Minnesota Tribes
    Nadeau, Melanie
    Tibbitts, Vanessa
    Eagle, Ryan
    Dobervich, Gretchen
    CANADIAN JOURNAL OF PROGRAM EVALUATION, 2023, 38 (01) : 35 - 56
  • [8] Creating and implementing a COVID-19 recruitment Data Mart
    Helmer, Tara T.
    Lewis, Adam A.
    McEver, Mark
    Delacqua, Francesco
    Pastern, Cindy L.
    Kennedy, Nan
    Edwards, Terri L.
    Woodward, Beverly O.
    Harris, Paul A.
    JOURNAL OF BIOMEDICAL INFORMATICS, 2021, 117
  • [9] Algorithms Creating Algorithms
    Lalov, Boyan
    ARTIFICIAL NEURAL NETWORKS (ICANN 2010), PT III, 2010, 6354 : 303 - 308
  • [10] Factors Determining the Process of Creating and Implementing a Strategy Based on Innovation and Technology
    Soloducho-Pelc, Letycja
    Radomska, Joanna
    VISION 2020: INNOVATION, DEVELOPMENT SUSTAINABILITY, AND ECONOMIC GROWTH, VOLS 1-3, 2013, : 442 - 454