Universiteit van Amsterdam
Taalstructuren als meetkundige figuren
Promotie Informatica / Taaltechnologie
dinsdag 28 november, 11.00 uur
Valentin Zhizhkun beschrijft in zijn proefschrift een methode voor het leren van zogeheten graaftransformaties. Hij onderzocht de toepassingen van deze methode binnen de natuurlijke taalverwerking (Natural Language Processing, NLP). Zhizhkun beschouwt syntactische en semantische taalstructuren als gelabelde gerichte grafen (een graaf is een meetkundige figuur die bestaat uit een aantal punten, verbonden door lijnstukken), en herformuleert NLP-problemen als afbeeldingen tussen verschillende typen grafen. Een voorbeeld: een semantische analysecomponent leest als invoer een graaf die de syntactische structuur van een zin weergeeft, en produceert als uitvoer een andere graaf met een semantische annotatie van de zin. Op die manier is een NLP-algoritme simpelweg een systeem dat grafen transformeert. Deze uniforme presentatie van NLP-problemen maakt het mogelijk om een algemene methode te introduceren voor de constructie van graaftransformatie-tools. Zhizhkun toont aan dat de prestatie van graaftransformatie vergelijkbaar is met de best bekende technieken. Bovendien demonstreert hij de flexibiliteit van deze methode door haar toe te passen op verschillende soorten syntactische representaties.
V.B. Zhizhkun: Graph Transformations for Natural Language Processing. Promotor is prof. dr. M. de Rijke.