Discovery of process variants based on trace context tree
Process variants usually exhibit a high degree of internal heterogeneity, in the sense that the executions of the process differ widely from each other due to contextual factors, human factors, or deliberate business decisions. Understanding differences among process variants helps analysts and mana...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2023-12-01
|
| Series: | Connection Science |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/09540091.2023.2194578 |
| _version_ | 1797684015848751104 |
|---|---|
| author | Huan Fang Wangcheng Liu Wusong Wang Shunxiang Zhang |
| author_facet | Huan Fang Wangcheng Liu Wusong Wang Shunxiang Zhang |
| author_sort | Huan Fang |
| collection | DOAJ |
| description | Process variants usually exhibit a high degree of internal heterogeneity, in the sense that the executions of the process differ widely from each other due to contextual factors, human factors, or deliberate business decisions. Understanding differences among process variants helps analysts and managers to make informed decisions as to how to standardise or otherwise improve a business process. Existing process variant mining approaches typically fall short in full supporting semantic process variability mining, especially rarely taking activity behaviour relationships and trace context semantic into consideration. Here, we propose a semantic process variant discovery method, aimed at solving the difficulty of distinguishing similar-but-different behaviours directly from event logs. More specifically, we adapt concepts of benchmark logs and trace context tree to formalise context semantic of event log, to classify benchmark logs into several parts, thereby the clustered trace cohorts are mapped to discover the configurable process variants. In the experimental part, some performance metrics of the proposed method are evaluated and calculated by real-world event logs, supporting the usefulness of the proposed method. The experimental results show that the proposed method is able to distinguish similar-but-different behaviours and is superior to the characteristic trace clustering method using conventional neural networks. |
| first_indexed | 2024-03-12T00:24:29Z |
| format | Article |
| id | doaj.art-997061ab3af54188a38d54b85fcbf749 |
| institution | Directory Open Access Journal |
| issn | 0954-0091 1360-0494 |
| language | English |
| last_indexed | 2024-03-12T00:24:29Z |
| publishDate | 2023-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Connection Science |
| spelling | doaj.art-997061ab3af54188a38d54b85fcbf7492023-09-15T10:48:01ZengTaylor & Francis GroupConnection Science0954-00911360-04942023-12-0135110.1080/09540091.2023.21945782194578Discovery of process variants based on trace context treeHuan Fang0Wangcheng Liu1Wusong Wang2Shunxiang Zhang3Anhui University of Science and TechnologyAnhui University of Science and TechnologyAnhui University of Science and TechnologyAnhui University of Science and TechnologyProcess variants usually exhibit a high degree of internal heterogeneity, in the sense that the executions of the process differ widely from each other due to contextual factors, human factors, or deliberate business decisions. Understanding differences among process variants helps analysts and managers to make informed decisions as to how to standardise or otherwise improve a business process. Existing process variant mining approaches typically fall short in full supporting semantic process variability mining, especially rarely taking activity behaviour relationships and trace context semantic into consideration. Here, we propose a semantic process variant discovery method, aimed at solving the difficulty of distinguishing similar-but-different behaviours directly from event logs. More specifically, we adapt concepts of benchmark logs and trace context tree to formalise context semantic of event log, to classify benchmark logs into several parts, thereby the clustered trace cohorts are mapped to discover the configurable process variants. In the experimental part, some performance metrics of the proposed method are evaluated and calculated by real-world event logs, supporting the usefulness of the proposed method. The experimental results show that the proposed method is able to distinguish similar-but-different behaviours and is superior to the characteristic trace clustering method using conventional neural networks.http://dx.doi.org/10.1080/09540091.2023.2194578configurable process miningprocess variantstrace clusteringprocess variabilitybehaviour profile |
| spellingShingle | Huan Fang Wangcheng Liu Wusong Wang Shunxiang Zhang Discovery of process variants based on trace context tree Connection Science configurable process mining process variants trace clustering process variability behaviour profile |
| title | Discovery of process variants based on trace context tree |
| title_full | Discovery of process variants based on trace context tree |
| title_fullStr | Discovery of process variants based on trace context tree |
| title_full_unstemmed | Discovery of process variants based on trace context tree |
| title_short | Discovery of process variants based on trace context tree |
| title_sort | discovery of process variants based on trace context tree |
| topic | configurable process mining process variants trace clustering process variability behaviour profile |
| url | http://dx.doi.org/10.1080/09540091.2023.2194578 |
| work_keys_str_mv | AT huanfang discoveryofprocessvariantsbasedontracecontexttree AT wangchengliu discoveryofprocessvariantsbasedontracecontexttree AT wusongwang discoveryofprocessvariantsbasedontracecontexttree AT shunxiangzhang discoveryofprocessvariantsbasedontracecontexttree |