In this paper, we study the impact of rela- tional and syntactic representations for an interesting and challenging task: the au- tomatic resolution of crossword puzzles. Automatic solvers are typically based on two answer retrieval modules: (i) a web search engine, e.g., Google, Bing, etc. and (ii) a database (DB) system for access- ing previously resolved crossword puz- zles. We show that learning to rank models based on relational syntactic structures de- fined between the clues and the answer can improve both modules above. In particu- lar, our approach accesses the DB using a search engine and reranks its output by modeling paraphrasing. This improves on the MRR of previous system up to 53% in ranking answer candidates and greatly im- pacts on the resolution accuracy of cross- word puzzles up to 15%.

Learning to Rank Answer Candidates for Automatic Resolution of Crossword Puzzles

Nicosia, Massimo;Moschitti, Alessandro
2014-01-01

Abstract

In this paper, we study the impact of rela- tional and syntactic representations for an interesting and challenging task: the au- tomatic resolution of crossword puzzles. Automatic solvers are typically based on two answer retrieval modules: (i) a web search engine, e.g., Google, Bing, etc. and (ii) a database (DB) system for access- ing previously resolved crossword puz- zles. We show that learning to rank models based on relational syntactic structures de- fined between the clues and the answer can improve both modules above. In particu- lar, our approach accesses the DB using a search engine and reranks its output by modeling paraphrasing. This improves on the MRR of previous system up to 53% in ranking answer candidates and greatly im- pacts on the resolution accuracy of cross- word puzzles up to 15%.
2014
Proceedings of the Eighteenth Conference on Computational Natural Language Learning
Baltimore, Maryland, USA
Association for Computational Linguistics
9781941643020
Gianni, Barlacchi; Nicosia, Massimo; Moschitti, Alessandro
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/101823
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact