An intelligent graph edit distance-based approach for finding business process similarities
There are numerous application areas of computing similarity between process models. It includes finding similar models from a repository, controlling redundancy of process models, and finding corresponding activities between a pair of process models. The similarity between two process models is com...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Published: |
Tech Science Press
2021
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85113444929&doi=10.32604%2fcmc.2021.017795&partnerID=40&md5=dd17af98e7a7f2b29cfeebfe65f2e231 http://eprints.utp.edu.my/29450/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utp.eprints.29450 |
---|---|
record_format |
eprints |
spelling |
my.utp.eprints.294502022-03-25T02:06:52Z An intelligent graph edit distance-based approach for finding business process similarities Sohail, A. Haseeb, A. Rehman, M. Dominic, D.D. Butt, M.A. There are numerous application areas of computing similarity between process models. It includes finding similar models from a repository, controlling redundancy of process models, and finding corresponding activities between a pair of process models. The similarity between two process models is computed based on their similarity between labels, structures, and execution behaviors. Several attempts have been made to develop similarity techniques between activity labels, as well as their execution behavior. However, a notable problem with the process model similarity is that two process models can also be similar if there is a structural variation between them.However, neither a benchmark dataset exists for the structural similarity between process models nor there exist an effective technique to compute structural similarity. To that end, we have developed a large collection of process models in which structural changes are handcrafted while preserving the semantics of the models. Furthermore, we have used a machine learning-based approach to compute the similarity between a pair of process models having structural and label differences. Finally, we have evaluated the proposed approach using our generated collection of process models. © 2021 Tech Science Press. All rights reserved. Tech Science Press 2021 Article NonPeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-85113444929&doi=10.32604%2fcmc.2021.017795&partnerID=40&md5=dd17af98e7a7f2b29cfeebfe65f2e231 Sohail, A. and Haseeb, A. and Rehman, M. and Dominic, D.D. and Butt, M.A. (2021) An intelligent graph edit distance-based approach for finding business process similarities. Computers, Materials and Continua, 69 (3). pp. 3603-3618. http://eprints.utp.edu.my/29450/ |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Institutional Repository |
url_provider |
http://eprints.utp.edu.my/ |
description |
There are numerous application areas of computing similarity between process models. It includes finding similar models from a repository, controlling redundancy of process models, and finding corresponding activities between a pair of process models. The similarity between two process models is computed based on their similarity between labels, structures, and execution behaviors. Several attempts have been made to develop similarity techniques between activity labels, as well as their execution behavior. However, a notable problem with the process model similarity is that two process models can also be similar if there is a structural variation between them.However, neither a benchmark dataset exists for the structural similarity between process models nor there exist an effective technique to compute structural similarity. To that end, we have developed a large collection of process models in which structural changes are handcrafted while preserving the semantics of the models. Furthermore, we have used a machine learning-based approach to compute the similarity between a pair of process models having structural and label differences. Finally, we have evaluated the proposed approach using our generated collection of process models. © 2021 Tech Science Press. All rights reserved. |
format |
Article |
author |
Sohail, A. Haseeb, A. Rehman, M. Dominic, D.D. Butt, M.A. |
spellingShingle |
Sohail, A. Haseeb, A. Rehman, M. Dominic, D.D. Butt, M.A. An intelligent graph edit distance-based approach for finding business process similarities |
author_facet |
Sohail, A. Haseeb, A. Rehman, M. Dominic, D.D. Butt, M.A. |
author_sort |
Sohail, A. |
title |
An intelligent graph edit distance-based approach for finding business process similarities |
title_short |
An intelligent graph edit distance-based approach for finding business process similarities |
title_full |
An intelligent graph edit distance-based approach for finding business process similarities |
title_fullStr |
An intelligent graph edit distance-based approach for finding business process similarities |
title_full_unstemmed |
An intelligent graph edit distance-based approach for finding business process similarities |
title_sort |
intelligent graph edit distance-based approach for finding business process similarities |
publisher |
Tech Science Press |
publishDate |
2021 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85113444929&doi=10.32604%2fcmc.2021.017795&partnerID=40&md5=dd17af98e7a7f2b29cfeebfe65f2e231 http://eprints.utp.edu.my/29450/ |
_version_ |
1738656967519371264 |
score |
13.160551 |