MultiSearchBP: Entorno para búsqueda y agrupación de modelos de procesos de negocio

 

MultiSearchBP: Environment for Search and Clustering of Business Process Models

 

Hugo Ordoñez¹, Juan Carlos Corrales², Carlos Cobos³

 

¹ Facultad de Ingeniería, Universidad de San Buenaventura, Cali, Colombia, y el Grupo de Ingeniería Telemática de la Universidad del Cauca, Colombia (correo: hugoeraso@gmail.com).

² Departamento de Telemática, Facultad de Ingeniería Electrónica y Telecomunicaciones, Universidad del Cauca, Colombia (correo: jcorral@unicauca.edu.co).

³ Departamento de Sistemas, Facultad de Ingeniería Electrónica y Telecomunicaciones, Universidad del Cauca, Colombia (correo: ccobos@unicauca.edu.co).

 

Manuscrito recibido el 18 de marzo de 2013
Aceptado para la publicación el 27 de julio del 2013
Versión final 16 de junio de 2014.

 

Resumen

El artículo presenta un entorno para búsqueda y agrupación de procesos de negocio denominado MultiSearchBP. Es basado en una arquitectura de tres niveles, que comprende el nivel de presentación, nivel de negocios (análisis estructural, la indización, búsqueda y agrupación) y el nivel de almacenamiento. El proceso de búsqueda se realiza en un repositorio que contiene 146 modelos de procesos de negocio (BP). Los procesos de indización y de consulta son similares a los del modelo de espacio vectorial utilizado en la recuperación de información, y el proceso de agrupación utiliza dos algoritmos de agrupación (Lingo y STC). MultiSearchBP utiliza una representación multimodal de los BP. También se presenta un proceso de evaluación experimental para considerar los juicios de ocho expertos evaluadores a partir de un conjunto de los valores de similitud obtenidos de comparaciones manuales efectuados con anterioridad sobre los modelos de BP almacenados en el repositorio. Las medidas utilizadas fueron la precisión gradual y el recall gradual. Los resultados muestran una precisión alta.

Palabras Clave: Procesos de negocio, recuperación de información, búsqueda multimodal, agrupamiento.

 

Abstract

This paper presents a Business Process Searching and Grouping Environment called MultiSearchBP. It is based on a three-level architecture comprising Presentation level, Business level (Structural Analysis, Indexing, Query, and Grouping) and Storage level. The search process is performed on a repository that contains 146 Business Process (BP) models. The indexing and query processes are similar to those of the vector space model used in information retrieval and the clustering process uses two clustering algorithms (Lingo and STC). MultiSearchBP uses a multimodal representation of BPs. It also presents an experimental evaluation process to consider the judgments of eight expert evaluators from a set of similarity scores obtained from previous manual comparisons made between the BP models stored in the repository. The measures used were graded precision and graded recall. The results show high accuracy.

Key words: Business processes, information retrieval, multi-modal search, clustering.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Referencias

[1] C. Cho, S. Lee, "A study on process evaluation and selection model for business process management," Expert Systems with Applications, vol. 38, no. 5, 2011, pp. 6339-6350        [ Links ]

[2] Y. Gong, M. Janssen, "From policy implementation to business process management: Principles for creating flexibility and agility," Government Information Quarterly, vol. 29, 2012, pp. S61-S71        [ Links ]

[3] H. Reijers, R. S. Mans, and R. van der Toorn, "Improved model management with aggregated business process models," Data & Knowledge Engineering, vol. 68, no. 2, 2009, pp. 221-243        [ Links ]

[4] J. Lee, K. Sanmugarasa, M. Blumenstein, Y.-C. Loo, "Improving the reliability of a Bridge Management System (BMS) using an ANN-based Backward Prediction Model (BPM)," Automation in Construction, vol. 17, no. 6, 2008, pp. 758-772        [ Links ]

[5] L. Xu, L. Chen, T. Chen, Y. Gao, "SOA-based precision irrigation decision support system," Mathematical and Computer Modelling, vol. 54, no. 3-4, 2011, pp. 944-949         [ Links ]

[6] S. Inés, D. D. Pádua, R. Y. Inamasu, "Assessment Method of Business Process Model of EKD," vol. 15, no. 3, 2008         [ Links ]

[7] D. Greenwood, R. Ghizzioli, "Goal-Oriented Autonomic Business Process Modelling and Execution," in: S. Ahmed and M. N. Karsiti (eds.), Multiagent Systems, 2009, p. 18         [ Links ]

[8] S. Narayanan, V. Jayaraman, Y. Luo, J. M. Swaminathan, "The antecedents of process integration in business process outsourcing and its effect on firm performance," Journal of Operations Management, vol. 29, no. 1-2, 2011, pp. 3-16         [ Links ]

[9] H. H. Chang, I. C. Wang, "Enterprise Information Portals in support of business process, design teams and collaborative commerce performance," International Journal of Information Management, vol. 31, no. 2, 2011, pp. 171-182         [ Links ]

[10] S. Smirnov, M. Weidlich, J. Mendling, M. Weske, "Action patterns in business process model repositories," Computers in Industry, vol. 63, no. 2, 2012, pp. 98-111        [ Links ]

[11] A. Koschmider, T. Hornung, A. Oberweis, "Recommendation-based editor for business process modeling," Data & Knowledge Engineering, vol. 70, no. 6, 2011, pp. 483-503        [ Links ]

[12] R. Dijkman, M. Dumas, B. van Dongen, R. Kaarik, J. Mendling, "Similarity of business process models: Metrics and evaluation," Information Systems, vol. 36, no. 2, 2011, pp. 498-516        [ Links ]

[13] H. a. Reijers, T. Freytag, J. Mendling, A. Eckleder, "Syntax highlighting in business process models," Decision Support Systems, vol. 51, no. 3, 2011, pp. 339-349        [ Links ]

[14] Z. Huang, J. Huai, X. Liu, J. Zhu, "Business Process Decomposition Based on Service Relevance Mining," 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2010, pp. 573-580        [ Links ]

[15] D. Rosso-Pelayo, R. Trejo-Ramirez, M. Gonzalez-Mendoza, N. Hernandez-Gress, "Business Process Mining and Rules Detection for Unstructured Information," 2010 Ninth Mexican International Conference on Artificial Intelligence, 2010, pp. 81-85        [ Links ]

[16] D. R. Ferreira, "Applied Sequence Clustering Techniques for Process Mining," Science, April, 2009, pp. 492-513        [ Links ]

[17] M. Qiao, R. Akkiraju, A. J. Rembert, "Towards Efficient Business Process Clustering and Retrieval: Combining Language Modeling and Structure Matching," Lecture Notes in Computer Science, vol. 6896, 2011, pp 199-214        [ Links ]

[18] C. Diamantini, D. Potena, E. Storti, "Clustering of Process Schemas by Graph Mining Techniques (Extended Abstract)," SEBD 2011, 2011, p. 49        [ Links ]

[19] D. Ferreira, M. Zacarias, M. Malheiros, P. Ferreira, "Approaching Process Mining with Sequence Clustering: Experiments and Findings," Lecture Notes in Computer Science, vol. 4714, 2007, pp 360-374        [ Links ]

[20] J.-Y. Jung, J. Bae, L. Liu, "Hierarchical clustering of business process models," International Journal of Innovative Computing, Information and Control, vol. 5, no. 12, 2009, pp. 613-616        [ Links ]

[21] J. Melcher, D. Seese, "Visualization and Clustering of Business Process Collections Based on Process Metric Values," 10th International Symposium on Symholic and Numeric Algorithms for Scientific Computing, 2008, p. 572-575        [ Links ]

[22] Z. Yan, R. Dijkman, P. Grefen, "Business process model repositories -Framework and survey," Information and Software Technology, vol. 54, no. 4, 2012, pp. 380-395        [ Links ]

[23] H.-L. Luo, H. Wei, F.-X. Hu, "Improvements in image categorization using codebook ensembles," Image and Vision Computing, vol. 29, no. 11, 2011, pp. 759-773        [ Links ]

[24] Y.-C. Hu, B.-H. Su, C.-C. Tsou, "Fast VQ codebook search algorithm for grayscale image coding," Image and Vision Computing, vol. 26, no. 5, 2008, pp. 657-666        [ Links ]

[25] M. Wu, X. Peng, "Spatio-temporal context for codebook-based dynamic background subtraction," AEU - International Journal of Electronics and Communications, vol. 64, no. 8, 2010, pp. 739-747        [ Links ]

[26] M. E. Fonteyn, M. Vettese, D. R. Lancaster, S. Bauer-Wu, "Developing a codebook to guide content analysis of expressive writing transcripts," Applied nursing research: ANR vol. 21, no. 3, 2008, pp. 165-168        [ Links ]

[27] C. D. Manning, P. Raghavan, H. Schütze, An Introduction to Information Retrieval, 2008, p. 428        [ Links ]

[28] G. Bordogna, A. Campi, G. Psaila, S. Ronchi, "Disambiguated query suggestions and personalized content-similarity and novelty ranking of clustered results to optimize web searches," Information Processing & Management, vol. 48, no. 3, 2012, pp. 419-437        [ Links ]

[29] R. Baeza-Yates, B. Ribeiro-Neto, Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., 1999, p. 513        [ Links ]

[30] F. Aiolli, A. Burattin, A. Sperduti, A Metric for Clustering Business Processes Based on Alpha Algorithm Relations, Technical report, 2011        [ Links ]

[31] U. Küster, B. Konig-Ries, "On the Empirical Evaluation of Semantic Web Service Approaches: Towards Common SWS Test," 2008 IEEE International Conference on Semantic Computing, 2008        [ Links ]

[32] D. A. Buell, D. H. Kraft, "Performance measurement in a fuzzy retrieval environment," SIGIR Forum, pp. 56-62, 1981        [ Links ]

[33] M. Becker, R. Laue, "A comparative survey of business process similarity measures," Computers in Industry, vol. 63, no. 2, 2012. pp. 148-167        [ Links ]