Solving and Explaining Analogy Questions Using Semantic Networks

Analogies are a fundamental human reasoning pattern that relies on relational similarity. Understanding how analogies are formed facilitates the transfer of knowledge between contexts. The approach presented in this work focuses on obtaining precise interpretations of analogies. We leverage noisy semantic networks to answer and explain a wide spectrum of analogy questions. The core of our contribution, the Semantic Similarity Engine, consists of methods for extracting and comparing graph-contexts that reveal the relational parallelism that analogies are based on, while mitigating uncertainty in the semantic network. We demonstrate these methods in two tasks: answering multiple choice analogy questions and generating human readable analogy explanations. We evaluate our approach on two data-sets totaling 600 analogy questions. Our results show reliable performance and low false-positive rate in question answering; human evaluators agreed with 96% of our analogy explanations.

[1]  Peter D. Turney Similarity of Semantic Relations , 2006, CL.

[2]  Catherine Havasi,et al.  Representing General Relational Knowledge in ConceptNet 5 , 2012, LREC.

[3]  Christoph Lofi Just ask a human? - Controlling Quality in Relational Similarity and Analogy Processing using the Crowd , 2013, BTW Workshops.

[4]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[5]  Kenneth D. Forbus,et al.  Analogical Learning in a Turn-Based Strategy Game , 2007, IJCAI.

[6]  Catherine Havasi,et al.  Divisi: Learning from Semantic Networks and Sparse SVD , 2010 .

[7]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[8]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[9]  Kenneth D. Forbus,et al.  Using Quantitative Information to Improve Analogical Matching Between Sketches , 2012, IAAI.

[10]  Nirit Bauminger,et al.  Analogical Problem Solving in Children With Verbal and Nonverbal Learning Disabilities , 2009, Journal of learning disabilities.

[11]  Peter D. Turney Distributional Semantics Beyond Words: Supervised Learning of Analogy and Paraphrase , 2013, TACL.

[12]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[13]  Michael L. Littman,et al.  Corpus-based Learning of Analogies and Semantic Relations , 2005, Machine Learning.

[14]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[15]  Arthur B. Markman,et al.  Analogical Reasoning and Conceptual Change: A Case Study of Johannes Kepler , 1997 .