Solving Probability Problems in Natural Language
2017 (English) In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, AAAI Press, 2017, p. 3981-3987Conference paper, Published paper (Refereed)
Abstract [en]
The ability to solve probability word problems suchas those found in introductory discrete mathematicstextbooks, is an important cognitive and intellec-tual skill. In this paper, we develop a two-step end-to-end fully automated approach for solving suchquestions that is able to automatically provide an-swers to exercises about probability formulated innatural language.In the first step, a question formulated in naturallanguage is analysed and transformed into a high-level model specified in a declarative language.In the second step, a solution to the high-levelmodel is computed using a probabilistic program-ming system.On a dataset of 2160 probability problems, oursolver is able to correctly answer 97.5% of thequestions given a correct model. On the end-to-end evaluation, we are able to answer 12.5% of thequestions (or 31.1% if we exclude examples notsupported by design).
Place, publisher, year, edition, pages AAAI Press, 2017. p. 3981-3987
Keywords [en]
Natural Language Processing, Question Answering, Constraints and Satisfiability, Solvers and Tools
National Category
Computer Sciences
Identifiers URN: urn:nbn:se:oru:diva-91163 DOI: 10.24963/ijcai.2017/556 ISI: 000764137504015 Scopus ID: 2-s2.0-85031923760 ISBN: 9780999241103 (print) OAI: oai:DiVA.org:oru-91163 DiVA, id: diva2:1545175
Conference 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), Melbourne, Australia, August 19-25, 2017
Note Funding Agencies:
Fonds Wetenschappelijk Onderzoek
International Business Machines Corporation
2021-04-192021-04-192025-01-20 Bibliographically approved