CN107944028A

CN107944028A - 一种基于数学公式线性检索的方法

Info

Publication number: CN107944028A
Application number: CN201711321399.3A
Authority: CN
Inventors: 左黎明; 陈兰兰; 夏萍萍; 胡凯雨; 康文洋; 张婷婷; 王露; 陈祚松; 周庆; 张梦丽; 艾美珍
Original assignee: East China Jiaotong University
Current assignee: East China Jiaotong University
Priority date: 2017-12-12
Filing date: 2017-12-12
Publication date: 2018-04-20

Abstract

本发明公开了一种基于数学公式的线性检索方法，该方法包括：预先创建语法字典，自定义构建数学符号与转义字符集的对应关系；定义从左至右从上至下的线性转换规则；利用所述语法字典和线性转换规则对包含数学公式的资料解析，得到解析结果并进行检索。利用本发明，可以快速检索包含数学公式的资料，并且提高对数学公式检索的精确度。

Description

一种基于数学公式线性检索的方法

技术领域

本发明涉及计算机数据检索领域，涉及一种先从左至右再从上至下的数学公式线性检索方法。

背景技术

随着互联网的飞速发展，面对海量而又不断更新的信息库，如何快速准确地找到自己需要的信息已经变得越来越重要了。在当前以考试为主要评价形式的教育体制下，试题是学习上不可或缺的资源。因此创建试题检索资源库显得尤为重要，而针对包含数学公式的试题进行解析与检索具有重要意义。

目前对包含数学公式的数据检索一般采用图像处理进行解析再检索，研究人员从20世纪60年代开始研究公式处理，已经取得很多进展。然而许多情况下，公式的识别结果是一些毫无意义的符号，不仅受照片分辨率影响，而且一些不常见的公式符号难以准确识别。因此图像处理算法复杂且效果不佳，检索准确度较低。

发明内容

本发明的主要目的是提供一种数学公式线性检索的方法，解决上述背景技术中提出的数学公式解析与检索困难问题。

为此，本发明提供如下技术方案：一种基于数学公式的线性检索方法，包括：

建立语法字典，为每个数学符号创建字典，建立数学符号与转义字符集的对应关系；

定义待存储资料中数学公式的转换规则；

录入数据，转换包含数学公式的数据资料并存入资料库，支持图片存储；

定义查询方式，匹配资料库中的信息，查找时需按转换规则输入关键字；

显示查询结果，支持分页。

优选地，所述语法字典需自定义对应关系，且数学符号与转义字符集的对应关系必须唯一，具体的规则如下：

1）基本字符集和罗马字符集：对应字符串为原字符集；

2）希腊字符集、基础数学符号集、求反关系运算符、箭头类符号、三角符号、特殊符号集：自定义对应字符串。

优选地，所述转换规则按照从左至右从上至下的线性转换方式。

优选地，所述录入数据可以按照语法字典和转换规则直接在输入框输入包含数学公式的数据，或者先以图片的形式上传包含数学公式的资料，保存于资料库，之后再按转换规则输入，可以由其他人录入。

优选地，所述查询方式支持模糊查询和精确查询。

优选地，所述查询结果分条展示，显示部分摘要信息，点击“详情”按钮或相关链接查看具体详情，并且支持在线下载。

通过本发明提供的技术方案，用户检索包含数学公式的资料时，按照语法字典找到与数学符号对应的转义字符集，再按从左至右从上至下的线性转换规则输入要查询的数据，大大提高了检索精确度和查询效率。

附图说明

下面结合附图对本实施例或技术方案进一步说明。

图1是本发明一种数学公式线性检索的流程图。

具体实施方式

为了更好的解释本发明实施例的方案，下面结合附图作进一步说明。

一种基于数学公式的线性检索方法，主要组成部分是：包括数学公式存储和查询模块，所述存储包括建立语法字典和资料库，语法字典可自定义建立数学符号和转义字符集的对应关系，资料库数据基于数学公式从左至右从上至下线性转换规则，依赖语法字典的对应关系，并且资料库中可以存储包含数学公式的相关图片；所述查询模块包括但不限于各种模糊查询以及精确查询方法。

如图1所示，本发明数学公式检索步骤如下：

步骤S101：建立语法字典，为每个数学符号创建字典，建立数学符号与转义字符集的对应关系。

所述的语法字典需自定义对应关系，且数学符号与转义字符集的对应关系必须唯一，具体的规则如下：

1）基本字符集和罗马字符集：转义字符集和原字符集相同；

