[发明专利]过程的边表表示

说明书

提供了用于在边表中表示过程的执行的系统和方法。用于包括多个活动的过程的过程执行数据被接收。基于过程执行数据，表示过程的执行的边表被生成。边表的每一行标识从源事件到目标事件的变迁。

相关申请的交叉引用

本申请要求于2019年12月27日提交的美国发明专利申请第16/728,686号的优先权，其公开内容通过引用整体并入本文。

技术领域

本发明一般涉及过程挖掘，更具体地涉及在用于过程挖掘的边表中表示过程的执行。

背景技术

在过程挖掘中，对过程进行分析以标识趋势、模式和其他过程分析措施，以便提高效率并获得对过程的更好理解。传统的处理挖掘涉及将数据挖掘算法应用于事件日志，事件日志记录表示已执行活动的事件、时间戳和案例标识符。事件日志通常被存储为表格，表格的每一行(或记录)与单个事件相关联。因此，可以基于事件日志轻松地对事件计算度量或其他表达式。但是，事件日志不反映从过程的源事件到目标事件的变迁，并且这样，无法根据事件日志轻松地对变迁计算度量。

发明内容

根据一个或多个实施例，提供了用于在边表中表示过程的执行的系统和方法。该过程可以是机器人过程自动化过程。

接收包括用于多个活动的过程的过程执行数据。基于过程执行数据来生成表示过程执行的边表。边表的每一行标识从源事件到目标事件的变迁。

在一个实施例中，可以基于边表生成分层地表示过程的执行的过程图。

在一个实施例中，基于边表来计算一个或多个度量。一个或多个度量可以与从源事件到目标事件的变迁和/或目标事件相关联。

在一个实施例中，过程执行数据包括过程的事件日志。通过基于案例标识符和时间戳对事件日志进行排序并基于经排序的事件日志向边表添加行来生成边表。

通过参考以下详细描述和附图，本发明的这些和其他优点对于本领域普通技术人员将是明显的。

附图说明

图1A示出了用于文档处理的示例性过程；

图1B示出了用于发票处理的示例性过程；

图2示出了根据本发明的实施例的用于生成表示过程的执行的边表的方法；

图3示出了根据本发明的实施例的说明性边表；

图4示出了根据本发明的实施例的分层地表示过程执行的记录的说明性过程图；和

图5是根据本发明实施例的计算系统的框图。

具体实施方式

过程挖掘涉及过程分析以标识趋势、模式和其他过程分析测量。根据本发明的实施例，可以基于表示过程的执行的边表来执行过程挖掘。边表的每一行标识从过程执行的源事件到目标事件的变迁。因此，可以根据边表计算与变迁和/或目标事件相关联的度量。过程的示例在图1A中被示为用于文档处理的过程100，其可以被实现为机器人过程自动化(RPA)过程。过程的另一个示例在图1B中被示为发票过程的过程150，其可以被实现为业务工作流。

过程100在图1A中被示为用于使用RPA机器人执行的自动文档处理的RPA工作流。然而，应当理解，过程100可以是可以被建模为工作流(诸如例如业务工作流)的任何合适的过程。过程100包括活动102-126。如图1A中所示，过程100被建模为有向图，其中每个活动102-126被表示为一个节点，并且活动之间的每个变迁被表示为连接节点的边。活动之间的变迁表示过程100从源活动到目标活动的执行。