A business process clustering algorithm using incremental covering arrays to explore search space and balanced Bayesian information criterion to evaluate quality of solutions release_6ss43flmp5e4fezcch6hjqlxka

by Hugo Ordoñez, Jose Torres-Jimenez, Carlos Cobos, Armando Ordoñez, Enrique Herrera-Viedma, Gildardo Maldonado-Martinez

Published in PLoS ONE by Public Library of Science (PLoS).

2019   Volume 14, Issue 6, e0217686

Abstract

The reuse of business processes (BPs) requires similarities between them to be suitably identified. Various approaches have been introduced to address this problem, but many of them feature a high computational cost and a low level of automation. This paper presents a clustering algorithm that groups business processes retrieved from a multimodal search system (based on textual and structural information). The algorithm is based on Incremental Covering Arrays (ICAs) with different alphabets to determine the possible number of groups to be created for each row of the ICA. The proposed algorithm also incorporates Balanced Bayesian Information Criterion to determine the optimal number of groups and the best solution for each query. Experimental evaluation shows that the use of ICAs with strength four (4) and different alphabets reduces the number of solutions needed to be evaluated and optimizes the number of clusters. The proposed algorithm outperforms other algorithms in various measures (precision, recall, and F-measure) by between 12% and 88%. Friedman and Wilcoxon non-parametric tests gave a 90-95% significance level to the obtained results. Better options of repository search for BPs help companies to reuse them. By thus reusing BPs, managers and analysts can more easily get to know the evolution and trajectory of the company processes, a situation that could be expected to lead to improved managerial and commercial decision making.
In text/plain format

Archived Files and Locations

application/pdf  2.6 MB
file_cx24q4xut5hthnlaqbf77ogayi
pdfs.semanticscholar.org (aggregator)
journals.plos.org (publisher)
web.archive.org (webarchive)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2019-06-13
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
Not in Keepers Registry
ISSN-L:  1932-6203
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: ab8dceb4-0679-42e4-b0f5-d81e9f10bdac
API URL: JSON