Automatic generation of fill-in clues and answers from raw texts for crosswords
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 collectio...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Proceeding |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | http://ir.unimas.my/id/eprint/8463/1/Automatic%20Generation.pdf http://ir.unimas.my/id/eprint/8463/ http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6637572 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.unimas.ir.8463 |
---|---|
record_format |
eprints |
spelling |
my.unimas.ir.84632022-01-04T03:14:59Z http://ir.unimas.my/id/eprint/8463/ Automatic generation of fill-in clues and answers from raw texts for crosswords Bali, Ranaivo-Malançon Terrin, Lim Jacey-Lynn, Minoi Amelia Jati, Robert Jupit T Technology (General) 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. 2013 Proceeding NonPeerReviewed text en http://ir.unimas.my/id/eprint/8463/1/Automatic%20Generation.pdf 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. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6637572 |
institution |
Universiti Malaysia Sarawak |
building |
Centre for Academic Information Services (CAIS) |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sarawak |
content_source |
UNIMAS Institutional Repository |
url_provider |
http://ir.unimas.my/ |
language |
English |
topic |
T Technology (General) |
spellingShingle |
T Technology (General) Bali, Ranaivo-Malançon Terrin, Lim Jacey-Lynn, Minoi Amelia Jati, Robert Jupit Automatic generation of fill-in clues and answers from raw texts for crosswords |
description |
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. |
format |
Proceeding |
author |
Bali, Ranaivo-Malançon Terrin, Lim Jacey-Lynn, Minoi Amelia Jati, Robert Jupit |
author_facet |
Bali, Ranaivo-Malançon Terrin, Lim Jacey-Lynn, Minoi Amelia Jati, Robert Jupit |
author_sort |
Bali, Ranaivo-Malançon |
title |
Automatic generation of fill-in clues and answers from raw texts for crosswords |
title_short |
Automatic generation of fill-in clues and answers from raw texts for crosswords |
title_full |
Automatic generation of fill-in clues and answers from raw texts for crosswords |
title_fullStr |
Automatic generation of fill-in clues and answers from raw texts for crosswords |
title_full_unstemmed |
Automatic generation of fill-in clues and answers from raw texts for crosswords |
title_sort |
automatic generation of fill-in clues and answers from raw texts for crosswords |
publishDate |
2013 |
url |
http://ir.unimas.my/id/eprint/8463/1/Automatic%20Generation.pdf http://ir.unimas.my/id/eprint/8463/ http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6637572 |
_version_ |
1724078462378967040 |
score |
13.188404 |