Confidence-Aware Sequence Alignment for Process Diagnostics

Esgin, Eren
Karagöz, Pınar
Traditional process modeling in contemporary information systems concentrates on the design and configuration phases, while less attention is dedicated to the enactment phase. Instead of starting with a process design, process mining attempts to discover interesting patterns from a set of real time execution namely event logs, which can be handled as a main data source for end-user behavior analysis, and translate this discovered knowledge into process model. One of the challenging issues in process mining is process diagnostics, i.e. encompassing process performance analysis, anomaly detection, diagnosis, inspection of interesting patterns, and sequence alignment is applicable to find out common subsequences of activities in event logs that are found to recur within a process instance or across the process instances emphasizing some domain significance. 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, confidence metric and Needleman-Wunsch algorithm with dynamic pay-off matrix.


Dynamic Scoring-Based Sequence Alignment for Process Diagnostics
Esgin, Eren; Karagöz, Pınar (2015-06-12)
Even though process-aware information systems are intensively utilized in the organizations, traditional process management paradigms majorly concentrate on the design and configuration phases. Instead of starting with a process design, process mining attempts to discover interesting patterns from process enactment namely event logs and extract business processes by distilling these event logs as knowledge base. One of the challenging issues in process mining domain is process diagnostics, which is complex ...
Sequence Alignment Adaptation for Process Diagnostics and Delta Analysis
Esgin, Eren; Karagöz, Pınar (2013-09-13)
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...
Extracting Connection Types in Process Models Discovered by Using From-to Chart Based Approach
Esgin, Eren; Karagöz, Pınar (2011-07-01)
Although contemporary information systems are intensively utilized in enterprises, their actual impact in automating complex business process is still constrained by the difficulties coincided in design phase. In this study, a hybrid data analysis methodology to business process modeling that is based on using from-to chart is further enhanced to discover connection types and include in the process model. From-to chart is basically used as the front-end to figure out the observed transitions among the activ...
Fictionation idea generation tool for product design education utilizing what-if scenarios of design fiction: a mixed method study
Bayırlı, Ümit; Börekçi, Naz Ayşe Güzide Z.; Department of Industrial Design (2020-9)
Design process is an iterative activity that embodies research and planning, idea generation, evaluation and refinement, and finalization phases. Among these, idea generation is evaluated as having the highest impact on the quality of the final design solution since it is the phase that requires the generation of many (quantity), various (variety) and novel (novelty) ideas that will be further developed and resulted as the final product in the following phases of the design process. For the purpose of ...
Modular embedded system design / implementation for mechatronic education and research
Nursal, Ali Özgü; Koku, Ahmet Buğra; Department of Mechanical Engineering (2007)
In this thesis a modular embedded system for Mechatronics education and research is designed and implemented. Four types of control boards are manufactured and related software is developed at board and PC level. A star like topology is used for boards architecture. One bridge board is responsible for handling communication between the PC and all the other boards that are connected independently to that bridge board. For PC communication Universal Seial Bus (USB), for inter peripheral communication serial p...
Citation Formats
E. Esgin and P. Karagöz, “Confidence-Aware Sequence Alignment for Process Diagnostics,” 2013, Accessed: 00, 2020. [Online]. Available: