[发明专利]协议对准系统和为表示协议的进程图确定事件的最佳拟合的方法及设备

权利要求书

1.一种协议对准系统，包括：

数据储存器，用以存储

从协议确定的进程图，所述进程图包括多个线程，并且每个线程包括按照时间序列被排序的一个或多个节点，以及

数据记录，所述数据记录包括与所述协议有关的事件；

映射模块，包括事件检索模块以从所述数据储存器中的所述数据记录来确定针对所述节点的事件，并且所述事件被指派给所述进程图中的所述节点，其中每个所指派的事件包括事件时间，并且

所述映射模块将依据所指派的事件的事件时间来整理所指派的事件；以及

协议引擎，由处理器执行以基于针对每个事件的所述事件时间和针对每个线程的线程时间来确定对所述多个线程的所述事件的最佳拟合，其中确定所述最佳拟合包括：

基于所述事件时间和所述线程时间来递归地将所述事件匹配至所述线程中的所述节点，其中所述递归匹配允许缺失事件被指派给节点，

为每个递归确定至少一个度量，所述度量测量所述事件匹配所述进程图中的所述节点的准确度，以及

基于用于所述递归的所述度量来选择所述递归中的一个递归作为所述最佳拟合，

其中所述协议引擎递归地将所述事件匹配至所述线程中的所述节点包括：

从所述多个线程中选择具有最早线程时间的线程，其中从当前匹配事件来确定针对每个线程的所述线程时间，

从所选择的线程中选择节点，所述节点在所述线程中是将被匹配的下一个节点，

向所选择的节点指派缺失事件或者具有等于或大于所述线程时间的事件时间的所述节点的事件，

如果所述事件被指派，则将所述线程时间更新至所指派的事件的事件时间，以及

针对所述线程中每个连续的节点，重复所述选择、指派和更新，直到从所述进程图识别所述线程中的停止。

2.根据权利要求1所述的系统，其中所述协议引擎指派所述缺失事件包括：如果针对所述递归的缺失事件的总数量小于阈值，则指派所述缺失事件。

3.根据权利要求1所述的系统，其中对于每个递归，所述至少一个度量包括：节点被穿过的次数的数量、匹配事件的数量、以及针对所述递归的缺失事件的数量。

4.根据权利要求1所述的系统，其中所述至少一个度量包括：匹配的事件的数量与在所述递归中节点被穿过的次数的总数量的比率。

5.根据权利要求1所述的系统，其中所述协议引擎递归地将所述事件匹配至所述线程中的所述节点包括：如果所述递归不能产生比基于至少一个度量所确定的先前递归更好的匹配事件的拟合，则在所述事件的所述匹配期间放弃递归。

6.根据权利要求1所述的系统，其中所述进程图包括多种不同类型的节点，所述多种不同类型的节点包括：识别所述协议的开始的开始节点；行为或决定节点，其中至少一个事件将针对所述行为或决定节点而发生；集结和继续节点，其中从所述集结和继续节点发起新线程；停止线程节点；停止除了当前线程之外的所有线程节点；以及识别所述协议的结束的协议停止节点。

7.根据权利要求1所述的系统，其中所述事件检索模块将调用针对所述节点的查询对象，以从所述数据储存器检索针对所述节点的所述事件。

8.根据权利要求7所述的系统，其中将被指派事件的每个节点包括具有至少一个概念ID的查询对象，所述概念ID包括在所述数据记录中使用的预定项目。

9.根据权利要求1所述的系统，包括：

符合度模块，用以基于对所述进程图的所述事件的所述最佳拟合来确定与所述协议的符合度的级别；以及

用户接口，用以针对可操作为具有相关联的事件的每个节点来提供对符合度的视觉指示。

10.根据权利要求1所述的系统，其中所述多个线程包括分叉的线程，以及从所述分叉的线程产生的多个并行线程。

11.根据权利要求1所述的系统，其中所述递归匹配包括：针对线程中的节点重复匹配事件，直到针对所述线程中的所述节点的所有事件被匹配或者到达所述协议中的结束。