Discovering Object-Centric Petri Nets

• URL: http://arxiv.org/abs/2010.02047v1
• Date: Mon, 5 Oct 2020 14:25:42 GMT
• Title: Discovering Object-Centric Petri Nets
• Authors: Wil M.P. van der Aalst and Alessandro Berti
• Abstract summary: 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.
• Score: 77.79845386439361
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Techniques to discover Petri nets from event data assume precisely one case identifier per event. These case identifiers are used to correlate events, and the resulting discovered Petri net aims to describe the life-cycle of individual cases. In reality, there is not one possible case notion, but multiple intertwined case notions. For example, events may refer to mixtures of orders, items, packages, customers, and products. A package may refer to multiple items, multiple products, one order, and one customer. Therefore, we need to assume that each event refers to a collection of objects, each having a type (instead of a single case identifier). Such object-centric event logs are closer to data in real-life information systems. From an object-centric event log, we want to discover an object-centric Petri net with places that correspond to object types and transitions that may consume and produce collections of objects of different types. Object-centric Petri nets visualize the complex relationships among objects from different types. This paper discusses a novel process discovery approach implemented in PM4Py. As will be demonstrated, it is indeed feasible to discover holistic process models that can be used to drill-down into specific viewpoints if needed.

Related papers

• Co-Occurring of Object Detection and Identification towards unlabeled object discovery [1.6037279419318131]
  We propose a novel deep learning based approach for identifying co-occurring objects in conjunction with base objects in multilabel object categories. We performed our experiments on two publicly available datasets: Pascal VOC and MS-COCO.
  arXiv  Detail & Related papers  (2024-03-25T21:53:36Z)
• 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)
• DoUnseen: Tuning-Free Class-Adaptive Object Detection of Unseen Objects for Robotic Grasping [1.6317061277457001]
  We develop an object detector that requires no fine-tuning and can add any object as a class just by capturing a few images of the object. We evaluate our class-adaptive object detector on unseen datasets and compare it to a trained Mask R-CNN on those datasets.
  arXiv  Detail & Related papers  (2023-04-06T02:45:39Z)
• Preventing Object-centric Discovery of Unsound Process Models for Object Interactions with Loops in Collaborative Systems: Extended Version [0.0]
  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.
  arXiv  Detail & Related papers  (2023-03-29T13:31:46Z)
• Universal Instance Perception as Object Discovery and Retrieval [90.96031157557806]
  UNI reformulates diverse instance perception tasks into a unified object discovery and retrieval paradigm. It can flexibly perceive different types of objects by simply changing the input prompts. UNI shows superior performance on 20 challenging benchmarks from 10 instance-level tasks.
  arXiv  Detail & Related papers  (2023-03-12T14:28:24Z)
• Defining Cases and Variants for Object-Centric Event Data [0.36748639131154304]
  We introduce the case concept for object-centric process mining: process executions. We provide techniques to extract process executions. We show the most frequent object-centric variants of a real-life event log.
  arXiv  Detail & Related papers  (2022-08-05T15:33:03Z)
• Learning Open-World Object Proposals without Learning to Classify [110.30191531975804]
  We propose a classification-free Object Localization Network (OLN) which estimates the objectness of each region purely by how well the location and shape of a region overlaps with any ground-truth object. This simple strategy learns generalizable objectness and outperforms existing proposals on cross-category generalization.
  arXiv  Detail & Related papers  (2021-08-15T14:36:02Z)
• Object Detection with a Unified Label Space from Multiple Datasets [94.33205773893151]
  Given multiple datasets with different label spaces, the goal of this work is to train a single object detector predicting over the union of all the label spaces. Consider an object category like faces that is annotated in one dataset, but is not annotated in another dataset. Some categories, like face here, would thus be considered foreground in one dataset, but background in another. We propose loss functions that carefully integrate partial but correct annotations with complementary but noisy pseudo labels.
  arXiv  Detail & Related papers  (2020-08-15T00:51:27Z)
• Petri Nets with Parameterised Data: Modelling and Verification (Extended Version) [67.99023219822564]
  We introduce and study an extension of coloured Petri nets, called catalog-nets, providing two key features to capture this type of processes. We show that fresh-value injection is a particularly complex feature to handle, and discuss strategies to tame it.
  arXiv  Detail & Related papers  (2020-06-11T17:26:08Z)

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.