Preventing Object-centric Discovery of Unsound Process Models for Object
Interactions with Loops in Collaborative Systems: Extended Version
- URL: http://arxiv.org/abs/2303.16680v2
- Date: Fri, 31 Mar 2023 16:26:26 GMT
- Title: Preventing Object-centric Discovery of Unsound Process Models for Object
Interactions with Loops in Collaborative Systems: Extended Version
- Authors: Janik-Vasily Benzin, Gyunam Park, Stefanie Rinderle-Ma
- Abstract summary: Object-centric process discovery (OCPD) constitutes a paradigm shift in process mining.
This paper proposes an extended OCPD approach and proves that it does not suffer from this violation of soundness of the resulting object-centric Petri nets.
We also show how we prevent the OCPD approach from introducing spurious interactions in the discovered object-centric Petri net.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Object-centric process discovery (OCPD) constitutes a paradigm shift in
process mining. Instead of assuming a single case notion present in the event
log, OCPD can handle events without a single case notion, but that are instead
related to a collection of objects each having a certain type. The object types
constitute multiple, interacting case notions. The output of OCPD is an
object-centric Petri net, i.e. a Petri net with object-typed places, that
represents the parallel execution of multiple execution flows corresponding to
object types. Similar to classical process discovery, where we aim for
behaviorally sound process models as a result, in OCPD, we aim for soundness of
the resulting object-centric Petri nets. However, the existing OCPD approach
can result in violations of soundness. As we will show, one violation arises
for multiple interacting object types with loops that arise in collaborative
systems. This paper proposes an extended OCPD approach and proves that it does
not suffer from this violation of soundness of the resulting object-centric
Petri nets. We also show how we prevent the OCPD approach from introducing
spurious interactions in the discovered object-centric Petri net. The proposed
framework is prototypically implemented.
Related papers
- Object-Centric Conformance Alignments with Synchronization (Extended Version) [57.76661079749309]
We present a new formalism that combines the ability of object-centric Petri nets to capture one-to-many relations and the one of Petri nets with identifiers to compare and synchronize objects based on their identity.
We propose a conformance checking approach for such nets based on an encoding in satisfiability modulo theories (SMT)
arXiv Detail & Related papers (2023-12-13T21:53:32Z) - Object-Centric Multiple Object Tracking [124.30650395969126]
This paper proposes a video object-centric model for multiple-object tracking pipelines.
It consists of an index-merge module that adapts the object-centric slots into detection outputs and an object memory module.
Benefited from object-centric learning, we only require sparse detection labels for object localization and feature binding.
arXiv Detail & Related papers (2023-09-01T03:34:12Z) - Perceive, Excavate and Purify: A Novel Object Mining Framework for
Instance Segmentation [4.375012768093524]
We propose a novel object mining framework for instance segmentation.
We first introduce the semantics perceiving subnetwork to capture pixels that may belong to an obvious instance from the bottom up.
In the mechanism, preliminary perceived semantics are regarded as original instances with classifications and locations, and then indistinguishable objects around these original instances are mined.
arXiv Detail & Related papers (2023-04-18T08:47:03Z) - Suspected Object Matters: Rethinking Model's Prediction for One-stage
Visual Grounding [93.82542533426766]
We propose a Suspected Object Transformation mechanism (SOT) to encourage the target object selection among the suspected ones.
SOT can be seamlessly integrated into existing CNN and Transformer-based one-stage visual grounders.
Extensive experiments demonstrate the effectiveness of our proposed method.
arXiv Detail & Related papers (2022-03-10T06:41:07Z) - Object-centric Process Predictive Analytics [0.5161531917413706]
Object-centric processes are implementations of a paradigm where an instance of one process is not executed in isolation but interacts with other instances of the same or other processes.
This paper proposes an approach to incorporate the information about the object interactions into the predictive analytics.
arXiv Detail & Related papers (2022-03-05T18:46:10Z) - Plug-and-Play Few-shot Object Detection with Meta Strategy and Explicit
Localization Inference [78.41932738265345]
This paper proposes a plug detector that can accurately detect the objects of novel categories without fine-tuning process.
We introduce two explicit inferences into the localization process to reduce its dependence on annotated data.
It shows a significant lead in both efficiency, precision, and recall under varied evaluation protocols.
arXiv Detail & Related papers (2021-10-26T03:09:57Z) - Discovering Object-Centric Petri Nets [77.79845386439361]
Techniques to discover Petri nets from event data assume precisely one case identifier per event.
Case identifiers are used to correlate events, and the resulting discovered Petri net aims to describe the life-cycle of individual cases.
This paper discusses a novel process discovery approach implemented in PM4Py.
arXiv Detail & Related papers (2020-10-05T14:25:42Z) - PPDM: Parallel Point Detection and Matching for Real-time Human-Object
Interaction Detection [85.75935399090379]
We propose a single-stage Human-Object Interaction (HOI) detection method that has outperformed all existing methods on HICO-DET dataset at 37 fps.
It is the first real-time HOI detection method.
arXiv Detail & Related papers (2019-12-30T12:00:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.