发现以对象为中心的 Petri 网
软件工程
2020-10-06 v1 人工智能
形式语言与自动机理论
机器学习
摘要
从事件数据发现 Petri 网的技术假定每个事件恰有一个案例标识符。这些案例标识符用于关联事件，所得发现的 Petri 网旨在描述单个案例的生命周期。现实中并不存在唯一的案例概念，而是存在多个交织的案例概念。例如，事件可能混合涉及订单、物品、包裹、客户与产品。一个包裹可涉及多个物品、多个产品、一个订单与一个客户。因此，我们需要假定每个事件引用一组对象，各对象具有类型（而非单一案例标识符）。此类以对象为中心的事件日志更贴近现实信息系统的数据。从以对象为中心的事件日志中，我们希望发现以对象为中心的 Petri 网，其位置对应于对象类型，变迁可消费并生成不同类型对象的集合。以对象为中心的 Petri 网可视化了不同类对象间的复杂关系。本文讨论一种在 PM4Py 中实现的新型过程发现方法。如将展示的，发现整体过程模型并可在需要时下钻至特定视角确为可行。
引用
@article{arxiv.2010.02047,
title = {Discovering Object-Centric Petri Nets},
author = {Wil M. P. van der Aalst and Alessandro Berti},
journal= {arXiv preprint arXiv:2010.02047},
year = {2020}
}
备注
Preprint of a paper to be published in Fundamenta Informaticae