DESIGN AND IMPLEMENTATION OF WORKFLOW MINING: DISCOVERING PROCESS MODELS FROM EVENT LOGS

ABSTRACT
Contemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process and, typically, there are discrepancies between the actual workflow processes and the processes as perceived by the management. Therefore, we have developed techniques for discovering workflow models. The starting point for such techniques is a so-called "workflow log" containing information about the workflow process as it is actually being executed. We present a new algorithm to extract a process model from such a log and represent it in terms of a Petri net. However, we also demonstrate that it is not possible to discover arbitrary workflow processes. We explore a class of workflow processes that can be discovered. We show that the α-algorithm can successfully mine any workflow represented by a so-called SWF-net.
TABLE OF CONTENT TITLE PAGE CERTIFICATION APPROVAL DEDICATION ACKNOWLEDGEMENT ABSTRACT TABLE OF CONTENT
CHAPTER ONE 1.0INTRODUCTION 1.1STATEMENT OF PROBLEM 1.2PURPOSE OF STUDY 1.3AIMS AND OBJECTIVES 1.4SCOPE/DELIMITATIONS 1.5LIMITATIONS/CONSTRAINTS 1.6DEFINITION OF TERMS
CHAPTER TWO 2.0LITERATURE REVIEW
CHAPTER THREE 3.0METHODS FOR FACT FINDING AND DETAILED DISCUSSIONS OF THE SYSTEM 3.1 METHODOLOGIES FOR FACT-FINDING  3.2DISCUSSIONS
CHAPTER FOUR 4.0FUTURES, IMPLICATIONS AND CHALLENGES OF THE SYSTEM  4.1FUTURES  4.2IMPLICATIONS 4.3CHALLENGES
CHAPTER FIVE 5.0RECOMMENDATIONS, SUMMARY AND CONCLUSION 5.1RECOMMENDATION 5.2SUMMARY 5.3CONCLUSION 5.4REFERENCES