由机器实施的用于批改算式的方法及相关产品技术

本发明专利技术的实施方式提供了一种由机器实施的用于批改算式的方法及相关产品，其中方法包括：识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；对所述字符序列进行标记，以生成所述算式的标记序列；根据所述标记序列以及运算法则，构建所述算式的语法分析树，使得所述语法分析树中的一个节点表示所述标记序列中的一个标记；以及针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果。根据本发明专利技术实施方式的方法可以无需依赖题库而实现对算式的批改，并具有批改速度快、批改结果准确率高等特点。改结果准确率高等特点。改结果准确率高等特点。

【技术实现步骤摘要】
由机器实施的用于批改算式的方法及相关产品


[0001]本专利技术的实施方式涉及计算机
，更具体地，本专利技术的实施方式涉及由机器实施的用于批改算式的方法及相关产品。

技术介绍

[0002]本部分旨在为权利要求书中陈述的本专利技术的实施方式提供背景或上下文。此处的描述可包括可以探究的概念，但不一定是之前已经想到或者已经探究的概念。因此，除非在此指出，否则在本部分中描述的内容对于本申请的说明书和权利要求书而言不是现有技术，并且并不因为包括在本部分中就承认是现有技术。
[0003]随着计算机技术的不断发展，计算机技术在教育行业的应用越来越广泛。为了提升批改作业和试卷的速度和效率，目前出现了一些用于解题的智能终端产品或者应用程序。常见的用于解题的智能终端产品或者应用程序通常是通过识别包含待批改试题的图像，并将识别出的试题内容与题库中的试题进行匹配等操作，以便得到对待批改试题的批改结果。但是这样的批改方式受限于题库中的试题覆盖范围，对于没有包含在题库中的试题将难以得到准确的批改结果。
[0004]进一步地，对于算式类型的试题而言，由于算式类试题的题干的文字内容大多为数字和计算符号，因此缺乏足够的区分识别度，这就增加了与题库进行匹配的难度，容易出现批改错误的现象，使得对于算式类试题的批改准确率并不高。

技术实现思路

[0005]由于算式类试题的数量十分庞大，而其题干的可区分度不高，从而增加了依赖题库进行判题的难度和准确度，这是非常令人烦恼的过程。
[0006]为此，非常需要一种改进的由机器实施的用于批改算式的方法及相关产品，以消除或者减少对题库的依赖程度以及提高算式批改结果的准确性。
[0007]在本上下文中，本专利技术的实施方式期望提供一种由机器实施的用于批改算式的方法及相关产品。
[0008]在本专利技术实施方式的第一方面中，提供了一种由机器实施的用于批改算式的方法，包括：识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；对所述字符序列进行标记，以生成所述算式的标记序列；根据所述标记序列以及运算法则，构建所述算式的语法分析树，使得所述语法分析树中的一个节点表示所述标记序列中的一个标记；以及针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果。
[0009]在本专利技术的一个实施例中，在识别包含算式的待检测图像之前，所述方法还包括：对所述待检测图像进行检测，以提取所述待检测图像中的单个算式的区域；以及识别包含算式的待检测图像，以得到用于表示所述算式的字符序列包括：识别所述单个算式的区域，以得到用于表示所述单个算式的字符序列。
[0010]在本专利技术的另一个实施例中，对所述字符序列进行标记包括：对所述字符序列进
行预处理，以得到所述字符序列的标准化序列；以及根据所述标准化序列中的各个字符的类型，对所述标准化序列进行标记。
[0011]在本专利技术的又一个实施例中，所述预处理包括如下中的至少一项：删除所述字符序列中的多余字符；确定所述字符序列中有歧义的单位的含义；以及将所述字符序列中的带分数转化为整数与真分数相加或相减的形式。
[0012]在本专利技术的再一个实施例中，所述类型包括数值、操作符、比较符、单位、倍率、空白中的至少一种。
[0013]在本专利技术的一个实施例中，所述数值包括整数、小数、分数中的至少一种；所述操作符包括一元操作符和多元操作符中的至少一种，其中所述一元操作符包括乘方、开方中的至少一种，所述多元操作符包括正号、负号、加法、减法、乘法、除法中的至少一种；所述比较符包括等号、约等号、大于号、大于等于号、小于号、小于等于号中的至少一种；所述单位包括长度、距离、体积、时间、面积、货币、重量中的至少一种；所述倍率包括十、百、千、万、十万、百万、千万、亿中的至少一种。
[0014]在本专利技术的另一个实施例中，根据所述标记序列以及运算法则，构建所述算式的语法分析树包括：扫描所述标记序列中的每个标记，当扫描到连续多个标记符合所述运算法则时，基于所述多个标记构成的子式构建语法子树；以及将所述语法子树代替所述多个标记在所述标记序列中的位置，并继续扫描所述标记序列中的其他标记，以继续根据所述运算法则扩展所述语法子树的所述节点，直至所述标记序列中的所有标记由各个节点代替，生成所述语法分析树。
[0015]在本专利技术的又一个实施例中，基于所述多个标记构成的子式构建语法子树包括：将所述子式中的数值标记作为其他类型标记的子节点来构建所述语法子树。
[0016]在本专利技术的再一个实施例中，进一步包括：响应于扫描到比较符标记，将所述比较符标记作为所述语法分析树的根节点，来构建所述语法分析树。
[0017]在本专利技术的一个实施例中，执行运算包括：根据所述节点的类型，将所述节点的子节点执行与所述节点的类型相应的运算，以确定所述节点的运算结果。
[0018]在本专利技术的另一个实施例中，针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果包括：响应于所述语法分析树包含空白节点，针对除所述空白节点以外的其他节点执行运算，以确定对所述算式的待求解处的求解结果；或者响应于所述语法分析树不包含空白节点，针对所述语法分析树的根节点两侧的所述节点执行运算，并根据所述根节点的类型判断所述算式是否正确。
[0019]在本专利技术的又一个实施例中，针对除所述空白节点以外的其他节点执行运算包括：响应于所述根节点为所述空白节点，针对所述语法分析树的所述根节点两侧的所述其他节点执行运算；或者响应于所述根节点的一侧仅包含所述空白节点，且所述根节点的另一侧仅包含所述其他节点，直接对所述根节点另一侧的所述其他节点执行运算；或者响应于所述根节点的至少一侧包含所述空白节点和除所述空白节点以外的其他节点，根据所述空白节点的类型执行运算。
[0020]在本专利技术的再一个实施例中，根据所述空白节点的类型执行运算包括：响应于所述空白节点为数值类空白节点，对所述语法分析树进行等价变换，使得所述空白节点变换到所述根节点的一侧，且所述其他节点变换到所述根节点的另一侧，并对所述另一侧的所
述其他节点执行运算；或者响应于所述空白节点为非数值类空白节点，基于所述其他节点对所述空白节点执行除数值以外的其他类型的匹配运算。
[0021]在本专利技术的一个实施例中，针对所述语法分析树的根节点两侧的所述节点执行运算，并根据所述根节点的类型判断所述算式是否正确包括：响应于针对所述根节点两侧的所述节点执行运算的运算结果符合所述根节点表示的运算关系，判定所述算式的解答正确；或者响应于针对所述根节点两侧的所述节点执行运算的运算结果不符合所述根节点表示的运算关系，判定所述算式的解答错误。
[0022]在本专利技术的另一个实施例中，还包括：响应于所述标记序列不符合所述运算法则，发出用于提示所述算式解析错误的提示信息。
[0023]在本专利技术实施方式的第二方面中，提供了一种由机器实施的用于批改算式的装置，包括：识别模块，其配置用于识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；词法分析模本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种由机器实施的用于批改算式的方法，包括：识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；对所述字符序列进行标记，以生成所述算式的标记序列；根据所述标记序列以及运算法则，构建所述算式的语法分析树，使得所述语法分析树中的一个节点表示所述标记序列中的一个标记；以及针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果。2.根据权利要求1所述的方法，其中，在识别包含算式的待检测图像之前，所述方法还包括：对所述待检测图像进行检测，以提取所述待检测图像中的单个算式的区域；以及识别包含算式的待检测图像，以得到用于表示所述算式的字符序列包括：识别所述单个算式的区域，以得到用于表示所述单个算式的字符序列。3.根据权利要求1所述的方法，其中，对所述字符序列进行标记包括：对所述字符序列进行预处理，以得到所述字符序列的标准化序列；以及根据所述标准化序列中的各个字符的类型，对所述标准化序列进行标记。4.根据权利要求1
‑
3任一所述的方法，其中，根据所述标记序列以及运算法则，构建所述算式的语法分析树包括：扫描所述标记序列中的每个标记，当扫描到连续多个标记符合所述运算法则时，基于所述多个标记构成的子式构建语法子树；以及将所述语法子树代替所述多个标记在所述标记序列中的位置，并继续扫描所述标记序列中的其他标记，以继续根据所述运算法则扩展所述语法子树的所述节点，直至所述标记序列中的所有标记由各个节点代替，生成所述语法分析树。5.根据权利要求1
‑
4任一所述的方法，其中执行运算包括：根据所述节点的类型，将所述节点的子节点执行与所述节点的类型相应的运算，以确定所述节点的运算结果。6.根据权利要求1
‑
5任一所述的方法，其中，针对所述语法分析树的节点执...

【专利技术属性】
技术研发人员：陈冬晓，侯禺凡，
申请(专利权)人：网易有道信息技术北京有限公司，
类型：发明
国别省市：