A repairing missing activities approach with succession relation for event logs

Journal article


Liu, Jie, Xu, Jiuyun, Zhang, Ruru and Reiff-Marganiec, Stephan 2020. A repairing missing activities approach with succession relation for event logs. Knowledge and Information Systems. https://doi.org/10.1007/s10115-020-01524-6
AuthorsLiu, Jie, Xu, Jiuyun, Zhang, Ruru and Reiff-Marganiec, Stephan
Abstract

In the field of process mining, it is worth noting that process mining techniques assume that the resulting event logs can not only continuously record the occurrence of events but also contain all event data. However, like in IoT systems, data transmission may fail due to weak signal or resource competition, which causes the company’s information system to be unable to keep a complete event log. Based on a incomplete event log, the process model obtained by using existing process mining technologies is deviated from actual business process to a certain degree. In this paper, we propose a method for repairing missing activities based on succession relation of activities from event logs. We use an activity relation matrix to represent the event log and cluster it. The number of traces in the cluster is used as a measure of similarity calculation between incomplete traces and cluster results. Parallel activities in selecting pre-occurrence and post-occurrence activities of missing activities from incomplete traces are considered. Experimental results on real-life event logs show that our approach performs better than previous method in repairing missing activities.

KeywordsProcess Mining; Business Process Management; Log Repairs
Year2020
JournalKnowledge and Information Systems
PublisherSpringer
ISSN0219-3116
Digital Object Identifier (DOI)https://doi.org/10.1007/s10115-020-01524-6
Web address (URL)http://hdl.handle.net/10545/625467
hdl:10545/625467
Publication dates11 Nov 2020
Publication process dates
Deposited14 Dec 2020, 16:16
Accepted18 Oct 2020
ContributorsChina University of Petroleum, The China Mobile (Suzhou) Software Technology Company, Suzhou, China and University of Derby
File
File Access Level
Open
File
Permalink -

https://repository.derby.ac.uk/item/93573/a-repairing-missing-activities-approach-with-succession-relation-for-event-logs

Download files

  • 37
    total views
  • 11
    total downloads
  • 2
    views this month
  • 2
    downloads this month

Export as

Related outputs

A unified graph model based on molecular data binning for disease subtyping
Hassan Zada, M., Yuan, B, Khan, W., Anjum, A., Reiff-Marganiec, S. and Saleem, R. 2022. A unified graph model based on molecular data binning for disease subtyping. Journal of Biomedical Informatics. pp. 1-24. https://doi.org/10.1016/j.jbi.2022.104187
Learning Disease Causality Knowledge from Web of Health Data
Yu, H. and Reiff-Marganiec, S. 2022. Learning Disease Causality Knowledge from Web of Health Data. International journal on semantic web and information systems. 18 (1), pp. 1-19. https://doi.org/10.4018/IJSWIS.297145
Recommender Systems Evaluator: A Framework for Evaluating the Performance of Recommender Systems
dos Santos, Paulo V.G., Tardiole Kuehne, Bruno, Batista, Bruno G., Leite, Dionisio M., Peixoto, Maycon L.M., Moreira, Edmilson Marmo and Reiff-Marganiec, Stephan 2021. Recommender Systems Evaluator: A Framework for Evaluating the Performance of Recommender Systems. in: Springer.
Large-scale Data Integration Using Graph Probabilistic Dependencies (GPDs)
Zada, Muhammad Sadiq Hassan, Yuan, Bo, Anjum, Ashiq, Azad, Muhammad Ajmal, Khan, Wajahat Ali and Reiff-Marganiec, Stephan 2020. Large-scale Data Integration Using Graph Probabilistic Dependencies (GPDs). IEEE. https://doi.org/10.1109/bdcat50828.2020.00028
Targeted ensemble machine classification approach for supporting IOT enabled skin disease detection
Yu, Hong Qing and Reiff-Marganiec, Stephan 2021. Targeted ensemble machine classification approach for supporting IOT enabled skin disease detection. IEEE Access. https://doi.org/10.1109/ACCESS.2021.3069024
Performance evaluation of machine learning techniques for fault diagnosis in vehicle fleet tracking modules
Sepulevene, Luis, Drummond, Isabela, Kuehne, Bruno Tardiole, Frinhani, Rafael, Filho, Dionisio Leite, Peixoto, Maycon, Reiff-Marganiec, Stephan and Batista, Bruno 2021. Performance evaluation of machine learning techniques for fault diagnosis in vehicle fleet tracking modules. The Computer Journal. https://doi.org/10.1093/comjnl/bxab047
A multi-objective optimized service level agreement approach applied on a cloud computing ecosystem
Azevedo, Leonildo Jose de Melo de, Estrella, Julio C., Toledo, Claudia F. Motta and Reiff-Marganiec, Stephan 2020. A multi-objective optimized service level agreement approach applied on a cloud computing ecosystem. IEEE Access. https://doi.org/10.1109/ACCESS.2020.3006171
Optimizing computational resource management for the scientific gateways ecosystems based on the service‐oriented paradigm
Martins de Oliveira, Edvard, Estrella, Júlio Cézar, Botazzo Delbem, Alexandre Claudio, Souza Pardo, Mário Henrique, Guzzo da Costa, Fausto, Defelicibus, Alexandre and Reiff‐Marganiec, Stephan 2020. Optimizing computational resource management for the scientific gateways ecosystems based on the service‐oriented paradigm. Software Practice and Experience. 50 (6), pp. 899-924. https://doi.org/10.1002/spe.2808