Sequence alignment adaptation for process diagnostics and delta analysis

Abstract

Business process management (BPM) paradigm gains growing attention by providing generic process design and execution capabilities. During execution, many business processes leave casual footprints (event logs) at these transactional information systems. Process mining aims to extract business processes by distilling event logs for knowledge. Sequence alignment is a technique that is frequently used in domains including bioinformatics, language/text processing and finance. It aims to arrange structures, such as protein sequences to identify similar regions. In this study, we focus on a hybrid quantitative approach for performing process diagnostics, i.e. comparing the similarity among process models based on the established dominant behavior concept and Needleman-Wunsch algorithm. © 2013 Springer-Verlag.