Análisis y visualización de árboles de procesos configurables

Abstract

Hoy en día la disponibilidad masiva de información permite a las organizaciones tomar mejores decisiones en base a registros de los procesos que ejecuta. Este es el contexto en el que se desarrolla la minería de procesos. A través de técnicas que incorporan tanto minería de datos como aprendizaje computacional, se puede extraer conocimiento a partir de registros de eventos que comúnmente están disponibles en los sistemas de información de las organizaciones. El equipo de GEMS del Departamento de Ciencias de la Computación de la Universidad de Chile actualmente se encuentra investigando nuevas técnicas de minería de procesos que permitan descubrir familias de procesos similares. Incorporando la noción de variabilidad, los procesos obtenidos como resultados de sus experimentos se pueden modelar usando árboles de procesos configurables (CPT), los cuales agrupan en una sola representación diversas variantes de un solo proceso. Sin embargo surgen varios problemas al momento de analizar, manipular y visualizar dichos modelos. Varias revisiones han sido hechas por el equipo de GEMS y aún no se ha encontrado herramientas que provean estas funcionalidades de manera adecuada. Incluso el framework ProM6, una de las más populares herramientas de apoyo a la ejecución de algoritmos de descubrimiento de procesos, carece de las funcionalidades requeridas por el equipo para llevar a cabo su proyecto. En este Trabajo de Título se propone diseñar y desarrollar una herramienta que permita al equipo de GEMS agilizar el proceso de análisis y publicación de los resultados de su trabajo. Para ello se propone implementar módulos que provean estas funcionalidades, incorporándolas a ProM6. En específico, la solución implementada incorporó nuevos plug-ins de ProM6 que permiten al usuario importar al framework archivos con la codificación en texto de un CPT, y visualizar la representación gráfica del modelo. A su vez, dichos plug-ins permiten extraer las variantes de un CPT de manera individual, para luego exportar sus representaciones gráficas a archivos de formato \texttt{svg}. Esto proporciona una manera de post-procesar las figuras usando algún editor de imágenes vectoriales apropiado, facilitando el proceso de visualización y publicación de los resultados obtenidos. La solución fue validada estudiando casos de uso aplicados sobre CPTs sintéticos y reales generados por el equipo de GEMS. Se constata que la solución implementada constituye un aporte al trabajo realizado por el equipo de GEMS, según los requerimientos planteados, disminuyendo sustancialmente la cantidad de tiempo destinado al análisis, visualización y publicación de resultados.