Automatic generation of fill-in clues and answers from raw texts for crosswords

Bali, Ranaivo-Malançon and Terrin, Lim and Jacey-Lynn, Minoi and Amelia Jati, Robert Jupit (2013) Automatic generation of fill-in clues and answers from raw texts for crosswords. In: 2013 8th International Conference on Information Technology in Asia (CITA), 1-4 July 2013, Kota Samarahan.

[img]
Preview
PDF
Automatic generation of fill-in clues and answers from raw texts for crosswords (abstract).pdf

Download (983kB) | Preview

Abstract

This paper presents a method to generate fill-in clues and answers for building automatically a crossword. Answers are capitalised words present in an input sentence and clues are segments of the dependency syntactic structure of that sentence. The pairs (Clue, ANSWER) are extracted from a collection of raw sentences related to the history of Sarawak. This work is at its early stage, and thus the proposed method that generates automatically fill-in clues, was tested on a small set of sentences and the obtained results are promising. Near 53% of the generated fill-in clues are considered correct. The major contribution of this work is the innovative strategy used to read the result of a pre-order depth-first search applied on a dependency graph to generate the clues. The clues and answers generator is implemented in Python.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: thematic crossword; fill-in clues generation; Sarawak history, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak
Subjects: T Technology > T Technology (General)
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Karen Kornalius
Date Deposited: 04 Aug 2015 00:44
Last Modified: 04 Aug 2015 00:44
URI: http://ir.unimas.my/id/eprint/8463

Actions (For repository members only: login required)

View Item View Item