Fouille de workflow Découverte de patrons de workflows par l'analyse des traces d'exécution
Résumé
Continuous and unforseeable evolution of business rules, processing logics, and organisational structures within enterprises, requires from business process management systems to integrate continuous design. Supporting business process rediscovery based on workflow logs analysis, Workflow mining gathers retroactive (re)design techniques necessary to understand business process execution reality. Our workflow mining approach describes a statistical technique to discover workflow patterns from event-based log. It is characterised by a "local" workflow patterns discovery that allows to cover partial results through a dynamic programming algorithm. The local discovered workflow patterns are then composed iteratively until discovering the global workflow model. The analysis of the disparities between the discovered model and the initially designed model enables us to be detect initial design gaps that can used in reengineering process. Our approach has been implemented within our prototypeWork°owMiner and a ProM framework plug-in.
L'évolution continue et imprévisible des règles métiers, de la logique de traitement et de la structure organisationnelle dans les entreprises, exige des systèmes de gestion de procédés une conception continue. Permettant la redécouverte des modèles de procédés d'entreprises à partir de l'analyse des traces d'exécution de leurs workflows, la fouille de workflow rassemble des techniques de (re)conception rétroactive nécessaire à la compréhension de la réalité de l'exécution des procédés métiers. Notre approche de fouille de workflow décrit une analyse statistique des événements de traces d'exécution pour la découverte des patrons de workflow. Elle est caractérisée par une découverte "locale" de patrons de workflow qui permet de découvrir des résultats partiels à travers un algorithme de programmation dynamique. Les patrons de workflow découverts "localement" seront, par la suite, itérativement composés jusqu'à la construction finale du modèle entier du workflow. L'analyse des disparités entre le modèle découvert et le modèle initialement conçu nous permet de détecter des lacunes de la conception initiale qui peuvent être exploitées dans un processus de réingénierie. Notre approche a été validée dans un prototypeWork°owMiner et un plug-in dans la plateforme ProM.