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

08:00 EDT 13th June 2019 | BioPortfolio

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

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.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0217686


DeepDyve research library

PubMed Articles [9206 Associated PubMed Articles listed on BioPortfolio]

A differential privacy protecting K-means clustering algorithm based on contour coefficients.

This paper, based on differential privacy protecting K-means clustering algorithm, realizes privacy protection by adding data-disturbing Laplace noise to cluster center point. In order to solve the pr...

Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm.

The ultimate goal of the Recommender System (RS) is to offer a proposal that is very close to the user's real opinion. Data clustering can be effective in increasing the accuracy of production proposa...

Discrete Multi-Graph Clustering.

Spectral clustering plays a significant role in applications that rely on multi-view data due to its well-defined mathematical framework and excellent performance on arbitrarily-shaped clusters. Unfor...

An improved adaptive memetic differential evolution optimization algorithms for data clustering problems.

The performance of data clustering algorithms is mainly dependent on their ability to balance between the exploration and exploitation of the search process. Although some data clustering algorithms h...

Testing the Rogue Taxa Hypothesis for Clustering Instability.

There have been longstanding concerns about the stability of hierarchical clustering. A suggested explanation for this instability is the presence of "rogue taxa", i.e. taxa whose removal from a data ...

Clinical Trials [2515 Associated Clinical Trials listed on BioPortfolio]

Tobacco Control Among Business Process Outsourcing (BPO) Employees

The Business Process Outsourcing BPO industry has been rapidly expanding in India over the last 10 years. There is a concern regarding issues of health and safety that are unique to this n...

Unsupervised Machine Learning for Clustering of Septic Patients to Determine Optimal Treatment

The focus of this study will be to conduct a prospective, randomized controlled trial (RCT) at Cape Regional Medical Center (CRMC), Oroville Hospital (OH), and UCSF Medical Center (UCSF) i...

Clustering Among the Clinical Profiles of Patients With Pectus Excavatum

The primary objective of this study is to describe the relative distances between patient clinical profiles (i.e. patient clustering) in multivariate space.

High-Frequency-Ultrasound Annular Arrays for Ophthalmic Imaging

The objective of this research is to improve the care of ocular disease and disorders, in particular the changes in the eye associated with diabetes, by providing clinicians with dramatica...

Pancreatic Cancer Registry: For Any Person With a Personal or Family History

The NFPTR was established in 1994 to find the causes of pancreatic cancer. In brief, the investigators are interested in both the genetic and non-genetic causes of pancreatic cancer. The i...

Medical and Biotech [MESH] Definitions

The effort of two or more parties to secure the business of a third party by offering, usually under fair or equitable rules of business practice, the most favorable terms.

An AAA ATPase that binds and severs MICROTUBULES. It specifically recognizes and cuts polyglutamylated microtubules with short polyglutamate tails to promote reorganization of cellular microtubule arrays and the release of microtubules from the CENTROSOME following nucleation. It is critical for the biogenesis and maintenance of complex microtubule arrays in AXONS; SPINDLE APPARATUS; and CILIA. Mutations in the spastin gene (SPAST) are associated with type 4 of HEREDITARY SPASTIC PARAPLEGIA.

A prosthetic restoration that reproduces the entire surface anatomy of the visible natural crown of a tooth. It may be partial (covering three or more surfaces of a tooth) or complete (covering all surfaces). It is made of gold or other metal, porcelain, or resin.

Periodic casting off FEATHERS; HAIR; or cuticle. Molting is a process of sloughing or desquamation, especially the shedding of an outer covering and the development of a new one. This phenomenon permits growth in ARTHROPODS, skin renewal in AMPHIBIANS and REPTILES, and the shedding of winter coats in BIRDS and MAMMALS.

A statistically significant excess of cases of a disease, occurring within a limited space-time continuum.

Quick Search


DeepDyve research library

Searches Linking to this Article