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

说明书

本发明提供了一种基于操作序列分析的准确率自动计算方法及系统，通过将待检测序列中的各节点在操作序列图中进行定位得到定位集合，计算待检测序列与定位集合中各操作序列的匹配度，根据匹配度计算待检测序列与定位集合中各操作序列的优先度，将待检测序列中最后一个节点分别与定位集合的各操作序列中最后一个节点进行比对，若待检测序列中最后一个节点与定位集合的各操作序列中最后一个节点中的一个或多个相同则根据匹配度与优先度计算待检测序列的准确率并输出，若否则以零作为待检测序列的准确率并输出，由此实现了如下有益效果：各操作步骤间具有严格的约束关系，且是非并发式的，以确保系统运行安全稳定。

技术领域

本发明属于数据处理领域，具体涉及一种基于操作序列分析的准确率自动计算方法及系统。

背景技术

实操训练系统，如，航海类模拟器（船舶驾驶模拟器、轮机模拟器和GMDSS模拟器等）、飞行模拟训练系统，在实操自动评分时，常把操作熟练度作为一项重要的考察指标。在一项操作任务中，除了考察操作所需时间外，还考察操作是否干脆利落，即，不应存在过多的试探性和抖动操作。将操作所经过的每一步骤连接到一起，即形成操作序列。操作序列是自动评分的一项重要证据，是操作者操作意图的一种直观表达，它含有众多关键信息，如，经过了哪些步骤，是否到达指定步骤，是否存在冗余操作等。深入分析操作序列，可使自动评分结果更科学、更合理。

现有技术常采用层次分析法（AHP）、模糊评价进行自动评分，但只能限于宏观层面。操作序列类似于一种语言表达，在试探性操作、抖动操作很多时，各字词（步骤）混叠在一起，使用以上方法很难做到微观理解。错步扣分法是惩罚冗余操作的有效方法，但现有技术未能结合分段评分实施，使其精确度不高。分段评分可以提高评分的精确性，如何合理分段，在分段组合数很大时如何降低计算量，现有技术没有解决。而类似技术（如曲线分段对比、DNA分段比对）使用的方法和评价模型并不适用于本课题。深度学习等新兴技术在自然语言理解（或其他需要理解的智能领域）上具有巨大优势，但在没有海量、多样化的训练样本时，误差大。

传统的自动评分方法无法在微观层面分析和理解带有众多关键信息的操作序列；在使用错步扣分技术时，没有结合分段评分，使得评分精确度不高；现有的分段方法无法做到科学合理，在因分段组合数增多引起计算量大时，也没有给出有效应对方法；不管采用传统方法还是新兴方法，实验样本的大数量、多样化和高仿真度都极为重要，现有技术大多未涉及此领域，或在涉及此领域时，未考虑操作步骤的联结并非全静态，使实验样本的仿真度不高；最核心的问题是，现有技术只是具体问题具体分析，欠缺普适性。

发明内容

本发明的目的在于提出一种基于操作序列分析的准确率自动计算方法及系统，以解决现有技术中所存在的一个或多个技术问题，至少提供一种有益的选择或创造条件。

为了实现上述目的，根据本发明的一方面，提供一种基于操作序列分析的准确率自动计算方法，创建多个不同的操作步骤，将每个操作步骤作为一个节点，一个操作步骤表示一个可被激活的线程，当选择一个节点时即表示激活该节点对应的操作步骤表示的线程；一个操作序列表示一个由若干个节点组成的有序序列，把各个节点组成多个不同的操作序列；以一个操作序列作为一个由该操作序列中的节点组成的有向的路径，根据各个不同的操作序列，将所有的节点作为有向图中的节点，并将所有的操作序列作为有向图中的路径，在存在路径的各节点之间沿着路径中节点的顺序与方向加上有向的边，由此把各个节点组成的有向图作为操作序列图；其中，不同的操作序列为预设的标准操作序列或者用户的多个历史操作步骤构成的多个操作序列；

对操作序列图进行分析，自动计算准确率的步骤为：

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

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

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

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