CN115039136A

CN115039136A - 用于过程图的视觉复杂度滑块

Info

Publication number: CN115039136A
Application number: CN202180003794.5A
Authority: CN
Inventors: R·J·谢彭斯
Original assignee: Yupas Co
Current assignee: Yupas Co
Priority date: 2020-12-21
Filing date: 2021-10-26
Publication date: 2022-09-09
Also published as: JP2023554201A; US20220197947A1; WO2022140710A1; EP4264516A1; KR20230121636A

Abstract

提供了用于过滤过程图的系统和方法。标识表示过程的执行的过程图中的路径。计算所标识的路径中的每个所标识的路径的重要性度量。基于计算出的重要性度量，来对所标识的路径进行排序。基于经排序的所标识的路径，根据复杂度级别对过程图进行过滤。输出经过滤的过程图。

Description

用于过程图的视觉复杂度滑块

技术领域

本发明总体上涉及过程挖掘，并且更具体地涉及用于根据复杂度级别过滤过程图的视觉复杂度滑块。

背景技术

过程是由一个或多个计算机执行以提供各种服务的活动的序列。过程的执行可以被表示为过程图，其中每个活动被表示为节点，并且活动之间的每个执行被表示为链接节点的边。有时，过程图可能包括大量的节点和边。传统上，这样的过程图将以所有边和节点被显示给用户，这可能会导致用户的视觉负担过重。

发明内容

根据一个或多个实施例，提供视觉复杂度滑块以根据复杂度级别过滤过程图，以便于向用户呈现过程图。有利地，根据复杂度级别对过程图进行过滤使得能够呈现过程图的最重要的节点和边，同时不会使用户在视觉上负担过重。

在一个实施例中，提供了用于过滤过程图的系统和方法。标识表示过程的执行的过程图中的路径。计算针对所标识的路径中的每个所标识的路径的重要性度量。基于计算出的重要性度量对所标识的路径进行排序。基于经排序的所标识的路径，根据复杂度级别对过程图进行过滤。输出经过滤的过程图。该过程可以是机器人流程自动化(RPA)过程。

在一个实施例中，基于经由滑块接收的用户输入来限定复杂度级别。在另一实施例中，通过以下方式自动确定复杂度级别：从经排序的所标识的路径的顶部开始，标识经排序的所标识的路径的最小集合，该最小集合具有大于预定的最小边数目的组合的边数目；以及将每个下一相应路径添加到所标识的集合中，直到1)下一相应路径的重要性度量小于经排序的所标识的路径的第一路径的重要性度量乘以预定的重要性因子，或者2)如果添加下一相应路径，则组合的边数目将超过预定的最大边数目。

在一个实施例中，通过以下方式标识过程图中的路径：迭代地遍历过程图中的、具有最高的执行频率的每个未遍历的边，直到到达过程图的结束节点或者到达过程图的先前已遍历的节点为止；以及对于每个相应迭代，将在相应迭代期间遍历的未遍历的边标识为路径。

在一个实施例中，基于所标识的路径中的每个所标识的路径的边的执行频率，来计算所标识的路径中的每个所标识的路径的重要性度量。例如，可以将所标识的路径中的每个所标识的路径的重要性度量计算为所标识的路径中的每个所标识的路径的边的执行频率的和。

在一个实施例中，基于计算出的重要性度量，来对所标识的路径以降序进行排序。

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

附图说明

图1示出了根据本发明的一个或多个实施例的说明性过程图；

图2示出了根据一个或多个实施例的用于根据复杂度级别过滤过程图的方法；

图3示出了根据一个或多个实施例的基于基于经由滑块接收的用户输入限定的复杂度级别过滤的过程图的说明性用户界面；

图4示出了根据一个或多个实施例的基于自动确定的复杂度级别过滤的过程图的说明性用户界面；以及

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

具体实施方式

过程可由一个或多个计算机执行以为若干不同的应用提供服务，诸如例如，管理应用(例如，新员工入职)、采购-至-支付应用(例如，购买、发票管理和支持支付)和信息技术应用(例如，票务系统)。在一个实施例中，该过程可以是由一个或多个RPA机器人自动执行的机器人流程自动化(RPA)过程。可以以事件日志的形式记录过程的执行。为了便于用户理解过程的执行，可以基于事件日志生成过程的过程图。过程图是过程的执行的视觉表示。

图1示出了说明性过程图100。过程图100表示用于处理发票的过程的执行。如图1所示，将过程图100建模为有向图，其中过程的每个活动被表示为节点，并且从源活动到目的地活动的过程的执行被表示为连接表示源活动和目的地活动的节点的边。过程图100中的每个边与表示该边的执行频率的数字相关联。可以向用户呈现过程图100，以支持对过程执行的理解，从而使得用户能够执行各种过程挖掘任务，诸如，标识过程中的瓶颈等。

通常，过程图可能包括大量的节点和边。过程图中如此大量的节点和边在呈现给用户时可能导致视觉负担过重，从而阻止用户理解过程图并且因此阻止用户理解底层过程的执行。

根据本文描述的实施例，提供了用于过滤过程图(例如，过程图100)的视觉复杂度滑块。视觉复杂度滑块限定在该处过程图100应该被过滤的复杂度级别。通过根据视觉复杂度滑块过滤过程图100，以不会使用户视觉负担过重的方式向用户呈现过程100的最重要的节点和边。

图2示出了根据一个或多个实施例的用于根据复杂度级别过滤过程图的方法200。将继续参考图1的过程图100来描述方法200。方法200的步骤可以由任何合适的计算设备执行，诸如例如图5的计算系统500。

在步骤202处，接收表示过程的执行的过程图。在一个示例中，过程图是图1的过程图100。在一个实施例中，过程图表示由一个或多个RPA机器人自动执行的RPA过程的执行。可以通过从计算机系统的存储装置或存储器加载过程图或者接收已从远程计算机系统传输的过程图来接收过程图。

在步骤204处，标识过程图中的路径。每个路径表示过程图中唯一的边序列。可以使用贪婪的(greedy)深度优先搜索方案来标识路径。在一个实施例中，通过迭代遍历过程图来标识路径。对于过程图遍历的每个相应迭代，从起始节点开始并且朝向结束节点遍历过程图，遍历具有最高执行频率的每个未遍历的边，直到到达过程图的结束节点或者到达过程图的先前遍历的节点为止。该路径被标识为在相应迭代期间所遍历的未遍历的边的序列。迭代遍历过程图以标识路径，直到已经遍历过程图的所有边和节点为止。还考虑了用于标识过程图中的路径的其他方案。

在一个示例中，路径被标识为连接图1的过程图100中的以下节点的边的序列：

·路径1：<开始，接收发票，检查接收到的发票，发票的最终检查，批准发票，支付发票，结束>；

·路径2：<检查接收到的发票，请求数据，检查合同条件，最终检查发票>；以及

·路径3：<检查接收到的发票，经检查和经批准，支付发票>。

在步骤206处，针对所标识的路径中的每个所标识的路径，计算重要性度量。在一个实施例中，基于相应路径中每个边的执行频率来计算相应路径的重要性度量。在一个示例中，重要性度量可以被计算为相应路径中每个边的执行频率之和。例如，图1的过程图100的路径1的重要性度量是1,366+1,366+871+1,255+1,255+1,366＝7,479，路径2的重要性度量是384+384+384＝1,152，并且路径3的重要性度量是111+111＝222。重要性度量可以是任何其他合适的度量，诸如例如，在相应路径中的每个边的执行频率的平均值、在相应路径中的每个边的执行频率的中值、在相应路径中的每个边的执行频率的众数(mode)等。

在步骤208处，基于计算出的重要性度量对所标识的路径进行排序。在一个实施例中，以降序对路径进行排序，从具有最高的计算出的重要性度量的路径开始，到具有最低的计算出的重要性度量的路径。例如，图1的过程图100的路径按降序排序如下：路径1、路径2和路径3。在几乎所有情况下，经排序的所标识的路径的第一条路径是从开始节点开始到结束节点结束的路径。还可以采用用于对所标识的路径进行排序的其他方案。

在步骤210出，基于经排序的所标识的路径，根据复杂度级别对过程图进行过滤。在一个实施例中，复杂度级别可以被限定在0与(所标识的路径的数目-1)之间。相应地，具有值n的复杂度级别将过滤过程图以仅示出经排序的所标识的路径的前n+1条路径。例如，对于图1的过程图100，n＝0的复杂度级别将过滤过程图100以仅示出路径1(而没有路径2或路径3)，n＝1的复杂度级别将过滤过程图100以仅示出路径1和路径2(而没有路径3)，并且n＝2的复杂度级别将过滤过程100以示出全部的路径1、路径2和路径3。可以以任何其他合适的形式限定复杂度级别，例如，以0％与100％之间的百分比。

在一个实施例中，可以基于用户输入来由用户限定复杂度级别。可以以任何合适的方式接收用户输入。在一个实施例中，可以经由显示给用户的视觉复杂度滑块来接收用户输入。视觉复杂度滑块可以表示从0％到100％的百分比的范围。备选地，视觉复杂度滑块可以表示从0到(所标识的路径的数目-1)的范围的复杂度级别的值。用户可以通过将视觉复杂度滑块移动或者滑动到根据所需复杂度级别的值来与视觉复杂度滑块交互。在另一实施例中，可以由用户直接输入复杂度级别值来接收用户输入。

在一个实施例中，可以自动确定复杂度级别。复杂度级别可以基于以下预限定的参数自动确定：最小边数目e_min,、最大边数目e_max和重要性因子

首先，从经排序的所标识路径的顶部开始，标识经排序的所标识路径的最小集合，该最小集合具有大于e_min的组合的唯一边数目。即，标识具有大于e_min的组合的唯一边数目的前x条经排序路径。其次，将经排序的所标识的路径中的每个下一相应路径p′添加到所标识的集合中，直到：1)下一相应路径的重要性度量I(p′)小于经排序的所标识路径的第一路径的重要性度量I(p₀)乘以重要性因子

即

或者2)如果添加下一相应路径p′，则组合的唯一边数目将超过e_max。基于该方法，在每次呈现新的过程图时(例如，在改变过滤器之后)可以自动确定复杂度级别。在一个实施例中，用户可以选择自动确定复杂度级别的选项，并且可以通过限定复杂度级别来停用复杂度级别的自动确定。

在步骤212处，输出经过滤的过程图。例如，可以通过以下来输出过滤的过程图：在计算系统的显示设备上显示经过滤的过程图，将经过滤的过程图存储在计算机系统的存储器或存储庄子和上，或者通过将经过滤的过程图发送到远程计算机系统。

图3示出了根据一个或多个实施例的过程图302的说明性用户界面300。用户界面300包括视觉复杂度滑块304，以使得用户能够限定用于过滤过程图302的复杂度级别。在用户界面300中用户将视觉复杂度滑块304设置为100％，以示出过程图302的所有节点和边(即，无过滤)。如在用户界面300中所示，由于视觉负担过重，过程图302的大量节点和边使得过程图难以解释和理解。

图4示出了根据一个或多个实施例的过程图402的说明性用户界面400。过程图402是根据自动确定的复杂度级别进行过滤的图3的过程图302。用户界面400包括设置为自动确定复杂度级别的视觉复杂度滑块404。如图4所示，过程图402比图3的过程图302更容易理解和理解，同时仍然包括最重要的节点和边。

图5图示了根据本发明的实施例的被配置为执行本文所描述的方法、工作流和过程(包括图2所示的方法)的计算系统500的框图。在一些实施例中，计算系统500可以是本文中描绘和/或描述的计算系统中的一个或多个计算系统。计算系统500包括总线502或用于传递信息的其他通信机制、以及被耦合到总线502以用于处理信息的(多个)处理器504。(多个)处理器504可以是任何类型的通用或专用处理器，包括中央处理单元(CPU)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、图形处理单元(GPU)、它们的多个实例和/或它们的任何组合。(多个)处理器504还可以具有多个处理核，并且处理核中的至少一些核可以被配置为执行特定功能。在一些实施例中可以使用多并行处理。

计算系统500还包括用于存储信息和要由(多个)处理器504执行的指令的存储器506。存储器506可以包括以下各项的任何组合：随机存取存储器(RAM)、只读存储器(ROM)、闪存、高速缓存、静态存储装置(例如磁盘或光盘)或者任何其他类型的非暂态计算机可读介质或其组合。非暂态计算机可读介质可以是能够由(多个)处理器504访问的任何可用介质，并且可以包括易失性介质、非易失性介质或两者。介质也可以是可移除的、不可移除的或两者。

此外，计算系统500包括诸如收发器的通信设备508，以经由根据任何当前存在的或未来实现的通信标准和/或协议经由无线和/或有线连接提供对通信网络的访问。

(多个)处理器504还经由总线502被耦合到适合于向用户显示信息的显示器510。显示器510还可以被配置为触摸显示器和/或任何合适的触觉I/O装置。

键盘512和诸如计算机鼠标、触摸板等的光标控制设备514进一步被耦合到总线502，以使用户能够与计算系统进行接口。然而，在某些实施例中，可能不存在物理键盘和鼠标，并且用户可以仅通过显示器510和/或触摸板(未示出)与该设备交互。根据设计选择，可以使用任何类型和组合的输入设备。在某些实施例中，不存在物理输入设备和/或显示器。例如，用户可以经由与其通信的另一计算系统远程地与计算系统500交互，或者计算系统500可以自主地操作。

存储器506存储在由(多个)处理器504执行时提供功能的软件模块。这些模块包括针对计算系统500的操作系统516和一个或多个附加功能模块518，其被配置为执行本文中描述的过程的全部或部分或其衍生物。

本领域技术人员将理解，“系统”可以被体现为服务器、嵌入式计算系统、个人计算机、控制台、个人数字助理(PDA)、移动电话、平板计算设备、量子计算系统或在不脱离本发明范围的情况下的任何其他合适的计算设备或设备的组合。将上述功能呈现为由“系统”执行并不旨在以任何方式限制本发明的范围，而是旨在提供本发明的许多实施例中的一个示例。实际上，这里公开的方法、系统和装置可以以与计算技术一致的本地化和分布式形式实施，包括云计算系统。

应当注意，本说明书中描述的一些系统特征已经被呈现为模块，以便更具体地强调它们的实现独立性。例如，模块可以被实现为硬件电路，该硬件电路包括定制的超大规模集成(VLSI)电路或门阵列、诸如逻辑芯片、晶体管或其他分立元件的现成半导体。模块还可以在可编程硬件设备中实现，例如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备、图形处理单元等。模块也可以至少部分地以软件实现以供各种类型的处理器执行。可执行代码的所标识的单元可以例如包括可以例如被组织为对象、过程或功能的计算机指令的一个或多个物理块或逻辑块。然而，可执行的所标识的模块不需要物理地放置在一起，而是可以包括存储在不同位置的不同指令，当逻辑连接在一起时，这些指令构成模块并实现模块的所述目的。此外，在不脱离本发明的范围的情况下，模块可以存储在计算机可读介质上，例如可以是硬盘驱动器、闪存设备、RAM、磁带和/或用于存储数据的任何其他这样的非暂态计算机可读介质。事实上，可执行代码模块可以是单个指令，也可以是多个指令，甚至可以分布在几个不同的代码段、在不同的程序中，以及跨多个存储器设备。类似地，在本文中，操作数据可以在模块内被标识和图示，并且可以以任何合适的形式体现并且可以在任何合适类型的数据结构内被组织。操作数据可以作为单个数据集收集，或者可以在不同位置上分布，包括在不同存储设备上分布，并且可以至少部分地仅作为系统或网络上的电子信号存在。

以上仅说明了本公开的原理。因此应当理解，本领域技术人员将能够设计出各种布置，尽管在本文中没有明确描述或示出，但是体现了本公开的原理并且被包括在其精神和范围内。此外，本文中引用的所有示例和条件语言主要旨在仅用于教示目的，以帮助读者理解本公开的原理和发明人为促进本领域所贡献的概念，并且应被解释为没有限制对这些具体列举的示例和条件。此外，本文中叙述本公开的原理、方面和实施例及其具体示例的所有陈述旨在涵盖其结构和功能等价物。此外，这样的等同物旨在包括当前已知的等同物以及未来开发的等同物。

Claims

1.一种计算机实现的方法，包括：

标识表示过程的执行的过程图中的路径；

计算针对所标识的路径中的每个所标识的路径的重要性度量；

基于计算出的所述重要性度量，来对所标识的所述路径进行排序；

基于经排序的所标识的所述路径，根据复杂度级别对所述过程图进行过滤；以及

输出经过滤的所述过程图。

2.根据权利要求1所述的计算机实现的方法，其中所述复杂度级别基于经由滑块接收的用户输入而被限定。

3.根据权利要求1所述的计算机实现的方法，还包括通过以下自动确定所述复杂度级别：

从经排序的所标识的所述路径的顶部开始，标识经排序的所标识的所述路径的最小集合，所述最小集合具有大于预定的最小边数目的组合的边数目；以及

将每个下一相应路径添加到所标识的所述集合，直到1)所述下一相应路径的所述重要性度量小于经排序的所标识的所述路径的第一路径的重要性度量乘以预定的重要性因子，或者2)如果所述下一相应路径被添加，则组合的边数目将超过预定的最大边数目。

4.根据权利要求1所述的计算机实现的方法，其中基于经排序的所标识的所述路径，根据复杂度级别对所述过程图进行过滤包括：

过滤所述过程图以示出经排序的所标识的所述路径的顶部路径，其中所述顶部路径基于所述复杂度级别而被确定。

5.根据权利要求1所述的计算机实现的方法，其中标识表示过程的执行的过程图中的路径：

迭代地遍历所述过程图中的、具有最高执行频率的每个未遍历的边，直到所述过程图的结束节点被到达或者所述过程图的先前遍历的节点被到达为止；以及

对于每个相应迭代，将在所述相应迭代期间遍历的所述未遍历的边标识为路径。

6.根据权利要求1所述的计算机实现的方法，其中计算针对所标识的所述路径中的每个所标识的路径的重要性度量包括：

基于所标识的所述路径中的每个所标识的路径的边的执行频率，来计算所标识的所述路径中的每个所标识的路径的所述重要性度量。

7.根据权利要求6所述的计算机实现的方法，其中基于所标识的所述路径中的每个所标识的路径的边的执行频率来计算所标识的所述路径中的每个所标识的路径的所述重要性度量包括：

将所标识的所述路径中的每个所标识的路径的所述重要性度量计算为所标识的所述路径中的每个所标识的路径的边的所述执行频率的和。

8.根据权利要求1所述的计算机实现的方法，其中基于计算出的所述重要性度量对所标识的所述路径进行排序包括：

基于计算出的所述重要性度量，来对所标识的所述路径以降序进行排序。

9.根据权利要求1所述的计算机实现的方法，其中所述过程是机器人流程自动化(RPA)过程。

10.一种装置，包括：

存储器，存储计算机指令；以及

至少一个处理器，被配置为执行所述计算机指令，所述计算机指令被配置为使所述至少一个处理器执行以下操作：

标识表示过程的执行的过程图中的路径；

输出经过滤的所述过程图。

11.根据权利要求10所述的装置，其中所述复杂度级别基于经由滑块接收的用户输入而被限定。

12.根据权利要求10所述的装置，所述操作还包括通过以下自动确定所述复杂度级别：

13.根据权利要求10所述的装置，其中基于经排序的所标识的所述路径，根据复杂度级别对所述过程图进行过滤包括：

14.根据权利要求10所述的装置，其中标识表示过程的执行的过程图中的路径：

15.一种计算机程序，被实施在非暂态计算机可读介质上，所述计算机程序被配置为使至少一个处理器执行操作，所述操作包括：

标识表示过程的执行的过程图中的路径；

输出经过滤的所述过程图。

16.根据权利要求15所述的计算机程序，其中所述复杂度级别基于经由滑块接收的用户输入而被限定。

17.根据权利要求15所述的计算机程序，其中计算针对所标识的所述路径中的每个所标识的路径的重要性度量包括：

基于所标识的所述路径中的每个所标识的路径的边的执行频率，来计算针对所标识的所述路径中的每个所标识的路径的所述重要性度量。

18.根据权利要求17所述的计算机程序，其中基于所标识的所述路径中的每个所标识的路径的边的执行频率来计算针对所标识的所述路径中的每个所标识的路径的所述重要性度量包括：

19.根据权利要求15所述的计算机程序，其中基于计算出的所述重要性度量对所标识的所述路径进行排序包括：

20.根据权利要求15所述的计算机程序，其中所述过程是机器人流程自动化(RPA)过程。