表达式化简中类人过程的自动生成及其实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:tmdjapanese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器证明主要需要解决三个问题。首先是知识表示,即用何种语言描述问题和定理;其次是知识更新,即给定由旧知识到新知识的规则;最后是如何通过对规则进行控制来找到证明。本文以初等数学中表达式化简类人过程生成为背景,对这三个问题进行了研究。一、知识表示问题。本文将初等数学中的知识表示为实体和关系,并以此为基础构建了初等数学概念知识图谱。其中,概念知识图谱包含实体551个,关系561条,三元组204763个。同时,将表达式用表达式树的形式进行表示以用于表达式化简变形。最后,将推理的规则用类人语言进行描述,构建了包含655条推理规则的规则库。二、知识更新问题。本文提出了基于表达式树匹配的表达式变形方法以及三元组匹配更新实体和关系的方法。通过将类人描述的规则与表达式化简题目进行匹配,匹配成功后,将依据规则对知识库进行更新。三、规则控制问题。表达式的化简变形方式多样,每一步化简变形操作都将对下一步产生影响,因此容易产生组合爆炸问题。为了让表达式实现“好”的变形,基于BERT训练了一个用于评判表达式优劣的神经网络模型。该模型将用于基于A*算法实现的表达式多步化简变形。在改进的A*算法中,神经网络模型被视为估价函数,每一个与当前表达式匹配的规则相当于A*算法中一条可扩展的路径。通过上述算法,解决了通过控制规则找到证明路径的问题。本文研究的课题使用了知识图谱、自然语言理解、类人答题等前沿技术,构建了一个表达式类人化简系统。本文选取了 280道初等数学的表达式化简和不等式证明题目,用于该系统的类人解答过程生成测试。该系统在上述测试中达到了72.50%的准确率。
其他文献
近年来,随着经济社会的不断发展和城市化进程的加快,哈尔滨市的社区形态也随之发生变化。除城市社区和农村自然村落外,新出现了过渡型社区这一新的社区形态。过渡型社区一般位于城乡结合部地区,因统一拆迁而形成,是我国经济工业化、农村城镇化、社会现代化的必然结果。过渡型社区的出现进一步加快了城乡结构的重大变革,促进了城乡文化的交流融合,推动了城乡一体化的建设进程。本文从过渡型社区艺术教育理论开始,说明了过渡型
生鲜电商即生鲜产品电子商务,是指生产方利用电子商务的手段通过各种各样的网络销售平台,直接销售生鲜类产品给消费者,如新鲜水果、蔬菜、生鲜肉类等。近些年来,我国生鲜电商市场发展迅速,市场规模和平台数量急速提升,并且未来增长空间巨大。生鲜电商相比于传统生鲜市场的优势在于能够解决生产方和消费者双方信息不对称的难题,减缓生鲜农产品安全质量风险,降低消费交易成本等方面,发挥着传统市场无可比拟的优势。但是它也存
妊娠期高血压是发病率很高的危害孕妇和胎儿生命安全的疾病,其发病机制由循环血容量增加、血管痉挛等多种因素引起,但由于大部分妊娠期高血压患者产后血压可恢复正常(孕期短暂高血压);许多药物可以突破母乳屏障从而影响新生儿,孕妇产后易自行停用降压药物,而对于这类患者停药可能产生的停药反应少有研究。现有的研究提到绝大部分妊娠期高血压药物都需要阶段性停药。若符合一定指征,可以安全停药。
多项式优化是全局优化中的一个基本而重要的研究对象,很多源于控制理论、信号处理、计算机模拟等领域的问题都可以归结为多项式优化问题。数值算法和符号算法是两类求解多项式优化问题的方法。符号算法处理的对象是抽象的数学符号与代数概念,计算是基于整数运算的,因此没有误差。但也正是因为没有舍入,方法的计算量特别是存储量很大,导致对于大规模的问题有本质性的困难。数值算法能够求解规模较大的问题,但是也面临着数值稳定
对高中阶段的学生来说,16~18岁是他们人生中较为特殊和重要的阶段。在这一阶段,学生已经建立了自己的审美观,在欣赏作品时已经开始有了自己的独特看法。但是,这个阶段学生的社会阅历较少,美术素养、知识储备较弱,在寻求美的过程中对美与丑的事物标准往往是模糊的。因此,作为高中阶段的美术教师应着重培养学生的美术学科核心素养,这样既能增强学生对美术作品的理解,也能提升学生的审美能力。
期刊
随着大规模物联网应用的发展,以往的通信技术已无法兼具满足系统设备的通信,传能及成本等要求。无线供能通信网络(Wireless Powered Communication Network,WPCN)和反向散射通信系统(Backscatter Communication System,BCS)技术作为近年来的新技术理论,将传统的无线能量传输和无线信息传输结合起来用以解决上述问题。此外,由于无人机(Un
知识建构在学习过程中至关重要。翻转课堂教学模式作为一种新兴教学方式被广泛运用于课堂上,其对知识建构的影响成为一个重要的考察指标。本文基于知识建构和翻转课堂的理论从教学平台、教学互动以及学习者三个方面分析了翻转课堂对知识建构的影响,引申出目前翻转课堂教学中存在的问题:教学平台质量参差不齐、教师对翻转课堂认识不够、学习者自主性和活跃性都不够高等,并从教学平台、教师和学习者三个方面提出了翻转课堂教学的改
过冷液体成核是材料科学领域极为重要的相变现象,过冷液体结构及其演化过程对于成核速率,材料的凝固组织乃至性能有十分重要的影响。本文研究了过冷液体的结构分析法,并利用分子动力学(MD)模拟了Lennard-Jones(LJ)流体的过冷液态结构及其在成核过程中的演化。对一些平衡晶体和亚稳液体的分子构型,分别使用局域结构序参量法,键对分析法和Voronoi分析法进行结构分析从而评估它们的识别能力。结果表明
雷达检测微弱目标时,为了增强回波信号的信噪比,雷达需要长时间照射目标。然而,长时间观测会带来目标的跨距离单元走动和跨多普勒单元徙动问题。尤其当目标速度很高且机动性很强的时候,如何实现对这类目标的长时间相参积累检测,已成为雷达目标检测方向的难点问题。针对上述问题,本文开展了雷达长时间相参积累算法研究,主要工作如下:1.分析了跨距离单元徙动和跨多普勒单元徙动对雷达目标检测的影响,简述了针对匀速运动目标
网络可靠性问题是衡量一个网络在一定时间内完成某种特定任务的能力。研究一个网络的可靠性可以从网络的拓扑结构以及功能应用两个层面来考虑,本文首先总结了网络可靠性近年来在各个层面的发展,其次针对网络拓扑结构的可靠性优化进行讨论。对网络拓扑结构的优化通常依赖于概率论方法,然而该方法在实际应用中存在一定的局限性。如客观条件限制与人为因素的影响常常使得整个系统的运行不能单单用随机变量来表述,因此需要引入模糊变