机器解答电路题目方法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:talaima116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器解答是智能化教育领域中的一个重要研究问题,它旨在研发自动理解和自动求解多模态题目的智能解答算法,使目标题目得到正确的解答。本文从机器解答领域中一个基础题目的解答任务出发,探索和研究一套准确度高、扩展性强的机器解答方法。现阶段的机器解答方法仍然以传统的框架解题法和语义解析法等为代表,这些方法不仅需要设置大量的规则模板来理解复杂多变的题目文本,而且缺乏隐含信息的挖掘,导致题目的解答效率较低。深度学习方法也开始尝试应用于机器解答,但是真正高效的方法却很少。由于机器解答的任务较多,无法通过统一的深度学习框架来实现文本理解、图形理解、关系推理和自动求解等融合学习,且已有的深度学习方法目前不能生成可读的解答过程。因此,本文从机器解答领域的研究现状入手,提出开展机器解答电路题目的方法研究,并围绕题目文本理解方法、电路图形理解方法、自动求解方法和机器解答系统等多个方面展开研究工作。为了让机器具备对电路题目的智能化解答能力,首先必须实现机器对题目文本的自动化理解。由于题目文本中包含复杂的自然语言情景,而传统的基于语义理解的方法一方面在方法构建时需要设计大量的规则模板,另一方面在文本理解时无法穷尽语言表达的多样性,且文本理解的结果多以解析树的形式进行表示,限制了进一步的推理和可视化解答。同时,题目文本中往往包含隐含的定理、推论等解题信息,而现有方法缺乏对这些隐含信息的挖掘。因此,本文首先将题目文本的理解过程抽象为关系的抽取过程,并提出了一个既能抽取直陈关系又能抽取隐含关系的自动化题目文本理解方法。该方法结合题目文本中的词性、语义和句法模式构建了句法语义模型,并提出了一种使用句法语义模型抽取直陈关系的算法,该模型使用词性模式代替复杂多变的自然语言描述,使用电路元素和单位等关键字结构作为语义部分,并结合句法模式对直陈关系进行抽取。经研究发现电路定理跟所求的电路元素直接相关,同一电路元素虽然有不同的名称,但其单位是统一的,因此本文结合电路元素的单位和定理构建了单位定理模型,并提出了一种使用单位定理模型抽取隐含关系的算法。相比于传统的方法,本文方法不仅大大减少了模板的数量,而且有效提升了题目文本理解的能力。由于图形中包含着丰富的解题信息,因此图形理解是机器解答中的重要组成部分。现有的方法主要集中于几何图形的理解,对电路图形的理解较少。几何图形理解主要是对顶点、曲线和几何结构的分析,其结果多用于几何定理的自动证明,而电路图形理解则通过电路结构对具有方向的电路属性进行分析,其结果多用于电路解答。因为直接理解图形非常困难,所以本文将图形的理解过程抽象为关系的抽取过程,并提出了一种基于关系抽取的电路图形理解方法。针对串并联电路,通过对电路中的串联和并联子结构进行分析和收缩形成等效电路,可抽取该过程中的电路关系,因此本文提出了一种基于拓扑收缩的电路关系抽取算法。然而该算法难以抽取较为复杂的桥接电路中的电路关系,经研究发现通过对电路网孔的搜索可有效解决该问题,因此本文进一步提出了一种基于网孔搜索的电路关系抽取算法。这两种算法联合使用组成了电路图形的理解方法,并成功应用于电路图形的理解,有效地提高了题目理解的效率,扩大了题目理解的范围。自动求解是机器解答中另一个重要的研究问题。针对现有的机器解答方法缺少对多模态题目进行自动求解的问题,本文提出了一个既可以求解文本题目又可以求解图文题目的自动求解方法。该方法使用了最新的等价转换原理,将题目的求解过程等价转换为关系的推理求解过程,并提出了基于关系推理的自动求解算法。结合基于关系抽取的题目理解方法,实现了电路题目的机器解答。此外,本文还实现了一个基于机器解答的电路辅导系统,用于验证机器解答效果、提供智能导学服务。因此,本文的主要研究贡献可概括为以下几点:(1)提出了一个既能抽取直陈关系又能抽取隐含关系的自动化题目文本理解方法。该方法由基于句法语义模型的直陈关系抽取算法和基于单位定理模型的隐含关系抽取算法来实现。该方法相比于传统方法不仅减少了模板数量,而且有效地提升了题目文本理解的效果。(2)提出了一个基于关系抽取的电路图形理解方法。该方法由基于拓扑收缩的电路关系抽取算法和基于网孔搜索的电路关系抽取算法来实现。该方法不仅填补了电路图形理解方法的空白,而且在电路图形的理解实验中取得了较好的效果,扩大了题目理解的范围。(3)针对现有的机器解答方法缺少对多模态题目进行自动求解的问题,本文提出了一个既可以求解文本题目又可以求解图文题目的基于关系推理的自动求解算法,并在实际电路题目的自动求解中取得了良好的求解效果,有效地提升了自动求解的能力和范围。
其他文献
出版评论是出版业的一个重要的不可缺少的部分,是随着近现代新式出版技术的进步和出版业态的产生而出现的。民国是出版评论的发展繁荣期。西方科技的引进,以机械化、电气化为主要特征的先进的工艺技术代替了传统的印刷术,具有速度快、版料省、数量多、成本低、质量高等明显优势。官书局、教会书馆、民办印刷所等传播机构并起,特别是民营印刷企业的崛起与兴盛,互相之间为争夺市场和利润展开激烈的竞争,使出版业具有了浓重的产业
工作性通信工具使用是伴随着通信技术迅猛发展而出现的一种新的工作方式,是指员工在非工作时间里通过通信工具处理工作相关事宜。工作性通信工具使用给人们的工作和生活带来了广泛的影响。然而以往研究多关注于工作性通信工具使用对员工家庭生活和身心健康的潜在影响和作用机制,对于进行工作性通信工具使用管理之于员工工作角色和组织发展的意义探讨不足。近年来,随着雇员和雇主之间的联系愈发松散、工作幸福感已成为通信时代下组
幼儿教育是人生教育之始,幼儿老师则承担着幼儿第一位灵魂导师的重任,因此优质的幼儿教育需要一批拥有高度教育热忱和强烈专业认同的幼儿教师团队,发挥其引路人的重要角色和功能。与此同时,幼儿教育培训机构则有义务和需要培育拥有良好专业认同感的幼儿教育师范生。在香港,为配合社会经济的发展,中学课程已由七年制改为六年制,因而在新学制下,幼儿教师职前培训课程,也由三年缩短为两年。2015年,香港政府发表“免费幼稚
明清以来,家训功能由“提携子孙”的“范家”发展到“医世良药”的“范世”,家训(族规、乡约、乡规等)与乡村自治结合、与法律互补,推动着乡村社会的发展。本文按照“个体、家庭、家族、乡村”的思路,以岭南著作、人物传记、族谱、祠堂、石碑等保存的家训为基础资料,探索明清时期岭南家训与个人、家庭、家族、乡村社会之间互动关系。绪论部分对文章涉及概念进行界定,本文首次对明清岭南家训史料进行全面的、系统的整理与研究
在现代,技术已经成为人类社会生活的一种决定性的力量,我们在充分享受技术手段的发展给我们生活带来便利的同时,也时常困惑和恐惧权力通过技术对个体的压制和规训。事实上,权力和技术从未分开过,权力总要通过一定的方式、方法来表达并发挥作用。如果把目光聚焦在社区场域,我们会发现社区内一直存在着两种权力形式:行政权力和社会权力。总体性社会下,国家在治理基层社会时,对行政权力的过分追求,导致了诸多现代性的后果。居
当今时代,随着各社会群体及其成员在经济社会发展中的变动,社会利益结构已发生了快速变迁,各社会群体正在分化、解组,重新整合,并由此呈现出碎片化趋势。社会分化的加速导致社会异质性特征日益凸显,反映在思想政治教育领域,则是原来以“单位”为集合群体的思想政治教育对象出现了高度分化,以及与之相伴随的思想价值观念多元化、碎片化,这给本就饱受实效性争议的思想政治教育事业带来了多重危机。正因为如此,思想政治教育学
矛盾是马克思主义哲学的一个基本范畴,也是我们认识世界的基本观点。在各种矛盾中,社会主要矛盾因为发挥着决定性的作用,其地位最为重要。社会主义社会是以生产资料公有制为基础的,这种新的生产关系决定了社会主要矛盾的性质是生产与需要之间的矛盾。生产力的发展推动着生产与需要这对主要矛盾随之发展和变化,随着对其研究和把握的不断深化,科学社会主义的理论与实践得以持续推进。坚持对社会主要矛盾的变化进行研判,并以此作
散射理论是应用数学物理中特别活跃的领域之一,在医学成像、无损探测、地震勘探等众多领域中有着广泛的应用.散射理论的研究主要分为正散射与逆散射两个部分:正散射问题研究满足一定边界条件的Helmholtz方程或Navier方程的边值问题的适定性;逆散射问题是从散射场的远场信息或其它测量数据来反演障碍物的位置、形状、内部结构和物理参数等.在实际应用中,散射体往往是相当复杂的,本论文我们分别考虑了声波、弹性
高校党建工作是新时代党的建设新的伟大工程的重要组成部分,也是落实立德树人根本任务、加快推进双一流建设、实现高等教育高质量发展的基础工程。加强全媒体时代高校党的建设、提升党建质量,是新时代贯彻党的教育方针、加强高校思想政治工作、全面落实“三全育人”“为党育人、为国育才”的必然要求。随着我国改革开放的不断深入、现代信息技术的快速发展,高校思想政治工作的环境、主客体、方式方法等因素都在发生了深刻变化,青
近几十年来,随着全球化的急速发展和信息技术的日新月异,知识的传播和获得,也有了极大的变化。在这背景下,世界各地都进行了教育改革。作为一个开放型的地区,香港特区也加入了这一波教育改革的浪潮之中,并从教育制度、课程内容、以至教学方式和评价机制等方面进行改革。与此同时,特区政府建议在学校层面开发校本课程,认为学校应根据特区课程的基本要求,加以调适,以开发本身的校本课程,从而帮助学生达到教育的目标和宗旨。