Exploring Higher Order Dependency Parsers

Abstract

Většina současných efektivních algoritmů provádí závislostí analýzu faktoringovými závislostními stromy. Ve většině z těchto přístupů parser ztrácí mnoho kontextuální informace během procesu rozkladu. Proto existují přístupy stavět vyšší závislostní analyzátory - druhého řádu [Carreras2007] a třetího řádu [Koo a Collins2010]. V práci by měl přístup Koo a Collins dále využit v jednom nebo více směrech. Možné směry dalšího využití zahrnují, ale nejsou omezeny pouze na: vyšetřování možností rozšíření přístupu neprojektivní analýzy; integraci label parsingu; zahrnutí words-sense během fáze analýzy.

Most of the recent efficient algorithms for dependency parsing work by factoring the dependency trees. In most of these approaches, the parser loses much of the contextual information during the process of factorization. There have been approaches to build higher order dependency parsers - second order, [Carreras2007] and third order [Koo and Collins2010]. In the thesis, the approach by Koo and Collins should be further exploited in one or more ways. Possible directions of further exploitation include but are not limited to: investigating possibilities of extension of the approach to non-projective parsing; integrating labeled parsing; joining word-senses during the parsing phase [Eisner2000].