Sequence alignment based process family extraction

Esgin, Eren
Business Process Management (BPM) gains growing attention by generic process design and execution capabilities empowered by process-aware information systems. During execution of these transactional information systems, end-users leave traces in the form of event logs, which can be used as a main data source for behavior analysis. Process mining encompasses the techniques for automatically discovering process from these event logs, checking conformance between the reference process model and process executions, as well as analyzing, predicting and enhancing the performance of business processes. With the emergence of new shared economical models and system architectures, monolithic process perspective is evolved through cross-organizational applications. While contemporary information systems provide functionality for process management within the organizations, a systematic approach to support and analyze multi-organizational processes is missing. Cross-organizational process mining supports the use of commonality and collaboration for process configuration. However, this functionality creates the challenge of dealing with variability across organizations. In this study, we propose a three phased cross-organizational process mining framework in order to extract the commonalities among different organizations serving the same business values. While dominant behavior extraction phase initially derives the sequence of tasks expressing the most typical behavior within the process instances, sequence alignment phase measures the degree of similarities between the process candidates by confidence enhanced cost functioning, and depicts the neighborhood among these alternatives in terms of process families. At process configuration phase, common regions that indicate a functional inheritance or abstractions in the process families are visualized at sequence alignment matrices and interpreted by new feature sets, namely identical and maximal identical pair. According to the experimental results, proposed approach presents a viable and robust cost function in incorporating the business context at process similarity measurement and clustering the process alternatives into process families.


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...
An investigation of the relationship between joint visual attention and product quality in collaborative business process modeling: a dual eye-tracking study
Fındık Coşkunçay, Duygu; Çakır, Murat Perit (2022-02-01)
Collaborative business process modeling is a collective activity where team members jointly discuss, design, and document business processes. During such activities, team members need to communicate with each other to coordinate the modeling activities, propose and justify changes, and negotiate common terms and definitions. Throughout this process, stakeholders should be aware of when and what kind of changes have been made by each team member on the shared space so that they can discuss design ideas and b...
The budget constrained discrete time/cost trade-off problem in project networks
Değirmenci, Güvenç; Azizoğlu, Meral; Department of Industrial Engineering (2008)
The time/cost trade-off models in project management aim to compress the project completion time by accelerating the activity durations at an expense of additional resources. The budget problem in discrete time/cost trade-off scheduling selects the time/cost mode -among the discrete set of specified modes- for each activity so as to minimize the project completion time without exceeding the available budget. There may be alternative modes that solve the budget problem optimally, however each solution may ha...
A Taxonomy for Personal Processes: Results from a Semi-structured Interview
Oruç, Sercan; Eren, Pekin Erhan; Koçyiğit, Altan; Yeralan, Sencer (2019-01-01)
There are few studies conducted on personal processes within the Business Process Management (BPM) domain. Personal processes are looser and more context- and person-dependent compared to the clearly defined business processes. This makes it more challenging to create solutions in this domain. In this study, a taxonomy is developed for personal processes. We used the data collected from semi-structured interviews that we have conducted with a diverse population. We built a taxonomy with 4 classes and 22 sub...
An approach for eliciting functional requirements of the software intensive systems based on business process modeling
Yıldız, Okan; Güçlü, Nusret; Demirös, Onur; Department of Information Systems (2002)
In this thesis, eliciting system functional requirements based on business requirements during software intensive systems acquisition or development process is investigated and an approach is proposed for this purpose. Concepts and current problems within the framework of business requirements are investigated with a general literature review of requirements engineering and technology acquisition. Determination of requirements of IT system to be acquired according to the business objectives and base lining ...
Citation Formats
E. Esgin, “Sequence alignment based process family extraction,” Ph.D. - Doctoral Program, Middle East Technical University, 2018.