如表1为自定义的部分对应关系，其中第一列为数学符号类型编号，表示第i类数学符号，分别为普通字符集、罗马字符集、希腊字符集、基础数学符号集、求反关系运算符、箭头类符号、三角符号和特殊符号集8种类型；第二列为待转义数学符号；第三列为对应的转义字符集。这里定义“[”、“]”、“{”、“}”或“,”作为分割符，并且分隔符对应的字符串需要转义，不可以是原字符集。

表1

步骤S102：定义待存储资料中数学公式的转换规则。

所述转换规则为从左至右从上至下的线性转换方式。

步骤S103：录入数据，转换包含数学公式的数据资料并存入资料库，支持图片存储。

所述录入数据可以按照语法字典和转换规则直接在输入框输入包含数学公式的数据，或者先以图片的形式上传包含数学公式的资料，保存于资料库，之后再按转换规则输入，可以由其他人录入。

步骤S104：定义查询方式，匹配资料库中的信息，查找时需按转换规则输入关键字。

所述查询方式支持模糊查询和精确查询。

步骤S105：显示查询结果，支持分页。

所述查询结果分条展示，显示部分摘要信息，点击“详情”按钮或相关链接查看具体详情，并且支持在线下载。

实施例1：

假设需要录入试题的具体解答，按照上述步骤S103中两种录入方式，可以直接在输入框按转换规则输入解答，或者以图片形式存储，之后再按转换规则录入，可以由其他人录入。

以上数学公式按从左至右从上至下转换规则转换后为[J]{2,1}(x{2,}+1)dx。转换规则为：将“{”、“}”、“,”作为上下限和上下标的分隔符，即表示公式右上角和右下角元素的规则，按照从左至右从上至下的规则，先转换语法字典中“”对应的字符串，转换为“[J]”，再转换上下限，用{2,1}表示上限为2，下限为1，最后依次输入后面的表达式，其中有上标，用{2,}表示上标为2，无下标，即用{2,}表示某个数的平方。

实施例2：

在实施例1的基础上，现在要快速查找的解答。

按转换规则输入关键字[J]{2,1}(x{2,}+1)dx，通过模糊查询方式，将结果按匹配程度由高到低在前台分页显示，点击链接即可查看，并且支持在线下载。

Claims

1.一种基于数学公式线性检索的方法，其特征在于，包括：

预先创建语法字典，自定义构建数学符号与转义字符集的对应关系；

定义从左至右从上至下的线性转换规则；

利用所述语法字典和所述从左至右从上至下的线性转换规则对包含数学公式的资料解析，得到解析结果并进行检索。

2.根据权利要求1所述数学公式线性检索的方法，其特征包括数学公式存储和查询模块，所述存储包括建立语法字典和资料库，所述语法字典可自定义建立数学符号和转义字符集的对应关系，所述资料库数据基于数学公式所述从左至右从上至下的线性转换规则，依赖所述语法字典的对应关系，并且所述资料库中可以存储包含数学公式的相关图片；所述查询模块包括但不限于各种模糊查询以及精确查询方法。

3.根据权利要求2所述数学公式线性检索的方法，其特征包括：

建立所述语法字典，为每个数学符号创建字典，自定义建立数学符号与所述转义字符集的对应关系，且数学符号与所述转义字符集的对应关系必须唯一，具体的规则如下：

1）基本字符集和罗马字符集：所述转义字符集和原数学符号相同；

2）希腊字符集、基础数学符号集、求反关系运算符、箭头类符号、三角符号、特殊符号集：自定义所述转义字符集。

4.根据权利要求3所述数学公式线性检索的方法，其特征包括：

定义待存储资料中数学公式的转换规则，所述转换规则为从左至右从上至下的线性转换方式，并按照定义的所述语法字典将包含数学公式的数据转换后存储于资料库中，支持图片存储。

5.根据权利要求4所述数学公式线性检索的方法，其特征包括：

录入数据，转换包含数学公式的数据资料并存入所述资料库，两种录入方式：

1）按照所述语法字典和所述转换规则直接在输入框输入包含数学公式的数据；

2）先以图片的形式上传包含数学公式的资料，保存于所述资料库，之后再按所述转换规则输入，可以由其他人录入。

6.根据权利要求5所述数学公式线性检索的方法，其特征包括：

定义查询方式，匹配所述资料库中的信息，查找时需按转换规则输入关键字，所述查询方式支持模糊查询和精确查询。

7.根据权利要求6所述数学公式线性检索的方法，其特征包括：

显示查询结果，支持分页，所述查询结果分条展示，显示部分摘要信息，点击“详情”按钮或相关链接查看具体详情。