Khalid Alnajjar defends his PhD thesis on Computational Understanding, Generation and Evaluation of Creative Expressions

On Monday the 22nd of March 2021, M.Sc. Khalid Alnajjar will defend his doctoral thesis on Computational Understanding, Generation and Evaluation of Creative Expressions. The thesis is related to research done in the Department of Computer Science and in the Discovery research group at the University of Helsinki.

M.Sc. Khalid Alnajjar defends his doctoral thesis Computational Understanding, Generation and Evaluation of Creative Expressions on Monday the 22nd of March 2021 at 12 o'clock in the University of Helsinki Exactum building, Auditorium B123 (Pietari Kalmin katu 5, 1st floor). His opponent is Professor Pablo Gervás (Universidad Complutense de Madrid, Spain) and custos Professor Hannu Toivonen (University of Helsinki). The defence will be held in English. It is possible to follow the defence as a live stream at https://helsinki.zoom.us/j/67522053133

The thesis of Khalid Alnajjar is a part of research done in the Department of Computer Science and in the Discovery research group at the University of Helsinki. His supervisor has been Professor Hannu Toivonen (University of Helsinki).

Computational Understanding, Generation and Evaluation of Creative Expressions

Computational creativity has received a good amount of research interest in generating creative artefacts programmatically. At the same time, research has been conducted in computational aesthetics, which essentially tries to analyse creativity exhibited in art. This thesis aims to unite these two distinct lines of research in the context of natural language generation by building, from models for interpretation and generation, a cohesive whole that can assess its own generations.

I present a novel method for interpreting one of the most difficult rhetoric devices in the figurative use of language: metaphors. The method does not rely on hand-annotated data and it is purely data-driven. It obtains the state of the art results and is comparable to the interpretations given by humans. We show how a metaphor interpretation model can be used in generating metaphors and metaphorical expressions.

Furthermore, as a creative natural language generation task, we demonstrate assigning creative names to colours using an algorithmic approach that leverages a knowledge base of stereotypical associations for colours. Colour names produced by the approach were favoured by human judges to names given by humans 70% of the time.

A genetic algorithm-based method is elaborated for slogan generation. The use of a genetic algorithm makes it possible to model the generation of text while optimising multiple fitness functions, as part of the evolutionary process, to assess the aesthetic quality of the output. Our evaluation indicates that having multiple balanced aesthetics outperforms a single maximised aesthetic.

From an interplay of neural networks and the traditional AI approach of genetic algorithms, we present a symbiotic framework. This is called the master-apprentice framework. This makes it possible for the system to produce more diverse output as the neural network can learn from both the genetic algorithm and real people.

The master-apprentice framework emphasises a strong theoretical foundation for the creative problem one seeks to solve. From this theoretical foundation, a reasoned evaluation method can be derived. This thesis presents two different evaluation practices based on two different theories on computational creativity. This research is conducted in two distinct practical tasks: pun generation in English and poetry generation in Finnish.

Availability of the dissertation

An electronic version of the doctoral dissertation is available on the e-thesis site of the University of Helsinki at http://urn.fi/URN:ISBN:978-951-51-7146-7.

Printed copies will be available on request from Khalid Alnajjar: khalid.alnajjar@helsinki.fi.