Eintrag weiter verarbeiten
Local Concurrency Detection in Business Process Event Logs
Gespeichert in:
Zeitschriftentitel: | ACM Transactions on Internet Technology |
---|---|
Personen und Körperschaften: | , , , |
In: | ACM Transactions on Internet Technology, 19, 2019, 1, S. 1-23 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Association for Computing Machinery (ACM)
|
Schlagwörter: |
author_facet |
Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane |
---|---|
author |
Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane |
spellingShingle |
Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane ACM Transactions on Internet Technology Local Concurrency Detection in Business Process Event Logs Computer Networks and Communications |
author_sort |
armas-cervantes, abel |
spelling |
Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane 1533-5399 1557-6051 Association for Computing Machinery (ACM) Computer Networks and Communications http://dx.doi.org/10.1145/3289181 <jats:p>Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.</jats:p> Local Concurrency Detection in Business Process Event Logs ACM Transactions on Internet Technology |
doi_str_mv |
10.1145/3289181 |
facet_avail |
Online |
finc_class_facet |
Informatik |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8zMjg5MTgx |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8zMjg5MTgx |
institution |
DE-Ch1 DE-Zi4 DE-15 DE-105 DE-14 |
imprint |
Association for Computing Machinery (ACM), 2019 |
imprint_str_mv |
Association for Computing Machinery (ACM), 2019 |
issn |
1533-5399 1557-6051 |
issn_str_mv |
1533-5399 1557-6051 |
language |
English |
mega_collection |
Association for Computing Machinery (ACM) (CrossRef) |
match_str |
armascervantes2019localconcurrencydetectioninbusinessprocesseventlogs |
publishDateSort |
2019 |
publisher |
Association for Computing Machinery (ACM) |
recordtype |
ai |
record_format |
ai |
series |
ACM Transactions on Internet Technology |
source_id |
49 |
title |
Local Concurrency Detection in Business Process Event Logs |
title_unstemmed |
Local Concurrency Detection in Business Process Event Logs |
title_full |
Local Concurrency Detection in Business Process Event Logs |
title_fullStr |
Local Concurrency Detection in Business Process Event Logs |
title_full_unstemmed |
Local Concurrency Detection in Business Process Event Logs |
title_short |
Local Concurrency Detection in Business Process Event Logs |
title_sort |
local concurrency detection in business process event logs |
topic |
Computer Networks and Communications |
url |
http://dx.doi.org/10.1145/3289181 |
publishDate |
2019 |
physical |
1-23 |
description |
<jats:p>Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.</jats:p> |
container_issue |
1 |
container_start_page |
1 |
container_title |
ACM Transactions on Internet Technology |
container_volume |
19 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792347362003255306 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T17:54:02.969Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Local+Concurrency+Detection+in+Business+Process+Event+Logs&rft.date=2019-02-28&genre=article&issn=1557-6051&volume=19&issue=1&spage=1&epage=23&pages=1-23&jtitle=ACM+Transactions+on+Internet+Technology&atitle=Local+Concurrency+Detection+in+Business+Process+Event+Logs&aulast=Maaradji&aufirst=Abderrahmane&rft_id=info%3Adoi%2F10.1145%2F3289181&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792347362003255306 |
author | Armas-Cervantes, Abel, Dumas, Marlon, Rosa, Marcello La, Maaradji, Abderrahmane |
author_facet | Armas-Cervantes, Abel, Dumas, Marlon, Rosa, Marcello La, Maaradji, Abderrahmane, Armas-Cervantes, Abel, Dumas, Marlon, Rosa, Marcello La, Maaradji, Abderrahmane |
author_sort | armas-cervantes, abel |
container_issue | 1 |
container_start_page | 1 |
container_title | ACM Transactions on Internet Technology |
container_volume | 19 |
description | <jats:p>Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.</jats:p> |
doi_str_mv | 10.1145/3289181 |
facet_avail | Online |
finc_class_facet | Informatik |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8zMjg5MTgx |
imprint | Association for Computing Machinery (ACM), 2019 |
imprint_str_mv | Association for Computing Machinery (ACM), 2019 |
institution | DE-Ch1, DE-Zi4, DE-15, DE-105, DE-14 |
issn | 1533-5399, 1557-6051 |
issn_str_mv | 1533-5399, 1557-6051 |
language | English |
last_indexed | 2024-03-01T17:54:02.969Z |
match_str | armascervantes2019localconcurrencydetectioninbusinessprocesseventlogs |
mega_collection | Association for Computing Machinery (ACM) (CrossRef) |
physical | 1-23 |
publishDate | 2019 |
publishDateSort | 2019 |
publisher | Association for Computing Machinery (ACM) |
record_format | ai |
recordtype | ai |
series | ACM Transactions on Internet Technology |
source_id | 49 |
spelling | Armas-Cervantes, Abel Dumas, Marlon Rosa, Marcello La Maaradji, Abderrahmane 1533-5399 1557-6051 Association for Computing Machinery (ACM) Computer Networks and Communications http://dx.doi.org/10.1145/3289181 <jats:p>Process mining techniques aim at analyzing records generated during the execution of a business process in order to provide insights on the actual performance of the process. Detecting concurrency relations between events is a fundamental primitive underpinning a range of process mining techniques. Existing approaches to this problem identify concurrency relations at the level of event types under a global interpretation. If two event types are declared to be concurrent, every occurrence of one event type is deemed to be concurrent to one occurrence of the other. In practice, this interpretation is too coarse-grained and leads to over-generalization. This article proposes a finer-grained approach, whereby two event types may be deemed to be in a concurrency relation relative to one state of the process, but not relative to other states. In other words, the detected concurrency relation holds locally, relative to a set of states. Experimental results both with artificial and real-life logs show that the proposed local concurrency detection approach improves the accuracy of existing concurrency detection techniques.</jats:p> Local Concurrency Detection in Business Process Event Logs ACM Transactions on Internet Technology |
spellingShingle | Armas-Cervantes, Abel, Dumas, Marlon, Rosa, Marcello La, Maaradji, Abderrahmane, ACM Transactions on Internet Technology, Local Concurrency Detection in Business Process Event Logs, Computer Networks and Communications |
title | Local Concurrency Detection in Business Process Event Logs |
title_full | Local Concurrency Detection in Business Process Event Logs |
title_fullStr | Local Concurrency Detection in Business Process Event Logs |
title_full_unstemmed | Local Concurrency Detection in Business Process Event Logs |
title_short | Local Concurrency Detection in Business Process Event Logs |
title_sort | local concurrency detection in business process event logs |
title_unstemmed | Local Concurrency Detection in Business Process Event Logs |
topic | Computer Networks and Communications |
url | http://dx.doi.org/10.1145/3289181 |