1,719 research outputs found
What Automated Planning Can Do for Business Process Management
Business Process Management (BPM) is a central element of today organizations. Despite over the years its main focus has been the support of processes in highly controlled domains, nowadays many domains of interest to the BPM community are characterized by ever-changing requirements, unpredictable environments and increasing amounts of data that influence the execution of process instances. Under such dynamic conditions, BPM systems must increase their level of automation to provide the reactivity and flexibility necessary for process management. On the other hand, the Artificial Intelligence (AI) community has concentrated its efforts on investigating dynamic domains that involve active control of computational entities and physical devices (e.g., robots, software agents, etc.). In this context, Automated Planning, which is one of the oldest areas in AI, is conceived as a model-based approach to synthesize autonomous behaviours in automated way from a model. In this paper, we discuss how automated planning techniques can be leveraged to enable new levels of automation and support for business processing, and we show some concrete examples of their successful application to the different stages of the BPM life cycle
The Internet-of-Things Meets Business Process Management: Mutual Benefits and Challenges
The Internet of Things (IoT) refers to a network of connected devices
collecting and exchanging data over the Internet. These things can be
artificial or natural, and interact as autonomous agents forming a complex
system. In turn, Business Process Management (BPM) was established to analyze,
discover, design, implement, execute, monitor and evolve collaborative business
processes within and across organizations. While the IoT and BPM have been
regarded as separate topics in research and practice, we strongly believe that
the management of IoT applications will strongly benefit from BPM concepts,
methods and technologies on the one hand; on the other one, the IoT poses
challenges that will require enhancements and extensions of the current
state-of-the-art in the BPM field. In this paper, we question to what extent
these two paradigms can be combined and we discuss the emerging challenges
Clinical Processes - The Killer Application for Constraint-Based Process Interactions?
For more than a decade, the interest in aligning information
systems in a process-oriented way has been increasing. To enable operational
support for business processes, the latter are usually specified in
an imperative way. The resulting process models, however, tend to be too
rigid to meet the flexibility demands of the actors involved. Declarative
process modeling languages, in turn, provide a promising alternative in
scenarios in which a high level of flexibility is demanded. In the scientific
literature, declarative languages have been used for modeling rather simple
processes or synthetic examples. However, to the best of our knowledge,
they have not been used to model complex, real-world scenarios
that comprise constraints going beyond control-flow. In this paper, we
propose the use of a declarative language for modeling a sophisticated
healthcare process scenario from the real world. The scenario is subject to
complex temporal constraints and entails the need for coordinating the
constraint-based interactions among the processes related to a patient
treatment process. As demonstrated in this work, the selected real process
scenario can be suitably modeled through a declarative approach.Ministerio de EconomÃa y Competitividad TIN2016-76956-C3-2-RMinisterio de EconomÃa y Competitividad TIN2015-71938-RED
Efficient Time and Space Representation of Uncertain Event Data
Process mining is a discipline which concerns the analysis of execution data
of operational processes, the extraction of models from event data, the
measurement of the conformance between event data and normative models, and the
enhancement of all aspects of processes. Most approaches assume that event data
is accurately capture behavior. However, this is not realistic in many
applications: data can contain uncertainty, generated from errors in recording,
imprecise measurements, and other factors. Recently, new methods have been
developed to analyze event data containing uncertainty; these techniques
prominently rely on representing uncertain event data by means of graph-based
models explicitly capturing uncertainty. In this paper, we introduce a new
approach to efficiently calculate a graph representation of the behavior
contained in an uncertain process trace. We present our novel algorithm, prove
its asymptotic time complexity, and show experimental results that highlight
order-of-magnitude performance improvements for the behavior graph
construction.Comment: 34 pages, 16 figures, 5 table
Computing alignments with constraint programming : the acyclic case
Conformance checking confronts process models with real
process executions to detect and measure deviations between modelled
and observed behaviour. The core technique for conformance checking
is the computation of an alignment. Current approaches for alignment
computation rely on a shortest-path technique over the product of the
state-space of a model and the observed trace, thus suffering from the
well-known state explosion problem. This paper presents a fresh alternative
for alignment computation of acyclic process models, that encodes
the alignment problem as a Constraint Satisfaction Problem. Since modern
solvers for this framework are capable of dealing with large instances,
this contribution has a clear potential. Remarkably, our prototype implementation
can handle instances that represent a real challenge for current
techniques. Main advantages of using Constraint Programming paradigm
lie in the possibility to adapt parameters such as the maximum search
time, or the maximum misalignment allowed. Moreover, using search and
propagation algorithms incorporated in Constraint Programming Solvers
permits to find solutions for problems unsolvable with other techniques.Ministerio de EconomÃa y Competitividad TIN2015-63502-C3-2-RMinisterio de EconomÃa y Competitividad TIN2013-46181-C2-1-
Process Mining Workshops
This open access book constitutes revised selected papers from the International Workshops held at the Third International Conference on Process Mining, ICPM 2021, which took place in Eindhoven, The Netherlands, during October 31–November 4, 2021. The conference focuses on the area of process mining research and practice, including theory, algorithmic challenges, and applications. The co-located workshops provided a forum for novel research ideas. The 28 papers included in this volume were carefully reviewed and selected from 65 submissions. They stem from the following workshops: 2nd International Workshop on Event Data and Behavioral Analytics (EDBA) 2nd International Workshop on Leveraging Machine Learning in Process Mining (ML4PM) 2nd International Workshop on Streaming Analytics for Process Mining (SA4PM) 6th International Workshop on Process Querying, Manipulation, and Intelligence (PQMI) 4th International Workshop on Process-Oriented Data Science for Healthcare (PODS4H) 2nd International Workshop on Trust, Privacy, and Security in Process Analytics (TPSA) One survey paper on the results of the XES 2.0 Workshop is included
Partial-order-based process mining: a survey and outlook
The field of process mining focuses on distilling knowledge of the (historical) execution of a process based on the operational event data generated and stored during its execution. Most existing process mining techniques assume that the event data describe activity executions as degenerate time intervals, i.e., intervals of the form [t, t], yielding a strict total order on the observed activity instances. However, for various practical use cases, e.g., the logging of activity executions with a nonzero duration and uncertainty on the correctness of the recorded timestamps of the activity executions, assuming a partial order on the observed activity instances is more appropriate. Using partial orders to represent process executions, i.e., based on recorded event data, allows for new classes of process mining algorithms, i.e., aware of parallelism and robust to uncertainty. Yet, interestingly, only a limited number of studies consider using intermediate data abstractions that explicitly assume a partial order over a collection of observed activity instances. Considering recent developments in process mining, e.g., the prevalence of high-quality event data and techniques for event data abstraction, the need for algorithms designed to handle partially ordered event data is expected to grow in the upcoming years. Therefore, this paper presents a survey of process mining techniques that explicitly use partial orders to represent recorded process behavior. We performed a keyword search, followed by a snowball sampling strategy, yielding 68 relevant articles in the field. We observe a recent uptake in works covering partial-order-based process mining, e.g., due to the current trend of process mining based on uncertain event data. Furthermore, we outline promising novel research directions for the use of partial orders in the context of process mining algorithms
Conformance checking: A state-of-the-art literature review
Conformance checking is a set of process mining functions that compare
process instances with a given process model. It identifies deviations between
the process instances' actual behaviour ("as-is") and its modelled behaviour
("to-be"). Especially in the context of analyzing compliance in organizations,
it is currently gaining momentum -- e.g. for auditors. Researchers have
proposed a variety of conformance checking techniques that are geared towards
certain process model notations or specific applications such as process model
evaluation. This article reviews a set of conformance checking techniques
described in 37 scholarly publications. It classifies the techniques along the
dimensions "modelling language", "algorithm type", "quality metric", and
"perspective" using a concept matrix so that the techniques can be better
accessed by practitioners and researchers. The matrix highlights the dimensions
where extant research concentrates and where blind spots exist. For instance,
process miners use declarative process modelling languages often, but
applications in conformance checking are rare. Likewise, process mining can
investigate process roles or process metrics such as duration, but conformance
checking techniques narrow on analyzing control-flow. Future research may
construct techniques that support these neglected approaches to conformance
checking
Process Mining Handbook
This is an open access book. This book comprises all the single courses given as part of the First Summer School on Process Mining, PMSS 2022, which was held in Aachen, Germany, during July 4-8, 2022. This volume contains 17 chapters organized into the following topical sections: Introduction; process discovery; conformance checking; data preprocessing; process enhancement and monitoring; assorted process mining topics; industrial perspective and applications; and closing
- …