SACRY

Syntax-based automatic crossword puzzle resolution system

Gianni Barlacchi, Massimo Nicosia, Alessandro Moschitti

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

3 Citations (Scopus)

Abstract

In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) containing previously solved CPs in order to generate the list of candidate answers. Additionally, it uses innovative features, such as the answer position in the rank and aggregated information such as the min, max and average clue reranking scores. Our system is based on WebCrow, one of the most advanced systems for automatic crossword puzzle resolution. Our extensive experiments over our two million clue dataset show that our approach highly improves the quality of the answer list, enabling the achievement of unprecedented results on the complete CP resolution tasks, i.e., accuracy of 99.17%.

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, Proceedings of System Demonstrations
PublisherAssociation for Computational Linguistics (ACL)
Pages79-84
Number of pages6
ISBN (Print)9781941643990
Publication statusPublished - 2015
Event53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on 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, ACL-IJCNLP 2015
CountryChina
CityBeijing
Period26/7/1531/7/15

Fingerprint

Syntactics
Experiments
Syntax

ASJC Scopus subject areas

  • Language and Linguistics
  • Pollution

Cite this

Barlacchi, G., Nicosia, M., & Moschitti, A. (2015). SACRY: Syntax-based automatic crossword puzzle resolution system. In ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations (pp. 79-84). Association for Computational Linguistics (ACL).

SACRY : Syntax-based automatic crossword puzzle resolution system. / Barlacchi, Gianni; Nicosia, Massimo; Moschitti, Alessandro.

ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations. Association for Computational Linguistics (ACL), 2015. p. 79-84.

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

Barlacchi, G, Nicosia, M & Moschitti, A 2015, SACRY: Syntax-based automatic crossword puzzle resolution system. in ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations. Association for Computational Linguistics (ACL), pp. 79-84, 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, ACL-IJCNLP 2015, Beijing, China, 26/7/15.
Barlacchi G, Nicosia M, Moschitti A. SACRY: Syntax-based automatic crossword puzzle resolution system. In ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations. Association for Computational Linguistics (ACL). 2015. p. 79-84
Barlacchi, Gianni ; Nicosia, Massimo ; Moschitti, Alessandro. / SACRY : Syntax-based automatic crossword puzzle resolution system. ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations. Association for Computational Linguistics (ACL), 2015. pp. 79-84
@inproceedings{a5ffebb43b2c4ab3b481b588f2b8a543,
title = "SACRY: Syntax-based automatic crossword puzzle resolution system",
abstract = "In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) containing previously solved CPs in order to generate the list of candidate answers. Additionally, it uses innovative features, such as the answer position in the rank and aggregated information such as the min, max and average clue reranking scores. Our system is based on WebCrow, one of the most advanced systems for automatic crossword puzzle resolution. Our extensive experiments over our two million clue dataset show that our approach highly improves the quality of the answer list, enabling the achievement of unprecedented results on the complete CP resolution tasks, i.e., accuracy of 99.17{\%}.",
author = "Gianni Barlacchi and Massimo Nicosia and Alessandro Moschitti",
year = "2015",
language = "English",
isbn = "9781941643990",
pages = "79--84",
booktitle = "ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations",
publisher = "Association for Computational Linguistics (ACL)",

}

TY - GEN

T1 - SACRY

T2 - Syntax-based automatic crossword puzzle resolution system

AU - Barlacchi, Gianni

AU - Nicosia, Massimo

AU - Moschitti, Alessandro

PY - 2015

Y1 - 2015

N2 - In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) containing previously solved CPs in order to generate the list of candidate answers. Additionally, it uses innovative features, such as the answer position in the rank and aggregated information such as the min, max and average clue reranking scores. Our system is based on WebCrow, one of the most advanced systems for automatic crossword puzzle resolution. Our extensive experiments over our two million clue dataset show that our approach highly improves the quality of the answer list, enabling the achievement of unprecedented results on the complete CP resolution tasks, i.e., accuracy of 99.17%.

AB - In this paper, we present our Crossword Puzzle Resolution System (SACRY), which exploits syntactic structures for clue reranking and answer extraction. SACRY uses a database (DB) containing previously solved CPs in order to generate the list of candidate answers. Additionally, it uses innovative features, such as the answer position in the rank and aggregated information such as the min, max and average clue reranking scores. Our system is based on WebCrow, one of the most advanced systems for automatic crossword puzzle resolution. Our extensive experiments over our two million clue dataset show that our approach highly improves the quality of the answer list, enabling the achievement of unprecedented results on the complete CP resolution tasks, i.e., accuracy of 99.17%.

UR - http://www.scopus.com/inward/record.url?scp=84944321391&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944321391&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781941643990

SP - 79

EP - 84

BT - ACL-IJCNLP 2015 - 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Proceedings of System Demonstrations

PB - Association for Computational Linguistics (ACL)

ER -