Detection and interactive repair of event ordering imperfection in process logs

Prabhakar M. Dixit, Suriadi Suriadi, Robert Andrews, Moe T. Wynn, Arthur H.M. ter Hofstede, Joos C.A.M. Buijs, Wil M.P. van der Aalst

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

Many forms of data analysis require timestamp information to order the occurrences of events. The process mining discipline uses historical records of process executions, called event logs, to derive insights into business process behaviours and performance. Events in event logs must be ordered, typically achieved using timestamps. The importance of timestamp information means that it needs to be of high quality. To the best of our knowledge, no (semi-)automated support exists for detecting and repairing ordering-related imperfection issues in event logs. We describe a set of timestamp-based indicators for detecting event ordering imperfection issues in a log and our approach to repairing identified issues using domain knowledge. Lastly, we evaluate our approach implemented in the open-source process mining framework, ProM, using two publicly available logs.

LanguageEnglish
Title of host publicationAdvanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings
PublisherSpringer
Pages274-290
Number of pages17
ISBN (Print)9783319915623
DOIs
StatePublished - 1 Jan 2018
Event30th International Conference on Advanced Information Systems Engineering (CAiSE 2018) - Tallinn, Estonia
Duration: 11 Jun 201815 Jun 2018
Conference number: 30
https://caise2018.ut.ee/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10816 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference30th International Conference on Advanced Information Systems Engineering (CAiSE 2018)
Abbreviated titleCAiSE 2018
CountryEstonia
CityTallinn
Period11/06/1815/06/18
Internet address

Fingerprint

Imperfections
Repair
Timestamp
Defects
Process Mining
Industry
Domain Knowledge
Business Process
Open Source
Data analysis
Evaluate

Keywords

  • Data quality
  • Event log imperfection
  • Event ordering

Cite this

Dixit, P. M., Suriadi, S., Andrews, R., Wynn, M. T., ter Hofstede, A. H. M., Buijs, J. C. A. M., & van der Aalst, W. M. P. (2018). Detection and interactive repair of event ordering imperfection in process logs. In Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings (pp. 274-290). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10816 LNCS). Springer. DOI: 10.1007/978-3-319-91563-0_17
Dixit, Prabhakar M. ; Suriadi, Suriadi ; Andrews, Robert ; Wynn, Moe T. ; ter Hofstede, Arthur H.M. ; Buijs, Joos C.A.M. ; van der Aalst, Wil M.P./ Detection and interactive repair of event ordering imperfection in process logs. Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings. Springer, 2018. pp. 274-290 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{58d30ce0c7a74bf28cf997959d41e948,
title = "Detection and interactive repair of event ordering imperfection in process logs",
abstract = "Many forms of data analysis require timestamp information to order the occurrences of events. The process mining discipline uses historical records of process executions, called event logs, to derive insights into business process behaviours and performance. Events in event logs must be ordered, typically achieved using timestamps. The importance of timestamp information means that it needs to be of high quality. To the best of our knowledge, no (semi-)automated support exists for detecting and repairing ordering-related imperfection issues in event logs. We describe a set of timestamp-based indicators for detecting event ordering imperfection issues in a log and our approach to repairing identified issues using domain knowledge. Lastly, we evaluate our approach implemented in the open-source process mining framework, ProM, using two publicly available logs.",
keywords = "Data quality, Event log imperfection, Event ordering",
author = "Dixit, {Prabhakar M.} and Suriadi Suriadi and Robert Andrews and Wynn, {Moe T.} and {ter Hofstede}, {Arthur H.M.} and Buijs, {Joos C.A.M.} and {van der Aalst}, {Wil M.P.}",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-91563-0_17",
language = "English",
isbn = "9783319915623",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "274--290",
booktitle = "Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings",
address = "Germany",

}

Dixit, PM, Suriadi, S, Andrews, R, Wynn, MT, ter Hofstede, AHM, Buijs, JCAM & van der Aalst, WMP 2018, Detection and interactive repair of event ordering imperfection in process logs. in Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10816 LNCS, Springer, pp. 274-290, 30th International Conference on Advanced Information Systems Engineering (CAiSE 2018), Tallinn, Estonia, 11/06/18. DOI: 10.1007/978-3-319-91563-0_17

Detection and interactive repair of event ordering imperfection in process logs. / Dixit, Prabhakar M.; Suriadi, Suriadi; Andrews, Robert; Wynn, Moe T.; ter Hofstede, Arthur H.M.; Buijs, Joos C.A.M.; van der Aalst, Wil M.P.

Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings. Springer, 2018. p. 274-290 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10816 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Detection and interactive repair of event ordering imperfection in process logs

AU - Dixit,Prabhakar M.

AU - Suriadi,Suriadi

AU - Andrews,Robert

AU - Wynn,Moe T.

AU - ter Hofstede,Arthur H.M.

AU - Buijs,Joos C.A.M.

AU - van der Aalst,Wil M.P.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Many forms of data analysis require timestamp information to order the occurrences of events. The process mining discipline uses historical records of process executions, called event logs, to derive insights into business process behaviours and performance. Events in event logs must be ordered, typically achieved using timestamps. The importance of timestamp information means that it needs to be of high quality. To the best of our knowledge, no (semi-)automated support exists for detecting and repairing ordering-related imperfection issues in event logs. We describe a set of timestamp-based indicators for detecting event ordering imperfection issues in a log and our approach to repairing identified issues using domain knowledge. Lastly, we evaluate our approach implemented in the open-source process mining framework, ProM, using two publicly available logs.

AB - Many forms of data analysis require timestamp information to order the occurrences of events. The process mining discipline uses historical records of process executions, called event logs, to derive insights into business process behaviours and performance. Events in event logs must be ordered, typically achieved using timestamps. The importance of timestamp information means that it needs to be of high quality. To the best of our knowledge, no (semi-)automated support exists for detecting and repairing ordering-related imperfection issues in event logs. We describe a set of timestamp-based indicators for detecting event ordering imperfection issues in a log and our approach to repairing identified issues using domain knowledge. Lastly, we evaluate our approach implemented in the open-source process mining framework, ProM, using two publicly available logs.

KW - Data quality

KW - Event log imperfection

KW - Event ordering

UR - http://www.scopus.com/inward/record.url?scp=85048500007&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-91563-0_17

DO - 10.1007/978-3-319-91563-0_17

M3 - Conference contribution

SN - 9783319915623

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 274

EP - 290

BT - Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings

PB - Springer

ER -

Dixit PM, Suriadi S, Andrews R, Wynn MT, ter Hofstede AHM, Buijs JCAM et al. Detection and interactive repair of event ordering imperfection in process logs. In Advanced Information Systems Engineering - 30th International Conference, CAiSE 2018, Proceedings. Springer. 2018. p. 274-290. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Available from, DOI: 10.1007/978-3-319-91563-0_17