Penguraian Dependensi

Menganalisis struktur kalimat sebagai hubungan kepala-dependen berlabel antar kata, menggunakan algoritma berbasis transisi dan berbasis graf, yang semakin banyak digunakan di bawah standar Dependensi Universal lintas-bahasa.

Definition

Penguraian dependensi menetapkan graf berarah pada sebuah kalimat di mana setiap kata dihubungkan ke kepala sintaksisnya oleh relasi gramatikal berlabel.

Scope

Mencakup representasi sintaksis dependensi, penguraian berbasis transisi (shift-reduce dengan oracle), penguraian berbasis graf (pohon rentang maksimum), projektivitas, dan skema anotasi Dependensi Universal yang memungkinkan bank pohon lintas-bahasa yang konsisten. Ini membahas evaluasi berdasarkan skor keterikatan. Penguraian konstituensi dan formalisme yang lebih luas dibahas dalam topik terkait.

Core questions

• Bagaimana parser berbasis transisi membangun pohon dependensi secara bertahap?
• Bagaimana penguraian berbasis graf menemukan pohon optimal sebagai pohon rentang maksimum?
• Apa itu projektivitas dan mengapa hal itu mempersulit penguraian?
• Bagaimana Dependensi Universal membuat anotasi dapat dibandingkan antar bahasa?

Key concepts

• relasi dependensi
• kepala dan dependen
• penguraian berbasis transisi
• penguraian berbasis graf
• projektivitas
• pohon rentang maksimum
• Dependensi Universal
• skor keterikatan

Key theories

Penguraian dependensi berbasis transisi

Membangun pohon dependensi dengan urutan tindakan shift dan reduce yang dipilih oleh pengklasifikasi yang dipelajari, mencapai penguraian waktu linear.

Dependensi Universal

Inventaris relasi dependensi dan pedoman anotasi yang konsisten secara lintas-bahasa yang memungkinkan bank pohon dan parser untuk dibandingkan dan ditransfer antar bahasa.

History

Tata bahasa dependensi berawal dari karya Tesnière pada pertengahan abad ke-20, tetapi bentuk komputasinya matang pada tahun 2000-an dengan parser berbasis transisi Nivre dan parser berbasis graf McDonald. Proyek Dependensi Universal, yang diluncurkan pada pertengahan 2010-an, menyatukan anotasi di lebih dari seratus bahasa.

Debates

Penguraian berbasis transisi versus berbasis graf

Parser berbasis transisi cepat tetapi dapat membuat kesalahan lokal, sementara parser berbasis graf mengoptimalkan secara global dengan biaya lebih tinggi; metode neural telah mempersempit tetapi tidak menghilangkan pertukaran ini.

Key figures

• Joakim Nivre
• Ryan McDonald
• Marie-Catherine de Marneffe
• Lucien Tesnière

Seminal works

• nivre2008
• demarneffe2021
• kubler2009

Frequently asked questions

Apa yang dimaksud dengan projektivitas?

Pohon dependensi bersifat proyektif ketika busurnya dapat digambar di atas kalimat tanpa bersilangan. Struktur non-proyektif, yang umum dalam bahasa dengan urutan kata bebas, memerlukan algoritma penguraian yang memungkinkan dependensi bersilangan.