Distributional neural networks for automatic resolution of crossword puzzles

Aliaksei Severyn, Massimo Nicosia, Gianni Barlacchi, Alessandro Moschitti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Automatic resolution of Crossword Puz-zles (CPs) heavily depends on the qual-ity of the answer candidate lists produced by a retrieval system for each clue of the puzzle grid. Previous work has shown that such lists can be generated using In-formation Retrieval (IR) search algorithms applied to the databases containing previ-ously solved CPs and reranked with tree kernels (TKs) applied to a syntactic tree representation of the clues. In this pa-per, we create a labelled dataset of 2 mil-lion clues on which we apply an innovative Distributional Neural Network (DNN) for reranking clue pairs. Our DNN is com-putationally efficient and can thus take ad-vantage of such large datasets showing a large improvement over the TK approach, when the latter uses small training data. In contrast, when data is scarce, TKs outper-form DNNs.

Original languageEnglish
Title of host publicationACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, Proceedings of the Conference
PublisherAssociation for Computational Linguistics (ACL)
Pages199-204
Number of pages6
Volume2
ISBN (Print)9781941643730
Publication statusPublished - 2015
Event53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, ACL-IJCNLP 2015 - Beijing, China
Duration: 26 Jul 201531 Jul 2015

Other

Other53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, ACL-IJCNLP 2015
CountryChina
CityBeijing
Period26/7/1531/7/15

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Severyn, A., Nicosia, M., Barlacchi, G., & Moschitti, A. (2015). Distributional neural networks for automatic resolution of crossword puzzles. In ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, Proceedings of the Conference (Vol. 2, pp. 199-204). Association for Computational Linguistics (ACL).