Algoritmo para la detección de patrones de control de flujo en los registros de eventos reales.

Abstract

Los Sistemas de Gestión de Procesos de Negocios permiten almacenar registros de los eventos de los procesos que gestionan. La minería de proceso desarrolla técnicas y herramientas que permiten extraer y analizar la información almacenada en los registros de eventos. El diagnóstico de proceso es una de las áreas de la minería de proceso y comprende el análisis de rendimiento, la detección de anomalías y la identificación de patrones de control de flujo. Existen diferentes técnicas de diagnóstico de proceso las cuales suelen verse afectadas por características presentes en los registros de eventos como el ruido y la ausencia de información. Adicionalmente brindan poca información sobre los comportamientos infrecuentes del proceso y/o la completitud del registro de eventos. Se propone una técnica para el diagnóstico de proceso denominada Minería de Variantes que permite determinar variantes de descomposición de un proceso. Dicha técnica posibilita la identificación de los patrones de control de flujo y contextualizar su aparición en los subprocesos correspondientes. Asimismo la utilización de esta técnica brinda la oportunidad de identificar los comportamientos infrecuentes en el registro de eventos y los que han sido asumidos para la identificación de los patrones de control de flujo. Se muestra un análisis de los resultados de la aplicación de la Minería de Variantes para el diagnóstico de proceso en registros de eventos provenientes de entornos reales. Estos resultados son comparados con los obtenidos a partir de la utilización de otras técnicas para el diagnóstico de proceso.