Computer Science ›› 2013, Vol. 40 ›› Issue (8): 196-199.

Previous Articles     Next Articles

Merging Algorithm Research Oriented to Understanding of Geometry Proposition

HUANG Huan,LIU Qing-tang and CHEN Mao   

  • Online:2018-11-16 Published:2018-11-16

Abstract: As the development of machine proof technology,how to make the existing geometry instructional softwares to understand the latent semantics of the geometry proposition,automatically generate the figure and give out the reasoning process,is becoming a new challenge.Although the existing methods can transform the geometry proposition into figure or other machine-readable forms to a certain extent,they do not consider the dependent relationship between simple clauses,so they can not avoid the redundancies and inconsistence between construction commands of adjacent simple clauses.To resolve this problem,this paper proposed a merging algorithm,and further integrated the merging algorithm into exist natural language interface for automatic geometry construction to verify its effectiveness.The experiment results suggest that the merging algorithm can enhance the accuracy of automatic geometry construction from 84.17% to 91.67%,and can improve the accuracy of geometry proposition understanding.

Key words: Geometry proposition,Merging algorithm,Geometry construction,Natural language

[1] Fabricz K,Alexin Z,Gyimothy T,et al.THALES:a Software Package for Plane Geometry Constructions with a Natural Language Interface[C]∥Proceedings of the 13th conference on Computational linguistics.Vol.1,0:44-46
[2] 佘莉,符红光,方海光.几何命题处理中的中文分词技术[J].计算机工程,2005,1(18):180-182
[3] 佘莉,符红光.基于自然语言处理的计算机几何作图[J].计算机应用,2005,25(1):7-10
[4] 石磊,亿珍珍,赵克.一种自然语言理解系统的研究与实现[J].微电子学与计算机,2006,3(7):83-86
[5] Liu Qing-tang,Huang Huan,Wu Lin-jing.Using RestrictedNatural Language for Geometric Construction[J].Applied Mechanics and Materials,2012,145:465-469
[6] 郭海燕,刘清堂,陈矛,等.面向平面几何的自然语言作图研究[J].计算机科学,2012,39(6):503-506
[7] 义务教育课程标准实验教科书——数学(七年级上-九年级下)[M].北京:人民教育出版社,2006
[8] 吴振奎.世界数学奥林匹克解题大辞典[M].石家庄:河北少年儿童出版社,2000
[9] 高小山.数学机械化自动推理平台MMP用户手册[M/OL].http://www.mmrc.iss.ac.cn/mmp/,2012-10-08

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!