初等数学应用题自动求解关键技术的研究及其实现

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:neoin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
初等数学应用题自动求解的研究存在两个方面的难点:题意理解和推演计算。本文以自然语言处理和自动推理相关技术为研究的理论基础,以我国高中概率统计方面应用题为研究对象,以实现自动求解为研究目标,讨论了应用题的知识表示、自然语言处理、自动演算等关键技术的研究和系统的整体实现的方法。本文的主要研究包括以下几点:(1)应用题知识表示。本文以kintsch的单步应用题框架知识表示的基础上进行扩展,实现了可以承载概率统计应用题信息的知识表示。以该知识表示作为题意理解和推演计算的基础,进行应用题的自动求解。实验证明,扩展的框架知识表示是可以将概率统计方面的信息进行覆盖,并有效组织便于自动演算。(2)自然语言处理的研究和构建。应用题的自然语言处理可以分为两个模块:题型的自动分类和语义的自动提取。本文将应用题的题型分类问题归为文本分类的研究。本文使用支持向量机,以使用特征工程得到的向量空间模型为训练输入,训练出去分类器。自动分类为语义提取和自动演算提供了具体策略的使用依据,是应用题自动求解的重要一环节。而对于语义的自动提取,本文首先从语言学角度出发,分析了应用题的语言特征,给出命题和命题集合在应用题中的组织形式。将命题集合的概念与自然语言处理中的句模技术相结合,提出适用于应用题语义自动提取的命题句模方法。从句模的组织形式和匹配策略两个方面给出构建命题句模的方法,以达到把应用题中抽象的数量关系从繁杂的场景信息中完整抽取。(3)推理演算自动化的研究和构建。为了实现应用题的演算自动化,本文采用规则推理引擎的方法,把条件集和待解问题之间的映射由推理引擎中的规则来维护。在推理引擎中,条件集合映射为事实库中的事实,问题作为停机的等价条件,推理方式仅选用正向推理。推理引擎负责条件的迭代推导,人力只需要构建规则库和停机条件即可,简化了解决多步应用题时搜索子问题的过程。本文通过知识表示、自然语言处理和自动演算三个模块的研究和构建,给出了每个模块的解决方案和具体实现方式,最终实现一个应用题自动解题系统,系统在自建测试库中对于概率统计应用题的自动解答成功率达到61%。
其他文献
本文首先简单介绍了真实感图形绘制技术的发展历史,并比较了传统绘制技术和新近被提出的预计算辐射亮度传输的绘制技术的差异。随后本文对于近几年在预计算辐射亮度传输的绘
媒体服务是在IP网上基于流式传输技术,向用户提供实时音视频媒体播放的业务。由于无需等待文件下载完成就可实现在线观看,因此流媒体应用自推出以来就受到用户的普遍欢迎,近
本课题由上海市高校科技发展基金项目“储罐远程监控单元(RTU)”、上海师范大学科研成果产业化(中试)项目和上海师大青年基金项目“新型SCADA系统的研制和应用”立项和资助。
当今的互联网飞速发展,通信技术和网络技术日新月异,已经渗透到全社会各个领域,对人们的生活,学习和工作产生了深远的影响。互联网技术翻天覆地的发展,以文字和图像为主的互
软件工程发展到今天,在其工程化,工业化上我们取得了长足的进步,我们积累了越来越多的软件工程方法论来指导实践,但是,我们仍然在实践中遇到各种各样难题甚至导致项目失败。低生产率的软件开发重复劳动和由于应用系统之间过分孤立而导致的信息共享程度低是两个重要的方面,软件重用和企业应用集成即是为解决这两个问题而产生的软件工程研究领域。这两者之间是有内在联系的,软件重用度的提高有助于实现企业应用系统的集成,而应
软件测试是软件工程的核心部分,是保证软件质量的关键步骤。飞行管理系统(FMS)作为数字化航空电子系统的核心,具有区域导航、制导、性能管理等功能,是飞机上最为复杂的航空电
按照普通高校课程教学质量标准开发和建设课程考试标准题库,通过远程网络为普通高校课程考试提供试卷服务,使同一教学目标条件下的不同时间、地点的考生成绩等值可比,这对于
Internet技术的飞速发展,虽然使流媒体分发技术取得了长足的进步,但日益增加的用户和视频数据也给大规模流媒体分发服务带来了新的挑战。与此同时,P2P技术也随着网络带宽的改
蛋白质与蛋白质间的相互作用预测和蛋白质功能预测是后基因组时代生物学中很重要的研究内容。在蛋白质相互作用网络上,人们对这两个问题已经做了大量的研究工作。 本文重点
光学相干层析技术(OCT)由于具有高分辨率、非侵入、无损伤以及实时成像的特点,已经广泛的应用于生物医学领域。由于 OCT图像成像原理的影响,边缘信息受到极大的干扰,直接分割相