Solving geometry problems: Combining text and diagram interpretation

Conference Proceedings - EMNLP 2015: Conference on Empirical Methods in Natural Language Processing

Volumn , Issue , 2015, Pages 1466-1476

  Seo, Minjoon ^a   Hajishirzi, Hannaneh ^a   Farhadi, Ali ^a   Etzioni, Oren ^a   Malcolm, Clint ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; GEOMETRY; SEMANTICS;

AUTOMATED SYSTEMS; GEOMETRY PROBLEMS; PROBLEM DESCRIPTION; SEMANTIC PARSING; SUBMODULAR OPTIMIZATIONS; VISUAL INFORMATION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84959864838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.18653/v1/d15-1171     Document Type: Conference Paper

References (49)

1. Chris Alvin, Sumit Gulwani, Rupak Majumdar, and Supratik Mukhopadhyay. 2014. Synthesis of geometry proof problems. In AAAI.
2. Gabor Angeli and Christopher D. Manning. 2014. Naturalli: Natural logic inference for common sense reasoning. In EMNLP.
3. Yoav Artzi and Luke Zettlemoyer. 2013. Weakly supervised learning of semantic parsers for mapping instructions to actions. TACL, 1.
4. J. Berant and P. Liang. 2014. Semantic parsing via paraphrasing. In ACL.
5. Jonathan Berant, Andrew Chou, Roy Frostig, and Percy Liang. 2013. Semantic parsing on freebase from question-answer pairs. In EMNLP.
6. College Board. 2014. The college board.
7. Antoine Bordes, Nicolas Usunier, and Jason Weston. 2010. Label ranking under ambiguous supervision for learning semantic correspondences. In ICML.
8. SRK Branavan, Nate Kushman, Tao Lei, and Regina Barzilay. 2012. Learning high-level planning from text. In ACL.
9. William C. Bulko. 1988. Understanding text with an accompanying diagram. In IEA/AIE.
10. Danqi Chen and Christopher D Manning. 2014. A fast and accurate dependency parser using neural networks. In EMNLP.
11. David Chen, Joohyun Kim, and Raymond Mooney. 2010. Training a multilingual sportscaster: Using perceptual context to learn language. JAIR, 37.
12. Jim Cowie and Wendy Lehnert. 1996. Information extraction. Communications of the ACM, 39 (1).
13. Aron Culotta and Jeffrey Sorensen. 2004. Dependency tree kernels for relation extraction. In ACL.
14. Jacob Eisenstein, James Clarke, Dan Goldwasser, and Dan Roth. 2009. Reading to learn: Constructing features from semantic abstracts. In EMNLP.
15. Thomas G Evans. 1964. A heuristic program to solve geometric-analogy problems. In Proceedings of the April 21-23, 1964, spring joint computer conference.
16. Hao Fang, Saurabh Gupta, Forrest Iandola, Rupesh Srivastava, Li Deng, Piotr Dollár, Jianfeng Gao, Xiaodong He, Margaret Mitchell, John Piatt, et al. 2014. From captions to visual concepts and back. In CVPR.
17. Ali Farhadi, Mohsen Hejrati, Mohammad Amin Sadeghi, Peter Young, Cyrus Rashtchian, Julia Hockenmaier, and David Forsyth. 2010. Every picture tells a story: Generating sentences from images. In ECCV.
18. E. A. Feigenbaum and J. Feldman, editors. 1963. Computers and Thought. McGraw Hill, New York.
19. Jeffrey Flanigan, Sam Thomson, Jaime Carbonell, Chris Dyer, and Noah A. Smith. 2014. A discriminative graph-based parser for the abstract meaning representation. In ACL.
20. Ruifang Ge and Raymond J. Mooney. 2006. Discriminative reranking for semantic parsing. In ACL.
21. Dan Goldwasser and Dan Roth. 2011. Learning from natural instructions. In IJCAI.
22. Yunchao Gong, Liwei Wang, Micah Hodosh, Julia Hockenmaier, and Svetlana Lazebnik. 2014. Improving image-sentence embeddings using large weakly annotated photo collections. In ECCV.
23. Sonal Gupta and Raymond J. Mooney. 2010. Using closed captions as supervision for video activity recognition. In AAAI.
24. Hannaneh Hajishirzi, Julia Hockenmaier, Erik T. Mueller, and Eyal Amir. 2011. Reasoning about robocup soccer narratives. In UAI.
25. Hannaneh Hajishirzi, Leila Zilles, Daniel S Weld, and Luke S Zettlemoyer. 2013. Joint coreference resolution and named-entity linking with multi-pass sieves. In EMNLP.
26. Mary Hegarty and Marcel Adam Just. 1989. 10 understanding machines from text and diagrams. Knowledge acquisition from text and pictures.
27. Ben Hixon, Peter Clark, and Hannaneh Hajishirzi. 2015. Learning knowledge graphs for question answering through conversational dialog. In NAACL.
28. Mohammad Javad Hosseini, Hannaneh Hajishirzi, Oren Etzioni, and Nate Kushman. 2014. Learning to solve arithmetic word problems with verb categorization. In EMNLP.
29. Rohit J. Kate and Raymond J. Mooney. 2007. Learning language semantics from ambiguous supervision. In AAAI.
30. Joohyun Kim and Raymond J. Mooney. 2013. Adapting discriminative reranking to grounded language learning. In ACL.
31. Dan Klein and Christopher D Manning. 2005. Parsing and hypergraphs. In New developments in parsing technology. Springer.
32. R. Koncel-Kedziorski, Hannaneh Hajishirzi, and Ali Farhadi. 2014. Multi-resolution language grounding with weak supervision. In EMNLP.
33. Dieter et. al. Kraft. 1988. A software package for sequential quadratic programming. DFVLR Obersfaffeuhofen, Germany.
34. Girish Kulkarni, Visruth Premraj, Sagnik Dhar, Siming Li, Yejin Choi, Alexander C Berg, and Tamara L Berg. 2011. Baby talk: Understanding and generating image descriptions. In CVPR.
35. Nate Kushman, Yoav Artzi, Luke Zettlemoyer, and Regina Barzilay. 2014. Learning to automatically solve algebra word problems. In ACL.
36. T. Kwiatkowski, E. Choi, Y. Artzi, and L. Zettlemoyer. 2013. Scaling semantic parsers with on-the-fly ontology matching. In EMNLP.
37. Percy Liang, Michael I. Jordan, and Dan Klein. 2009. Learning semantic correspondences with less supervision. In ACLAFNLP.
38. Xinggang Lin, Shigeyoshi Shimotsuji, Michihiko Minoh, and Toshiyuki Sakai. 1985. Efficient diagram understanding with characteristic pattern detection. CVGIP, 30 (1).
39. A. Lovett and K. Forbus. 2012. Modeling multiple strategies for solving geometric analogy problems. In CCS.
40. Gordon Novak. 1995. Diagrams for solving physical problems. Diagrammatic reasoning: Cognitive and computational perspectives.
41. Lawrence O'Gorman and Rangachar Kasturi. 1995. Document image analysis, volume 39. Citeseer.
42. Hoifung Poon and Pedro Domingos. 2009. Unsupervised semantic parsing. In EMNLP.
43. Siva Reddy, Mirella Lapata, and Mark Steedman. 2014. Large-scale semantic parsing without question-answer pairs. TACL, 2 (Oct).
44. S. Roy, T. Vieira, and D. Roth. 2015. Reasoning about quantities in natural language.
45. Min Joon Seo, Hannaneh Hajishirzi, Ali Farhadi, and Oren Etzioni. 2014. Diagram understanding in geometry questions. In AAAI.
46. Rohini K Srihari. 1994. Computational models for integrating linguistic and visual information: A survey. Artificial Intelligence Review, 8 (5-6).
47. Adam Vogel and Daniel Jurafsky. 2010. Learning to follow navigational directions. In ACL.
48. David J Wales and Jonathan PK Doye. 1997. Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. The Journal of Physical Chemistry A, 101 (28).
49. Luke S. Zettlemoyer and Michael Collins. 2005. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In UAI.