Abstract
Due to the large volume of business process repositories, manually finding a particular process or a subset of them based on similarities in functionality or activities may become a difficult task. This paper presents a search method and a cluster method for business processes models. The search method considers linguistic and behavior information. The cluster method is based on covering arrays (a combinatorial object used to minimize the set of trials to find a particular structure). The cluster method avoids overlapping and improves the homogeneity of the groups created using a covering array. Obtained results outperform the precision, recall and F-Measure of previously reported approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This CA was constructed using a generalization of cover starters [20] proposed by Jose Torres-Jimenez and Charles Colbourn.
References
Rajnoha, R., Sujová, A., Dobrovič, J.: Management and economics of business processes added value. Procedia - Soc. Behav. Sci. 62, 1292–1296 (2012)
Gröner, G., Bošković, M., Silva Parreiras, F., Gašević, D.: Modeling and validation of business process families. Inf. Syst. 38(5), 709–726 (2013)
Yan, Z., Dijkman, R., Grefen, P.: Business process model repositories – framework and survey. Inf. Softw. Technol. 54, 380–395 (2012)
La Rosa, M., Dumas, M., Ekanayake, C.C., García-Bañuelos, L., Recker, J., ter Hofstede, A.H.M.: Detecting approximate clones in business process model repositories. Inf. Syst. 49, 102–125 (2015). http://www.sciencedirect.com/science/article/pii/S0306437914001860
Caicedo, J.C., BenAbdallah, J., González, F.A., Nasraoui, O.: Multimodal representation, indexing, automated annotation and retrieval of image collections via non-negative matrix factorization. Neurocomputing 76(1), 50–60 (2012)
Melcher, J., Seese, D., Aifb, I.: Visualization and clustering of business process collections based on process metric values. Measurement 8, 9 (2008)
Ordoñez, H., Corrales, J.C., Cobos, C.: Business processes retrieval based on multimodal search and lingo clustering algorithm. IEEE Latin Am. Trans. 13(3), 769–776 (2015). doi:10.1109/TLA.2015.7069103
Ordonez, H., Corrales, J.C., Cobos, C., Wives, L.K.: Collaborative grouping of business process models. In: Proceedings of the 7th Euro American Conference on Telematics and Information Systems, p. 35. ACM (2014). doi:10.1145/2590651.2590686
Information Systems Engineering and United States: Hierarchical clustering of business process models, Computer (Long. Beach. Calif), vol. 5, pp. 613–616 (2009)
Aiolli, F., Burattin, A., Sperduti, A.: A business process metric based on the alpha algorithm relations. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011 Workshops, Part I. LNBIP, vol. 99, pp. 141–146. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28108-2_13
Diamantini, C., Potena, D., Storti, E.: Clustering of process schemas by graph mining techniques (extended abstract). Methodology 4, 7 (2011)
Torres-Jimenez, J., Izquierdo-Marquez, I.: Survey of Covering Arrays. Symb. Numer. Algorithms Sci. Comput. 1(1), 20–27 (2013)
Hartman, A., Raskin, L.: Problems and algorithms for covering arrays. Discrete Math. 284, 149–156 (2004)
Ordoñez, H., Corrales, J.C., Cobos, C.: Business processes retrieval based on multimodal search and lingo clustering algorithm. IEEE Lat. Am. Trans. 13(9), 40–48 (2015)
Ordoñez, H., Ordoñez, A., Cobos, C., Merchan, L.: Multimodal indexing and search of business processes based on cumulative and continuous N-grams. In: Bridge, D., Stuckenschmidt, H. (eds.) EC-Web 2016. LNBIP, vol. 278, pp. 129–141. Springer, Cham (2017). doi:10.1007/978-3-319-53676-7_10
Hu, Y.-C., Su, B.-H., Tsou, C.-C.: Fast VQ codebook search algorithm for grayscale image coding. Image Vis. Comput. 26(5), 657–666 (2008)
Jung, J.Y., Bae, J., Liu, L.: Hierarchical clustering of business process models. Int. J. Innovative Comput. Inf. Control 5(12(A)), 4501–4511 (2009). http://www.ijicic.org/isii08-123-1.pdf
Zhao, Q., Fränti, P.: WB-index: a sum-of-squares based index for cluster validity. Data Knowl. Eng. 92, 77–89 (2014)
Handhayani, T., Hiryanto, L.: Intelligent kernel K-means for clustering gene expression. Procedia Comput. Sci. 59, 171–177 (2015)
Lobb, J.R., Colbourn, C.J., Danziger, P., Stevens, B., Torres-Jimenez, J.: Cover starters for covering arrays of strength two. Discrete Math. 312(5), 943–956 (2012). http://www.sciencedirect.com/science/article/pii/S0012365X11004833
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ordoñez, H., Torres-Jimenez, J., Ordoñez, A., Cobos, C. (2017). Clustering Business Process Models Based on Multimodal Search and Covering Arrays. In: Pichardo-Lagunas, O., Miranda-Jiménez, S. (eds) Advances in Soft Computing. MICAI 2016. Lecture Notes in Computer Science(), vol 10062. Springer, Cham. https://doi.org/10.1007/978-3-319-62428-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-62428-0_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62427-3
Online ISBN: 978-3-319-62428-0
eBook Packages: Computer ScienceComputer Science (R0)