Deep syntactic tree prediction

Peter Výboch

Bachelor's thesis

Abstract:

V tejto práci budeme skúmať jednu možnú implementáciu učenlivého algoritmu na predikciuhlbokých syntaktických stromov. Špecificky sa budeme opierať o tektogramatickú reprezentá-ciu závislostných vzťahov tektogramatického stromu a testovať čo najkompaktnejšie riešeniedanej úlohy.Na úvode práce načrtneme historický kontext strojového spracovania prirodzeného jazyka a objasníme motiváciu práce. V nasledujúcej kapitole odhalíme tektogramatickú reprezentáciua popíšeme štruktúru tektogramatického stromu. Ďalej sa budeme venovať teórii neurónovýchsietí. Následne krátko pojednáme o náture datasetu a popíšeme implementačné detaily akoalgoritmu na extrakciu dát, tak neurónovej siete. V poslednej kapitole zhŕňame a vyhodnocujeme výsledky testov danej siete.

Abstract:

In this work, we will be considering one possible implementation of machine learning algorithm for deep syntactic tree prediction. Specifically, we will rely on a tectogrammaticalrepresentation of a dependency relationships of a tectogrammatical tree and test a reasonablycompact solution of said task.In the introduction, we will discuss a historical context of natural language processing andoutline the motivation for this work. In the next chapter tectogrammatical representationand structure of a tectogrammatical tree will be addressed. Further, we will consider sometheoretical preliminaries for the implementation of the neural networks and for a short timeturn to the specifications of a dataset. Then, we will describe the implementation details ofthe data extracting algorithm, as well as the neural network. We will close-off with assessmentof the results, gathered from the tests.

Keywords

strojové spracovanie prirodzeného jazyka, strojové učenie, tektogramatická reprezentácia, neurónová sieť

Keywords

natural language processing, machine learning, tectogrammatical representation, neural network

Language used: English

Date on which the thesis was submitted / produced: 1. 10. 2018

Thesis defence

• Date of defence: 11. 6. 2019
• Supervisor: Filip Vencovský
• Reader: Tomáš Kliegr

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika