CN110825784B - 一种低效业务过程的检测方法及装置 - Google Patents

Abstract

本申请公开一种低效业务过程的检测方法及装置，该方法中，首先获取信息系统中的多个业务过程，然后获取业务过程对应的事件日志，并对其进行解析，获得多个事件序列轨迹，再解析事件序列轨迹，获得事件集合，根据事件集合中的事件参数特征，获得事件关系，接着根据事件关系构造因果关系矩阵，然后解析事件集合中事件之间的数据依赖关系和传递数据依赖关系，并根据数据依赖关系和传递数据依赖关系构造数据依赖关系矩阵，根据因果关系矩阵和数据依赖关系矩阵，检测任意两件事件之间是否存在假顺序关系或假传递顺序关系，如果是，确定这两件事件对应的业务过程为低效业务过程。采用前述方法或装置，能够有效地检测企业信息系统中低效率的业务过程。

Description

一种低效业务过程的检测方法及装置

技术领域

本申请涉及信息系统管理技术领域，尤其涉及以一种低效业务过程的检测方法及装置。

背景技术

随着信息技术和通信技术的快速发展，企业为完成一项任务，通常需要建立特定的信息系统，该特定的信息系统中包含完成该项任务所需要的事件。在完成一项特定的任务时，从该信息系统中选取完成该项特定的任务所需要的目标事件，并按照一定的顺序执行目标事件即可，在此过程中，由选取的目标事件以及目标事件的执行顺序所组成的执行过程称为业务过程。

由于信息系统中包含大量的事件，一项任务或者活动通常对应多个业务过程，在多个业务过程中，存在执行过程中重复率高且耗时较长的低效业务过程，为了提高完成效率，需要将信息系统中的低效业务筛选出来，并对这些低效的业务过程针对性处理，以提高整体的业务过程的执行效率。

现有技术中，采用过程挖掘的方法来监控信息系统中的业务过程，过程挖掘是通过从信息系统中的事件日志中提取出知识，从而去发现、监控和改进实际业务过程。具体的，过程挖掘首先根据信息系统中的事件日志生成模型，然后将生成的模型与一个已知模型进行对比，如果有偏差，则根据生成模型中的事件日志改进，进而减小生成的模型与已知模型的偏差。

但是，现有的过程挖掘并不能检测出业务过程中的低效业务过程，因此，亟需一种可以检测低效业务过程的检测方法。

发明内容

本申请提供了一种低效业务过程的检测方法方法及装置，以解决现有的过程挖掘并不能检测出业务过程中的低效业务过程这一问题。

第一方面，本申请实施例提供一种低效业务过程的检测方法，包括：

获取信息系统中目标任务对应的多个业务过程；

获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹；

对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合；

根据所述事件集合中各个事件的参数特征，获得事件关系；

根据所述事件关系，构造因果关系矩阵；

根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合；

根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵；

根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系；

如果存在，则将存在目标关系的两件事件作为目标事件，并确定所述目标事件对应的业务过程为低效业务过程。

结合第一方面，在一种实现方式中，获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹，包括：

获取所述业务过程对应的目标事件日志，所述目标事件日志为所述信息系统中符合目标格式的事件日志；

获取所述目标事件日志的时间戳，对所述目标事件日志按照事件时间戳的发生先后顺序进行排序，将按照发生先后顺序排序的目标事件日志作为事件序列轨迹。

结合第一方面，在一种实现方式中，根据所述事件集合中各个所述事件的参数特征，获得事件关系，包括：

在目标任务对应的事件集合中，如果两件事件的时间戳是相邻时间戳，且后一事件的时间戳大于前一事件的时间戳，则该两件事件之间的关系为紧邻关系；

如果任一事件时间戳的相邻两边时间戳为同一个事件，则该两件事件之间的关系为“aba”关系；

如果两件事件之间互为“aba”关系，则该两件事件之间的关系为二度循环关系；

如果两个事件为紧邻关系且两个事件调换顺序之后无紧邻关系，或者，两个事件为紧邻关系且两个事件为二度循环关系，则两件事件之间的关系为顺序关系。

结合第一方面，在一种实现方式中，根据所述事件关系，构造因果关系矩阵，包括：

在所述事件集合中，任意选取三件事件，三件事件依次为第一事件、第二事件和第三事件；

如果所述第一事件与所述第二事件之间存在顺序关系，且所述第二事件与所述第三事件存在顺序关系，则确定所述第一事件与所述第三事件之间为传递顺序关系；

构造第一方形矩阵，所述第一方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第一方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的顺序关系和/或传递顺序关系，将标注后的第一方形矩阵作为因果关系矩阵。

结合第一方面，在一种实现方式中，根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，包括：

如果任一事件的输出数据集与另一事件的输入数据集的交集不为空，则该两件事件间存在数据依赖关系；

在所述事件集合中，任意选取三件事件，三件事件分别为第四事件、第五事件和第六事件；

如果所述第四事件和所述第五事件之间存在数据依赖关系，且所述第五事件和所述第六事件之间存在数据依赖关系，则确定所述第四事件和第六事件之间为传递数据依赖关系。

结合第一方面，在一种实现方式中，根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵，包括：

构造第二方形矩阵，所述第二方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第二方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的数据依赖关系或传递数据依赖关系，将标注后的第二方形矩阵作为数据依赖关系矩阵。

结合第一方面，在一种实现方式中，根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，包括：

如果两件事件在所述因果关系矩阵中的关系为顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第一目标关系，所述第一目标关系为假顺序关系；

如果两件事件在所述因果关系矩阵中的关系为传递顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第二目标关系，所述第二目标关系为假传递顺序关系；

根据任意两件事件之间是否存在第一目标关系和/或第二目标关系，确定任意两件事件是否存在目标关系，其中，如果任意两件事件之间存在第一目标关系和/或第二目标关系，确定任意两件事件存在目标关系；如果任意两件事件之间不存在第一目标关系和/或第二目标关系，确定任意两件事件不存在目标关系。

第二方面，本申请实施例部分提供了一种低效业务过程的检测装置，包括：

业务过程获取模块，用于获取信息系统中目标任务对应的多个业务过程；

事件序列轨迹获取模块，用于获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹；

事件集合获取模块，用于对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合；

事件关系获取模块，用于根据所述事件集合中各个所述事件的参数特征，获得事件关系；

因果关系矩阵构造模块，用于根据所述事件关系，构造因果关系矩阵；

解析模块，用于所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合；

数据依赖关系矩阵构造模块，用于根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵；

检测模块，用于根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系；

低效业务过程确定模块，用于在所述事件中的任意两件事件之间存在目标关系，确定所述目标事件对应的业务过程为低效业务过程。

本申请实施例公开一种低效业务过程的检测方法，该方法中，首先获取信息系统中目标任务对应的多个业务过程，然后获取业务过程对应的事件日志，并对其进行解析，获得多个事件序列轨迹，然后解析事件序列轨迹，获得事件集合，进而根据事件集合中的事件参数特征，获得事件关系，接着根据事件关系构造因果关系矩阵，然后解析事件集合中的事件之间的数据依赖关系和传递数据依赖关系，并根据数据依赖关系和传递数据依赖关系构造数据依赖关系矩阵，根据因果关系矩阵和数据依赖关系矩阵，检测事件集合中任意两件事件之间是否存在假顺序关系或假传递顺序关系，如果是，则确定这两件事件对应的业务过程为低效业务过程。

通过本申请实施例公开的方案，能够有效地检测企业信息系统中低效率的业务过程，可为企业改进和优化信息系统中的业务过程提供依据。

附图说明

为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种低效业务过程的检测方法的流程示意图；

图2是本申请实施例提供的一种低效业务过程的检测方法中，事件日志的部分片段；

图3是本申请实施例提供的一种低效业务过程的检测方法中，业务过程模型的结构示意图；

图4是本申请实施例提供的一种低效业务过程的检测方法中，因果关系矩阵的结构示意图；

图5是本申请实施例提供的一种低效业务过程的检测方法中，数据依赖关系矩阵的结构示意图；

图6是本申请实施例提供的一种低效业务过程的检测装置的结构示意图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

本申请提供了一种低效业务过程的检测方法方法及装置，以解决现有的过程挖掘并不能检测出业务过程中的低效业务过程这一问题。

本申请第一实施例公开一种低效业务过程的检测方法。所述检测方法可以应用于终端，例如个人计算机、服务器和手机等，终端与信息系统之间能够进行通讯，以对信息系统中的业务过程进行检测，以确定信息系统中的低效业务过程。

参照图1所示的工作流程图，本申请实施例公开的一种低效业务过程的检测方法，包括以下步骤：

步骤S11，获取信息系统中目标任务对应的多个业务过程。

其中，完成一项目标任务通常需要执行多个业务过程，也就是说，多个业务过程组成目标任务。

步骤S12，获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹。

其中，事件日志是为了完成目标任务产生的数据，事件日志记录了业务过程的多方面信息，本实施例中的事件日志可为XES等格式的事件日志，本申请实施例对此不做具体限定。

该步骤中，首先根据业务过程获取事件日志，并对事件日志进行解析，得到事件序列轨迹。

步骤S13，对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合。

其中，事件日志是事件轨迹的集合，每条轨迹由有限个事件按照执行次序排序而成，因此，事件序列轨迹由多个事件组成。

该步骤中，首先解析步骤S12得到的事件序列轨迹，得到该事件轨迹对应的事件，在这些事件中，可能存在重复事件，因此，去除这些重复事件之后，组成事件集合，事件结合中包含事件序列轨迹中的所有事件。

步骤S14，根据所述事件集合中各个事件的参数特征，获得事件关系。

其中，所述参数特征包括：事件名、时间戳、输入数据集和输出数据集等。

该步骤中，根据所述特征参数，获得事件关系，对于具体如何而获得事件关系，本实施例不做具体限定。其中，所述事件关系包括：二度循环关系、顺序关系、选择关系和并发关系。

步骤S15，根据所述事件关系，构造因果关系矩阵。

其中，因果关系矩阵是根据事件关系组成的第一方形矩阵，第一方形矩阵的行和列均为事件，因此，因果关系矩阵中可以查到任意两件事件的因果关系。

步骤S16，根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系。

其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合。

输入数据集和输出数据集是事件日志各事件包含的特征参数，输入数据集记录了事件的输入数据，输出数据集记录了事件的输出数据，参照图2所示，图2是本申请实施例的业务过程对应的事件日志的部分片段，图2中，标签<string key＝”input”>表示事件的输入数据集，标签<string key＝”output”>表示事件的输出数据集。

该步骤中，根据事件的输入数据集和输出数据集，解析事件之间的数据依赖关系，以便于下一步构造数据依赖关系矩阵。

步骤S17，根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵。

其中，数据依赖关系矩阵是根据数据依赖关系和传递数据依赖关系组成的第二方形矩阵，第二方形矩阵的行和列均为事件，因此，数据依赖关系矩阵中可以查到任意两件事件的数据依赖关系。

该步骤中，根据步骤S16解析的事件关系，即数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵。

步骤S18，根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系。

该步骤中，根据步骤S15构造的因果关系矩阵和步骤S17构造的数据依赖关系矩阵中记录的事件关系，检测任意两件事件之间是否存在假顺序关系或假传递顺序关系。

步骤S19，如果所述事件中的任意两件事件之间存在目标关系，则将存在目标关系的两件事件作为目标事件，并确定所述目标事件对应的业务过程为低效业务过程。

该步骤中，根据所述因果关系矩阵和所述数据依赖关系矩阵，如果检测到任意两件事件之间存在假顺序关系或假传递顺序关系，则这个两件事件对应的业务过程是低效的业务过程；如果事件之间不存在假顺序关系和假传递顺序关系，则该两件事件对应的业务过程不是低效的。

本申请实施例公开一种低效业务过程的检测方法，该方法中，首先获取信息系统中目标任务对应的多个业务过程，然后获取业务过程对应的事件日志，并对其进行解析，获得多个事件序列轨迹，然后解析事件序列轨迹，获得事件集合，进而根据事件集合中的事件参数特征，获得事件关系，接着根据事件关系构造因果关系矩阵，然后解析事件集合中的事件之间的数据依赖关系和传递数据依赖关系，并根据数据依赖关系和传递数据依赖关系构造数据依赖关系矩阵，根据因果关系矩阵和数据依赖关系矩阵，检测事件集合中任意两件事件之间是否存在假顺序关系或假传递顺序关系，如果是，则确定这两件事件对应的业务过程为低效业务过程。

通过本申请实施例公开的方案，如果两件事件之间存在假顺序关系或假传递顺序关系，也就是说，业务过程中的这两件事件并无数据上的关联，导致在处理业务过程时，需重新查找该两件事件与其他事件的联系，进而在处理该业务过程中会花费较多的时间，使得该业务过程效率较低。根据上述方法，快速检测出两件事件之间的假顺序关系或假传递顺序关系，识别低效业务过程，因此，采用本实施例公开的检测方法能够有效地检测企业信息系统中低效率的业务过程，可为企业改进和优化信息系统中的业务过程提供依据。

结合上述第一实施例，本申请第二实施例公开了获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹的操作，该操作通常包括以下步骤：

获取所述业务过程对应的目标事件日志，所述目标事件日志为所述信息系统中符合目标格式的事件日志；

其中，目标格式的事件日志为包括但不限于特定参数特征的事件日志，特定参数特征包括：事件的名称、时间戳、输入数据集和输出数据集；本实施例中符合目标格式的事件日志为XES格式描述的业务过程事件日志，图2即为XES格式的事件日志，图2中，标签<trace>表示事件序列轨迹，标签<event>表示事件，标签<date>表示事件的时间戳，标签<string key＝”concept:name”>表示事件的名称，标签<string key＝”input”>表示事件的输入数据集，标签<string key＝”output”>表示事件的输出数据集。

获取所述目标事件日志的时间戳，对所述目标事件日志按照事件时间戳的发生先后顺序进行排序，将按照发生先后顺序排序的目标事件日志作为事件序列轨迹。

本实施例中解析XES格式描述的业务过程事件日志，依次读取每一条日志信息，按照事件时间戳的先后发生顺序，获得所有事件序列轨迹集合W，每条事件序列轨迹σ＝{t₁，t₂，t₃，...，t_m}∈W，其中，t₁表示开始事件，t_m表示结束事件。本实施例目标事件日志的事件序列轨迹如表1所示：

表1

符号	事件序列轨迹
		σ<sub>1</sub>	t<sub>1</sub>，t<sub>2</sub>，t<sub>3</sub>，t<sub>7</sub>
σ<sub>2</sub>	t<sub>1</sub>，t<sub>4</sub>，t<sub>5</sub>，t<sub>6</sub>，t<sub>7</sub>

结合上述第一实施例，本申请第三实施例公开了根据所述事件集合中各个所述事件的参数特征，获得事件关系的操作，该操作通常包括以下步骤：

在目标任务对应的事件集合中，如果两件事件的时间戳是相邻时间戳，且后一事件的时间戳大于前一事件的时间戳，则该两件事件之间的关系为紧邻关系；

为了使事件之间的关系更直接，现将事件集合以及事件关系均用相应的符号标记：令事件集合为T，事件集合T＝{t₁，t₂，t₃，...，t_n}，n表示事件个数；其中，紧邻关系标记为>，对于任意两件事件，如果a＝t_x,b＝t_x+1，则a>b。本实施例中目标任务对应的事件去重后共有7个事件，事件集合如表2所示：

表2

符号	事件
		T	t<sub>1</sub>，t<sub>2</sub>，t<sub>3</sub>，t<sub>4</sub>，t<sub>5</sub>，t<sub>6</sub>，t<sub>7</sub>

如果任一事件时间戳的相邻两边时间戳为同一个事件，则该两件事件之间的关系为“aba”关系；

其中，“aba”关系标记为▽，即对于任意两件事件，如果a＝t_x＝t_x+2，b＝t_x+1，则a▽b。

如果两件事件之间互为“aba”关系，则该两件事件之间的关系为二度循环关系；

其中，二度循环关系标记为

即

当且仅当，a▽b∧b▽a，其中，∧表示与。

如果两个事件为紧邻关系且两个事件调换顺序之后无紧邻关系，或者，两个事件为紧邻关系且两个事件为二度循环关系，则两件事件之间的关系为顺序关系。

其中，顺序关系标记为→，即a→b当且仅当，

其中，！>表示两个事件间无紧邻关系，∨表示或。

另外，基于所述紧邻关系，计算事件间的选择关系，标记为#，即a#b当且仅当，a！>b∧b！>b；

基于所述紧邻关系和二度循环关系，计算事件间的并发关系，标记为||，即a||b当且仅当，

其中

表示两个事件间无二度循环关系；本实施例事件之间的关系如表3所示：

表3

从表3中可以看出：事件t₁和t₂之间，t₂和t₃之间，t₃和t₇之间，t₁和t₄之间，t₄和t₅之间，t₅和t₆之间以及t₆和t₇之间存在紧邻关系和顺序关系；事件t₂和t₄之间，t₂和t₅之间，t₂和t₆之间，t₃和t₄之间，t₃和t₅之间以及t₃和t₆之间存在并发关系；本实施例中的各事件之间无“aba”关系、二度循环关系和选择关系。

另外，为了更直观的描述事件轨迹组成的业务过程，根据上述事件之间的关系，利用现有的α算法挖掘得到业务过程模型N＝(P，T，F)，其中，P为库所的有限集，T为变迁的有限集，

为流关系。挖掘得到的模型如图3所述，图3中可以直观的看到，事件t₁，t₂，t₃，t₇为一条事件轨迹，对应一个业务过程，t₁，t₄，t₅，t₆，t₇为一条事件轨迹，对应另外一个业务过程；p₁、p₂、p₃、p₄、p₅、p₆、p₇为各决策点。

结合上述第三实施例，本申请第四实施例公开了根据所述事件关系，构造因果关系矩阵的操作，该操作通常包括以下步骤：

在所述事件集合中，任意选取三件事件，三件事件依次为第一事件、第二事件和第三事件；

如果所述第一事件与所述第二事件之间存在顺序关系，且所述第二事件与所述第三事件存在顺序关系，则确定所述第一事件与所述第三事件之间为传递顺序关系；

其中，传递顺序关系标记为

当且仅当，a→b且b→c；本实施例事件之间的传递顺序关系如表4所示：

表4

从表4中可以看出，事件t₁和t₃之间，t₁和t₇之间，t₁和t₅之间，t₁和t₆之间，t₂和t₇之间，t₄和t₆之间，t₄和t₇之间以及t₅和t₇之间存在传递顺序关系。

构造第一方形矩阵，所述第一方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第一方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的顺序关系和/或传递顺序关系，将标注后的第一方形矩阵作为因果关系矩阵。

本实施例构造的因果关系矩阵如图4所示，图4中是将表3中的顺序关系和表4中的传递顺序关系，标记在事件组成的方形矩阵中，在对应的事件之间标注顺序关系和传递顺序关系，形成因果关系矩阵。

结合上述第四实施例，本申请第五实施例公开了根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系的操作，该操作通常包括以下步骤；

如果任一事件的输出数据集与另一事件的输入数据集的交集不为空，则该两件事件间存在数据依赖关系；

在所述事件集合中，任意选取三件事件，三件事件分别为第四事件、第五事件和第六事件；

如果所述第四事件和所述第五事件之间存在数据依赖关系，且所述第五事件和所述第六事件之间存在数据依赖关系，则确定所述第四事件和第六事件之间为传递数据依赖关系。

其中，数据依赖关系标记为δ^d，若事件t_i的输出数据集与事件t_j的输入数据集的交集不为空∨事件，则事件t_i和t_j间存在数据依赖关系；

传递数据依赖关系标记为δ^*，遍历事件集合T，若事件t_i和t_j间存在数据依赖关系且若事件t_j和t_m间存在数据依赖关系，则事件t_i和t_m间存在传递数据依赖关系；t_i、t_j和t_m为事件集合中任意三件事件；

表5

从表5中可以看出，事件t₁和t₂之间，t₂和t₃之间，t₃和t₇之间，t₁和t₄之间，t₁和t₅之间，t₄和t₆之间，t₅和t₆之间以及t₆和t₇之间存在数据依赖关系；事件t₁和t₃之间，t₁和t₇之间，t₁和t₆之间，t₂和t₇之间，t₄和t₇之间以及t₅和t₇之间存在传递数据依赖关系。

结合上述第五实施例，本申请第六实施例公开了根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵的操作，该操作通常包括以下步骤：

构造第二方形矩阵，所述第二方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第二方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的数据依赖关系或传递数据依赖关系，将标注后的第二方形矩阵作为数据依赖关系矩阵。

本实施例构造的数据依赖关系矩阵如图5所示；图5中是将表5中的数据依赖关系和传递数据依赖关系，标记在事件组成的方形矩阵中，在对应的事件之间标注数据依赖关系和传递数据依赖关系，形成数据依赖关系矩阵。

结合上述第六实施例，本申请第七实施例公开了根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系的操作，该操作通常包括以下步骤：

如果两件事件在所述因果关系矩阵中的关系为顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第一目标关系，所述第一目标关系为假顺序关系；

如果两件事件在所述因果关系矩阵中的关系为传递顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第二目标关系，所述第二目标关系为假传递顺序关系；

表6

从表6可以看出，t₄和t₅之间存在假顺序关系；上述事件集合中的事件无假传递顺序关系。

根据任意两件事件之间是否存在第一目标关系和/或第二目标关系，确定任意两件事件是否存在目标关系，其中，如果任意两件事件之间存在第一目标关系和/或第二目标关系，确定任意两件事件存在目标关系；如果任意两件事件之间不存在第一目标关系和/或第二目标关系，确定任意两件事件不存在目标关系。

其中，目标关系是根据假顺序关系和假传递顺序关系确定的，也就是说，如果任意两件事件之间存在假顺序关系和假传递顺序关系，或者假顺序关系或假传递顺序关系，则确定任意两件事件存在目标关系，反之，如果任意两件事件之间不存在假顺序关系和假传递顺序关系，或者，不存在假顺序关系或假传递顺序关系，则确定任意两件事件不存在目标关系。

本实施例中，事件t₄和t₅之间存在假顺序关系，也就是说，事件t₄和t₅之间并无数据上的关联，在处理包含事件t₄和t₅的业务过程时，需要重新建立事件t₄和t₅与其他事件的联系，耗时较多，因此，包含事件t₄和t₅的业务过程为低效的业务过程。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本发明方法实施例。

在本申请的装置实施例中，公开一种低效业务过程的检测装置，该检测装置可以可以应用于终端，例如个人计算机、服务器和手机等，终端与信息系统之间能够进行通讯，以对信息系统中的业务过程进行检测，以确定信息系统中的低效业务过程。

参见图6所示的低效业务过程的检测装置的结构示意图，本申请实施例公开的低效业务过程的检测装置包括：

业务过程获取模块100，用于获取信息系统中目标任务对应的多个业务过程；

事件序列轨迹获取模块200，用于获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹；

事件集合获取模块300，用于对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合；

事件关系获取模块400，用于根据所述事件集合中各个所述事件的参数特征，获得事件关系；

因果关系矩阵构造模块500，用于根据所述事件关系，构造因果关系矩阵；

解析模块600，用于根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合；

数据依赖关系矩阵构造模块700，用于根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵；

检测模块800，用于根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系；

低效业务过程确定模块900，用于在所述事件中的任意两件事件之间存在目标关系，确定所述目标事件对应的业务过程为低效业务过程。

进一步地，所述事件序列轨迹获取模块200，包括：

目标事件日志获取单元，用于获取所述业务过程对应的目标事件日志，所述目标事件日志为所述信息系统中符合目标格式的事件日志；

事件序列轨迹获取单元，用于获取所述目标事件日志的时间戳，对所述目标事件日志按照事件时间戳的发生先后顺序进行排序，将按照发生先后顺序排序的目标事件日志作为事件序列轨迹。

进一步地，事件关系获取模块400，包括：

紧邻关系确定单元，用于在目标任务对应的事件集合中，如果两件事件的时间戳是相邻时间戳，且后一事件的时间戳大于前一事件的时间戳，则确定该两件事件之间的关系为紧邻关系；

“aba”关系确定单元，用于在任一事件时间戳的相邻两边时间戳为同一个事件时，则确定该两件事件之间的关系为“aba”关系；

二度循环关系确定单元，用于在两件事件之间互为“aba”关系时，则确定该两件事件之间的关系为二度循环关系；

顺序关系确定单元，用于在两个事件为紧邻关系且两个事件调换顺序之后无紧邻关系，或者，两个事件为紧邻关系且两个事件为二度循环关系，则确定两件事件之间的关系为顺序关系。

进一步地，因果关系矩阵构造模块500，包括：

传递顺序关系确定单元，用于在所述事件集合中，任意选取三件事件，三件事件依次为第一事件、第二事件和第三事件；如果所述第一事件与所述第二事件之间存在顺序关系，且所述第二事件与所述第三事件存在顺序关系，则确定所述第一事件与所述第三事件之间为传递顺序关系；

第一方形矩阵构造单元，用于构造第一方形矩阵，所述第一方形矩阵中的行和列分别为所述事件集合中的事件；

因果关系矩阵构造单元，用于在所述第一方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的顺序关系和/或传递顺序关系，将标注后的第一方形矩阵作为因果关系矩阵。

进一步地，解析模块600，包括：

数据依赖关系确定单元，用于在任一事件的输出数据集与另一事件的输入数据集的交集不为空时，则确定该两件事件间存在数据依赖关系；

传递数据依赖关系确定单元，用于在所述事件集合中，任意选取三件事件，三件事件分别为第四事件、第五事件和第六事件；如果所述第四事件和所述第五事件之间存在数据依赖关系，且所述第五事件和所述第六事件之间存在数据依赖关系，则确定所述第四事件和第六事件之间为传递数据依赖关系。

进一步地，所述数据依赖关系矩阵构造模块700，包括：

第二方形矩阵构造单元，用于构造第二方形矩阵，所述第二方形矩阵中的行和列分别为所述事件集合中的事件；

数据依赖关系矩阵构造单元，用于在所述第二方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的数据依赖关系或传递数据依赖关系，将标注后的第二方形矩阵作为数据依赖关系矩阵。

进一步地，检测模块800，包括：

假顺序关系确定单元，用于当两件事件在所述因果关系矩阵中的关系为顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系时，则确定两件事件之间的关系为第一目标关系，所述第一目标关系为假顺序关系；

假传递顺序关系确定单元，用于当两件事件在所述因果关系矩阵中的关系为传递顺关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第二目标关系，所述第二目标关系为假传递顺序关系；

目标关系确定单元，用于根据任意两件事件之间是否存在第一目标关系和/或第二目标关系，确定任意两件事件是否存在目标关系，其中，如果任意两件事件之间存在第一目标关系和/或第二目标关系，确定任意两件事件存在目标关系；如果任意两件事件之间不存在第一目标关系和/或第二目标关系，确定任意两件事件不存在目标关系。

本说明书中各个实施例之间相同相似的部分互相参见即可。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例中的说明即可。

以上结合具体实施方式和范例性实例对本申请进行了详细说明，不过这些说明并不能理解为对本申请的限制。本领域技术人员理解，在不偏离本申请精神和范围的情况下，可以对本申请技术方案及其实施方式进行多种等价替换、修饰或改进，这些均落入本申请的范围内。本申请的保护范围以所附权利要求为准。

Claims (8)

1.一种低效业务过程的检测方法，其特征在于，包括：

获取信息系统中目标任务对应的多个业务过程；

获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹；

对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合；

根据所述事件集合中各个事件的参数特征，获得事件关系；

根据所述事件关系，构造因果关系矩阵；

根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合；

根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵；

根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系；

如果存在，则将存在目标关系的两件事件作为目标事件，并确定所述目标事件对应的业务过程为低效业务过程。

2.根据权利要求1所述的检测方法，其特征在于，获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹，包括：

获取所述业务过程对应的目标事件日志，所述目标事件日志为所述信息系统中符合目标格式的事件日志；

获取所述目标事件日志的时间戳，对所述目标事件日志按照事件时间戳的发生先后顺序进行排序，将按照发生先后顺序排序的目标事件日志作为事件序列轨迹。

3.根据权利要求1所述的检测方法，其特征在于，根据所述事件集合中各个所述事件的参数特征，获得事件关系，包括：

在目标任务对应的事件集合中，如果两件事件的时间戳是相邻时间戳，且后一事件的时间戳大于前一事件的时间戳，则确定该两件事件之间的关系为紧邻关系；

如果任一事件时间戳的相邻两边时间戳为同一个事件，则确定该两件事件之间的关系为“aba”关系；

如果两件事件之间互为“aba”关系，则确定该两件事件之间的关系为二度循环关系；

如果两个事件为紧邻关系且两个事件调换顺序之后无紧邻关系，或者，两个事件为紧邻关系且两个事件为二度循环关系，则确定该两件事件之间的关系为顺序关系。

4.根据权利要求3所述的检测方法，其特征在于，根据所述事件关系，构造因果关系矩阵，包括：

在所述事件集合中，任意选取三件事件，三件事件依次为第一事件、第二事件和第三事件；

如果所述第一事件与所述第二事件之间存在顺序关系，且所述第二事件与所述第三事件存在顺序关系，则确定所述第一事件与所述第三事件之间为传递顺序关系；

构造第一方形矩阵，所述第一方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第一方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的顺序关系和/或传递顺序关系，将标注后的第一方形矩阵作为因果关系矩阵。

5.根据权利要求4所述的检测方法，其特征在于，根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，包括：

如果任一事件的输出数据集与另一事件的输入数据集的交集不为空，则确定该两件事件间存在数据依赖关系；

在所述事件集合中，任意选取三件事件，三件事件分别为第四事件、第五事件和第六事件；

如果所述第四事件和所述第五事件之间存在数据依赖关系，且所述第五事件和所述第六事件之间存在数据依赖关系，则确定所述第四事件和第六事件之间为传递数据依赖关系。

6.根据权利要求5所述的检测方法，其特征在于，根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵，包括：

构造第二方形矩阵，所述第二方形矩阵中的行和列分别为所述事件集合中的事件；

在所述第二方形关系矩阵中，标注任意一行和一列相交处对应的两个事件之间的数据依赖关系或传递数据依赖关系，将标注后的第二方形矩阵作为数据依赖关系矩阵。

7.根据权利要求6所述的检测方法，其特征在于，根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，包括：

如果两件事件在所述因果关系矩阵中的关系为顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第一目标关系，所述第一目标关系为假顺序关系；

如果两件事件在所述因果关系矩阵中的关系为传递顺序关系，且，在所述数据依赖关系矩阵中的关系不是数据依赖关系或传递数据依赖关系，则确定两件事件之间的关系为第二目标关系，所述第二目标关系为假传递顺序关系；

根据任意两件事件之间是否存在第一目标关系和/或第二目标关系，确定任意两件事件是否存在目标关系，其中，如果任意两件事件之间存在第一目标关系和/或第二目标关系，确定任意两件事件存在目标关系；如果任意两件事件之间不存在第一目标关系和/或第二目标关系，确定任意两件事件不存在目标关系。

8.一种低效业务过程的检测装置，其特征在于，包括：

业务过程获取模块，用于获取信息系统中目标任务对应的多个业务过程；

事件序列轨迹获取模块，用于获取所述业务过程对应的事件日志，并对所述事件日志进行解析，获得多个事件序列轨迹；

事件集合获取模块，用于对所述事件序列轨迹进行解析，获得各个所述事件序列轨迹对应的事件，去除所述事件中的重复事件，将去重后的事件组成的集合作为事件集合；

事件关系获取模块，用于根据所述事件集合中各个所述事件的参数特征，获得事件关系；

因果关系矩阵构造模块，用于根据所述事件关系，构造因果关系矩阵；

解析模块，用于根据所述事件的输入数据集和输出数据集中记录的数据，解析所述事件集合中的事件之间的数据依赖关系和传递数据依赖关系，其中，所述输入数据集为所述事件对应的输入数据的集合，所述输出数据集为所述事件对应的输出数据的集合；

数据依赖关系矩阵构造模块，用于根据所述数据依赖关系和传递数据依赖关系，构造数据依赖关系矩阵；

检测模块，用于根据所述因果关系矩阵和所述数据依赖关系矩阵，检测所述事件中的任意两件事件之间是否存在目标关系，所述目标关系为假顺序关系或假传递顺序关系；

低效业务过程确定模块，用于在所述事件中的任意两件事件之间存在目标关系，确定所述目标事件对应的业务过程为低效业务过程。

Images