[发明专利]基于特征的工厂制造流程差别检测方法

权利要求书

1.基于特征的工厂制造流程差别检测方法，包括以下步骤：

(1)输入两个待检测差别的工厂制造流程模型；

(2)分别将两个工厂制造流程模型转化为其对应的基于任务节点的流程结构树(task based process structure tree,TPST)；

(3)对两个TPST分别进行分片并计算两个TPST中所有可能匹配的分片对的相似度，得到初始分片匹配表F＝{(f₁,f₁’,sim₁),(f₂,f₂’,sim₂),…,(f_i,f_i’,sim_i)}，其中相同类型的分片才有可能匹配，具体包括：

(3.1)将两个TPST分别进行分片，其中每个分片用一个由多个特征组成的特征向量来表示；

(3.2)给定来自两个不同TPST的分片，计算它们对应特征向量中最后一个特征之间的相似度；

(3.3)重写两个分片对应的特征向量：将第一个分片对应的特征向量的最后一个特征值替换为1，将第二个分片对应的特征向量的最后一个特征值替换为(3.2)中得到的相似度；

(3.4)计算两个分片之间的相似度，即它们对应的特征向量之间的相似度，将这两个分片及对应的相似度加入初始分片匹配表F；

(3.5)判断两个TPST中是否还有可能匹配但没有计算相似度的分片对，若还有，则跳至步骤(3.2)，否则，执行步骤(4)；

(4)匹配分片、节点，具体包括：

(4.1)在初始分片匹配表F中选出当前使得增加两个TPST结构相似度最大的分片对(f_a,f_b)；

(4.2)判断匹配分片f_a和f_b得到整体结构相似度是否比上一轮的整体结构相似度大，若是，则执行步骤(4.3)；否则，则执行步骤(6)；

(4.3)在分片匹配集合M中加入(f_a,f_b)并在F中删除包含已匹配分片的分片对，找出匹配分片对(f_a,f_b)中的匹配节点并加入匹配节点集合N；

(5)判断初始分片匹配表F是否为空，若不是，则执行步骤(4)；否则，执行步骤(6)；

(6)生成两个TPST之间的编辑序列，具体包括：

(6.1)两个TPST中不匹配的分片为删除和插入分片；

(6.2)两个匹配分片的父节点之间没有匹配的话，则该分片对为移动分片；

(6.3)匹配分片对中的非匹配节点为删除和插入节点。

2.如权利要求1所述的基于特征的工厂制造流程差别检测方法，其特征在于：(1)步骤(2.2)所述的将工厂制造流程模型转化为其对应的基于任务节点的过程结构树(TPST)，意味着将流程模型间的差别检测转换为对应的TPST间的差别检测问题；(2)步骤(3)所述的对两个TPST分别进行分片，此过程采用分治策略来检测两个TPST间的差别；(3)步骤(3.1)所述的将TPST的每个分片都用一个特征向量来表示，两个分片的相似度由其对应的特征向量之间的相似度来替代。