Académique Documents
Professionnel Documents
Culture Documents
Dependency Parsing
Sumber:
Niranjan Balasubramanian slide,
http://www.phontron.com/slides/nlp-programming-en-11-depend.pdf,
http://www.cs.umd.edu/class/fall2017/cmsc723/slides/slides_12.pdf
Kerangka
● Evaluasi constituent-based parser
● Definisi dependency parsing
● Metode untuk membangun dependency parser
Evaluasi constituent-based parser
•
•
•
–
Evaluasi constituent-based parser (lanj.)
•
–
Evaluasi constituent-based parser (lanj.)
Metriks Evaluasi
Performansi Beberapa Parser constituent-based
Performansi Beberapa Parser constituent-based
(lanj.)
Dependency Parsing
● Dependency grammar
● Definisi formal
Dependency Grammar
Syntactic structure = lexical items linked by binary asymmetrical relations called
dependencies
Dependency Relations
Contoh dependency relations dalam kalimat
Contoh dependency parse sebuah kalimat
Definisi Formal dependency
Most general form: a graph G = (V,A)
● If there is a path from head to every word between head and dependent
Configuration:
● Stack
● Input buffer of words
● Set of dependency relations
Goal of parsing: find a final configuration where all words accounted for relations
form dependency tree
Transition Operators
Arc Standard Transition System
Arc Standard Transition System
Preconditions
Diskusi:
Treebank dataset: