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 条
  • [21] Implementing data mining algorithms with Microsoft SQL server.
    Curotto, CL
    Ebecken, NFF
    DATA MINING III, 2002, 6 : 73 - 82
  • [22] Implementation of Data Generator for Process Mining Applications
    Yuzkat, Mecit
    Sen, Bugra
    Caymaz, Hasan Kaan
    Karabiber, Fethullah
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1405 - 1408
  • [23] Data generator for evaluating ETL process quality
    Theodorou, Vasileios
    Jovanovic, Petar
    Abello, Alberto
    Nakuci, Emona
    INFORMATION SYSTEMS, 2017, 63 : 80 - 100
  • [24] ANALYSIS OF ALTERNATIVE STRATEGIES FOR IMPLEMENTING MATCHING ALGORITHMS.
    Ball, Michael O.
    Derigs, Ulrich
    Networks, 1981, 13 (04) : 517 - 549
  • [25] Implementing genetic algorithms and evolutionary strategies in conformer analysis
    Harms, Nathan
    West, Richard
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 256
  • [26] Effect of Implementing Different PID Algorithms on Controllers Designed For SOPDT Process
    Chaturvedi, Mayank
    Juneja, Pradeep K.
    Chauhaan, Prateeksha
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 853 - 858
  • [27] Using a Hybrid Data Generator for Testing of ABF-Algorithms
    Nagel, Dieter
    Smith, Stephen
    2013 WORKSHOP ON SENSOR DATA FUSION: TRENDS, SOLUTIONS, APPLICATIONS (SDF), 2013,
  • [28] Evaluating Fraud Detection Algorithms using an Auction Data Generator
    Tsang, Sidney
    Dobbie, Gillian
    Koh, Yun Sing
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012), 2012, : 332 - 339
  • [29] Creating and implementing effective forms
    Dobbs, Katherine
    VETERINARY TECHNICIAN, 2007, 28 (11): : 708 - +
  • [30] Creating and Implementing Breakthrough Technologies
    Langer, Robert
    RESEARCH-TECHNOLOGY MANAGEMENT, 2013, 56 (06) : 40 - 44