Bağımlılık Ayrıştırması
Cümle yapısının, kelimeler arasındaki etiketli baş-bağımlı ilişkiler olarak analiz edilmesini, geçiş tabanlı ve grafik tabanlı algoritmaların kullanımını ve diller arası Evrensel Bağımlılıklar (Universal Dependencies) standardının artan önemini ele almaktadır.
Tanım
Bağımlılık ayrıştırması, bir cümleye, her kelimenin etiketli bir dilbilgisel ilişki ile sözdizimsel başına (syntactic head) bağlandığı yönlendirilmiş bir grafik atamaktadır.
Kapsam
Bağımlılık sözdizimi gösterimlerini, geçiş tabanlı ayrıştırmayı (bir kahin ile kaydırma-azaltma), grafik tabanlı ayrıştırmayı (maksimum kapsayan ağaç), projektiviteyi ve tutarlı diller arası ağaçbankların (treebank) oluşturulmasını sağlayan Evrensel Bağımlılıklar (Universal Dependencies) açıklama şemasını kapsamaktadır. Ek puanı (attachment score) ile değerlendirmeyi ele almaktadır. Bileşen ayrıştırması (constituency parsing) ve daha geniş biçimcilikler (formalisms) ilgili diğer konularda ele alınmaktadır.
Temel sorular
- Geçiş tabanlı ayrıştırıcılar bir bağımlılık ağacını artımlı olarak nasıl oluşturur?
- Grafik tabanlı ayrıştırma, optimal ağacı maksimum kapsayan ağaç olarak nasıl bulur?
- Projektivite nedir ve ayrıştırmayı neden karmaşıklaştırır?
- Evrensel Bağımlılıklar açıklamaları diller arasında nasıl karşılaştırılabilir hale getirir?
Anahtar kavramlar
- bağımlılık ilişkisi
- baş ve bağımlı
- geçiş tabanlı ayrıştırma
- grafik tabanlı ayrıştırma
- projektivite
- maksimum kapsayan ağaç
- Evrensel Bağımlılıklar
- ek puanı (attachment score)
Temel kuramlar
- Geçiş tabanlı bağımlılık ayrıştırması
- Öğrenilmiş bir sınıflandırıcı tarafından seçilen bir dizi kaydırma ve azaltma eylemiyle bir bağımlılık ağacı oluşturarak doğrusal zamanda ayrıştırma elde edilmektedir.
- Evrensel Bağımlılıklar
- Ağaçbankların (treebank) ve ayrıştırıcıların diller arasında karşılaştırılmasını ve aktarılmasını sağlayan, diller arası tutarlı bir bağımlılık ilişkileri envanteri ve açıklama yönergeleri.
Tarihçe
Bağımlılık dilbilgisi, Tesnière'in 20. yüzyıl ortalarındaki çalışmalarına dayanmaktadır; ancak hesaplamalı formu, 2000'li yıllarda Nivre'in geçiş tabanlı ayrıştırıcıları ve McDonald'ın grafik tabanlı ayrıştırıcıları ile olgunlaşmıştır. 2010'ların ortalarında başlatılan Evrensel Bağımlılıklar (Universal Dependencies) projesi, yüzden fazla dildeki açıklamaları birleştirmiştir.
Tartışmalar
- Geçiş tabanlı ayrıştırmaya karşı grafik tabanlı ayrıştırma
- Geçiş tabanlı ayrıştırıcılar hızlıdır ancak yerel hatalar yapabilirken, grafik tabanlı ayrıştırıcılar daha yüksek maliyetle küresel olarak optimize eder; sinirsel yöntemler bu ödünleşimi daraltmış ancak tamamen ortadan kaldırmamıştır.
Öne çıkan isimler
- Joakim Nivre
- Ryan McDonald
- Marie-Catherine de Marneffe
- Lucien Tesnière
İlgili konular
Temel eserler
- nivre2008
- demarneffe2021
- kubler2009
Sıkça sorulan sorular
- Projektivite ne anlama gelmektedir?
- Bir bağımlılık ağacı, yayları (arcs) cümle üzerinde kesişmeden çizilebildiğinde projektiftir. Serbest sözdizimli dillerde yaygın olan projektif olmayan yapılar, kesişen bağımlılıklara izin veren ayrıştırma algoritmaları gerektirmektedir.