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...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/8463/ http://ir.unimas.my/id/eprint/8463/1/Automatic%20Generation.pdf |
| _version_ | 1848836381998055424 |
|---|---|
| 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 |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T06:22:52Z |
| format | Proceeding |
| id | unimas-8463 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T06:22:52Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-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 |
| 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 |
| title | 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_short | 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 |
| topic | T Technology (General) |
| url | http://ir.unimas.my/id/eprint/8463/ http://ir.unimas.my/id/eprint/8463/ http://ir.unimas.my/id/eprint/8463/1/Automatic%20Generation.pdf |