Solving Geometry Problems: Combining Text and Diagram Interpretation

@inproceedings{Seo2015SolvingGP,
  title={Solving Geometry Problems: Combining Text and Diagram Interpretation},
  author={Minjoon Seo and Hannaneh Hajishirzi and Ali Farhadi and Oren Etzioni and Clint Malcolm},
  booktitle={EMNLP},
  year={2015}
}
This paper introduces GEOS, the first automated system to solve unaltered SAT geometry questions by combining text understanding and diagram interpretation. We model the problem of understanding geometry questions as submodular optimization, and identify a formal problem description likely to be compatible with both the question text and diagram. GEOS then feeds the description to a geometric solver that attempts to determine the correct answer. In our experiments, GEOS achieves a 49% score on… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 47 CITATIONS

Towards Literate Artificial Intelligence

VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Discourse in Multimedia: A Case Study in Extracting Geometry Knowledge from Textbooks

  • Computational Linguistics
  • 2019
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Parsing to Programs: A Framework for Situated QA

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Beyond Sentential Semantic Parsing: Tackling the Math SAT with a Cascade of Tree Transducers

Mark Hopkins, Cristian Petrescu-Prahova, +3 authors Vidur Joshi
  • EMNLP
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Think Visually: Question Answering through Virtual Imagery

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A Neural Semantic Parser for Math Problems Incorporating Multi-Sentence Information

  • ACM Trans. Asian & Low-Resource Lang. Inf. Process.
  • 2019
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 46 REFERENCES

Large-scale Semantic Parsing without Question-Answer Pairs

  • Transactions of the Association for Computational Linguistics
  • 2014
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Reasoning about Quantities in Natural Language

  • Transactions of the Association for Computational Linguistics
  • 2015
VIEW 2 EXCERPTS

From captions to visual concepts and back

  • 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
  • 2014
VIEW 3 EXCERPTS