Skip to main content

Geometry Knowledge Base Learning from Theorem Proofs

  • Conference paper
  • First Online:
Knowledge Engineering and Management

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 278))

Abstract

Geometry theorem proofs like propositions in Euclid’s geometry elements contain fruitful geometry knowledge, and the statements of geometry proofs are almost structural mathematics language. Hence, it is possible to let computer understand geometry theorem proofs. Based on the process ontology, a novel geometry knowledge base (GKB) in this paper is built by letting computer learn from theorem proofs. The resulting process ontology is automatically constructed by extracting abstract and instance models (IMS) from proofs. The abstract model displays the causal relations of conditions with conclusions, and the instance model (IM) holds the formal relationship of abstract model so that the deduction can be reused. Thus, two kinds of models completely describe the proving process of geometry theorem. Furthermore, GKB based on the process ontology can be gradually extended by learning from more and more proofs. Finally, GKB learning from about 200 examples is implemented, and an application in automated theorem proving is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chaudhri VK, Farquhar A, Fikes R et al (1998) OKBC: A programmatic foundation for knowledge base interoperability. In: Proceedings of AAAI-98, pp 600–607

    Google Scholar 

  2. Chenjian H (2011) Research on knowledge model for ontology-based knowledge base. In: 2011 international conference on business computing and global informatization (BCGIN), pp 397–399

    Google Scholar 

  3. Antoniou G, van Harmelen F (2008) A semantic web primer. China Machine Press, Beijing, pp 47–62

    Google Scholar 

  4. Lu J-J, Zhang Y-F (2007) Semantic web principles and technology. Science Press, Beijing, pp 48–52

    Google Scholar 

  5. Gao Z, Yue P, Li M (2009) Principle and application of the semantic web. China Machine Press, Beijing, pp 1–15

    Google Scholar 

  6. Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284(5):34–43

    Article  Google Scholar 

  7. Suchanek FM, Kasneci G, Weikum G (2008) YAGO—A large ontology from Wikipedia and WordNet. Elsevier J Web Seman 6(3):203–217

    Article  Google Scholar 

  8. Suchanek FM (2008) Automated construction and growth of a large ontology. PhD thesis, Saarland University, Germany

    Google Scholar 

  9. Li J (2010) The evolution from material ontology to process ontology. J Yichun Coll 32(1):16–18

    Google Scholar 

  10. History of Foreign Philosophy, Peking University Department of Philosophy Teaching (1982) Ancient Greek and Roman philosophy. Commercial Press, Beijing

    Google Scholar 

  11. Heravi BR, Bell D, Lycett M, Green SD (2010) Towards an ontology for automating collaborative business processes. In: 2010 14th IEEE international enterprise distributed object computing conference workshops, pp 311–319

    Google Scholar 

  12. Ko RKL, Lee EW, Lee SG (2012) Business-OWL (BOWL)—a hierarchical task network ontology for dynamic business process decomposition an formulation. IEEE Trans Serv Comput 5(2):246–259

    Article  MathSciNet  Google Scholar 

  13. Liang Q, Wu X, Park EK, Khoshgoftaar TM, Chi C-H (2011) Ontology-based business process customization for composite web services. IEEE Trans Syst Man Cybern A Syst Humans. 41(4):717–729

    Google Scholar 

  14. Harrison WS, Tilbury DM, Yuan C (2012) From hardware-in-the-loop to hybrid process simulation: an ontology for the implementation phase of a manufacturing system. IEEE Trans Autom Sci Eng 9(1):96–109

    Google Scholar 

  15. Gelernter H (1959) Realization of a geometry-theorem proving machine. In: Proceedings of International Conference on Information Processing, Paris, pp 273–282

    Google Scholar 

  16. Tarski A (1951) A decision method for elementary algebra and geometry. University of California Press, Berkeley

    Google Scholar 

  17. Wu W-T (1986) Basic principles of mechanical theorem proving in elementary geometries. J Autom Reasoning 2(3):221–252

    Article  MATH  Google Scholar 

  18. Chou SC, Gao XS, Zhang JZ (1994) Machine proofs in geometry. World Scientific, Singapore

    MATH  Google Scholar 

  19. Zhong X-Q, Fu H-G, She L, Huang B (2010) Geometry knowledge acquisition and representation on ontology. Chin J Comput 33(1):167–174

    Google Scholar 

Download references

Acknowledgments

The work in this paper was supported by National Natural Science Foundation of China (No. 61073099 and No. 61202257) and the Sichuan Provincial Science and Technology Department (No. 2012FZ0120).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Hongguang Fu or Xiuqin Zhong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fu, H., Zhong, X., Li, Q., Xia, H., Li, J. (2014). Geometry Knowledge Base Learning from Theorem Proofs. In: Wen, Z., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent Systems and Computing, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54930-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54930-4_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54929-8

  • Online ISBN: 978-3-642-54930-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics