[发明专利]一种基于Petri网同步合成运算的临床路径变异检测方法

权利要求书

1.一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于，依次包括以下步骤：

S1、对临床路径诊疗日志中的迹进行筛选，去除噪音，保留有效迹；

S2、基于有效迹与其相对应的过程模型，建立新的合成模型，所述的新的合成模型体现诊疗日志与临床路径之间的偏差；

S3、采用时间复杂度与选取合成模型复杂度正相关的A^*算法查找最优对齐。

2.根据权利要求1所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：步骤S1中，筛选临床路径诊疗日志中的迹时，逐个检查迹中的所有活动，将当前检查的活动与其后继活动的顺序关系与先序关系矩阵中的顺序关系进行对比，若不符合，则终止检查，将该条迹指定为噪音，从日志中去除。

3.根据权利要求2所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：步骤S1中，设置一个并行活动集S，在开始遍历前，将迹中的首个活动置入S中，设遍历的当前活动为活动cur，活动cur在迹中的后继活动为活动post，规则如下：

S11、若集合S中存在一个或以上先序关系矩阵允许发生时间早于活动post且反之不成立的活动时，将集合中的这些活动删除，然后将活动post置入集合S；

S12、若集合S中的所有活动均与活动post构成并行关系，则仅将活动post置入集合S，不删除任何元素；

S13、若集合S中存在任一活动与活动post构成顺序偏差关系，则该条迹被视为噪音，可以直接舍弃。

4.根据权利要求1所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：步骤S2中，建立新的合成模型时，先将有效迹转换成Petri网形式的日志模型，然后将两个对应相同活动的变迁合并，同时前集与后集分别进行合并，即得新的合成模型。

5.根据权利要求1所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：步骤S3中，首先计算所述的新的合成模型的可达图，然后基于A^*算法进行最优对齐的查找。

6.根据权利要求5所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：所述的对齐结果通过引入代价函数lc((a,t))来评价，所述的代价函数用于计算每步移动的代价，在计算的多个对齐结果中，代价值总和最小的对齐即为最优对齐；

对于对齐中的任意移动(a,t)∈γ，采用代价函数如下：

S31、(a,t)为日志移动，则lc((a,t))＝1；

S32、(a,t)为模型移动，则lc((a,t))＝1；

S33、(a,t)为同步移动，则lc((a,t))＝0；

S34、(a,t)为非法移动，则lc((a,t))＝+∞。

7.根据权利要求5所述的一种基于Petri网同步合成运算的临床路径变异检测方法，其特征在于：对于对齐中的任意移动(a,t)∈γ，有如下4种条件：

S35、若a∈A，t＝＞＞，称(a,t)为日志移动；

S36、若a＝＞＞，t∈T，称(a,t)为模型移动；

S37、若a∈A，t∈T，称(a,t)为同步移动；

S38、其余称为非法移动；

其中，A为一个活动集合。

8.根据权利要求1～7任一项所述的一种基于Petri网同步合成运算的临床路径变异检测方法在计算机中的应用，其特征在于：所述的应用是将所述的一种基于Petri网同步合成运算的临床路径变异检测方法应用于计算机的处理器上运行的程序中。

9.一种计算机，其特征在于：包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1～7中任一项所述的一种基于Petri网同步合成运算的临床路径变异检测方法。

10.一种计算机可读存储介质，其特征在于：所述的计算机可读存储介质存储有计算机程序，所述的计算机程序被处理器执行时，使得所述的处理器执行如权利要求1～7任一项所述的一种基于Petri网同步合成运算的临床路径变异检测方法。