UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Automated Word Puzzle Generation Using Topic Models and Semantic Relatedness Measures

Pintér, B; Vörös, G; Szabo, Z; Lőrincz, A; (2012) Automated Word Puzzle Generation Using Topic Models and Semantic Relatedness Measures. Presented at: Joint Conference on Mathematics and Computer Science (MACS), Siófok, Hungary. Green open access

[thumbnail of pinter12automated_presentation.pdf]
Preview
PDF
pinter12automated_presentation.pdf
Available under License : See the attached licence file.

Download (361kB)

Abstract

We propose a knowledge-lean method to generate word puzzles from unstructured and unannotated document collections. The presented method is capable of generating three types of puzzles: odd one out, choose the related word, and separate the topics. The difficulty of the puzzles can be adjusted. The algorithm is based on topic models, semantic similarity, and network capacity. Puzzles of two difficulty levels are generated: beginner and intermediate. Beginner puzzles could be suitable for, e.g., beginner language learners. Intermediate puzzles require more, often specific knowledge to solve. Domain-specific puzzles are generated from a corpus of NIPS proceedings. The presented method is capable of helping puzzle designers compile a collection of word puzzles in a semi-automated manner. In this setting, the method is utilized to produce a great number of puzzles. Puzzle designers can choose and maybe modify the ones they want to include in the collection.

Type: Conference item (Presentation)
Title: Automated Word Puzzle Generation Using Topic Models and Semantic Relatedness Measures
Event: Joint Conference on Mathematics and Computer Science (MACS)
Location: Siófok, Hungary
Dates: 2012-02-09 - 2012-02-12
Open access status: An open access version is available from UCL Discovery
Language: English
Keywords: Wikipedia, natural language processing, puzzle generation, semantic relatedness, topic model, word puzzles
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Life Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Life Sciences > Gatsby Computational Neurosci Unit
URI: https://discovery.ucl.ac.uk/id/eprint/1433148
Downloads since deposit
58Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item