[发明专利]一种基于操作序列分析的准确率自动计算方法及系统

权利要求书

1.一种基于操作序列分析的准确率自动计算方法，其特征在于，多个不同的操作步骤，将每个操作步骤作为一个节点，一个操作步骤表示一个可被激活的线程，当选择一个节点时即表示激活该节点对应的操作步骤表示的线程；一个操作序列表示一个由若干个节点组成的有序序列，把各个节点组成多个不同的操作序列；以一个操作序列作为一个由该操作序列中的节点组成的有向的路径，根据各个不同的操作序列，将所有的节点作为有向图中的节点，并将所有的操作序列作为有向图中的路径，在存在路径的各节点之间沿着路径中节点的顺序与方向加上有向的边，由此把各个节点组成的有向图作为操作序列图；对操作序列图进行分析，自动计算准确率的步骤为：

S100，输入一个操作序列作为待检测序列；

S200，将待检测序列中的各节点在操作序列图中进行定位，得到定位集合；

S300，计算待检测序列与定位集合中各操作序列的匹配度；

S400，根据匹配度，计算待检测序列与定位集合中各操作序列的优先度；

S500，将待检测序列中最后一个节点分别与定位集合的各操作序列中最后一个节点进行比对，若待检测序列中最后一个节点与定位集合的各操作序列中最后一个节点中的一个或多个相同则转到S600，若否则转到S700；

S600，根据匹配度与优先度，计算待检测序列的准确率并输出；

S700，以零作为待检测序列的准确率并输出。

2.根据权利要求1所述的一种基于操作序列分析的准确率自动计算方法，其特征在于，在S200中，将待检测序列中的各节点在操作序列图中进行定位的方法为：在操作序列图中，分别找出与待检测序列中的各节点相同的节点，根据各相同的节点在操作序列图中找出含有待检测序列中节点的操作序列，将含有待检测序列中节点的操作序列组成的集合作为定位集合；

记待检测序列为Seq0，记待检测序列中节点的数量为n0，待检测序列中节点的序号为i0，i0∈[1,n0]，待检测序列中序号为i0的节点记作Seq0[i0]；

记定位集合为Seqset，定位集合中操作序列的数量为ns，定位集合中操作序列的序号为is，is∈[1,ns]，定位集合中序号为is的操作序列记作Seq(is)；

Seq(is)中节点的数量为n(is)，Seq(is)中节点的序号为i(is)，i(is)∈[1,n(is)]，Seq(is)中序号为i(is)的节点记作Seq [i(is)]，由此得到定位集合。

3.根据权利要求2所述的一种基于操作序列分析的准确率自动计算方法，其特征在于，在S300中，计算待检测序列与定位集合中各操作序列的匹配度的方法：

定义匹配度为表示待检测序列与定位集合中的一个操作序列的匹配的程度，函数Mtch()为计算匹配度的函数，Mtch(Seq0, Seq(is))表示检测序列与定位集合中序号为is的操作序列的匹配度，Mtch(Seq0, Seq(is))的计算结果等于：

，

其中，exp表示以自然常数e为底的对数函数，函数Eg()表示计算在操作序列图上两个节点之间的离心度，Eg(Seq0[i0],Seq[i(is)])表示在操作序列图上Seq0[i0]与Seq[i(is)]之间的离心度，离心度Eg(Seq0[i0],Seq[i(is)])的计算方法为：

当Seq0[i0]与Seq[i(is)]之间不存在连通的路径时，Eg(Seq0[i0],Seq[i(is)])的数值设置为0；

当Seq0[i0]与Seq[i(is)]之间存在连通的路径时，在操作序列图上获取Seq0[i0]与Seq[i(is)]两个节点之间最短路径上的边的数量作为pt，Eg(Seq0[i0],Seq[i(is)])的数值设置为1/(pt+1)；

当Seq0[i0]与Seq[i(is)]为相同的节点时，Eg(Seq0[i0],Seq[i(is)])的数值设置为1；

由此计算得到待检测序列与定位集合中各操作序列的匹配度。