Yatay İşaretleme

Question

Yatay işaretlemeyi (NLP konsepti) uygulamak zorundayım ve ağaçların neye benzeyeceğini anlamakta biraz sorun yaşıyorum. Klein and Manning paper'u okudum, ama 2 veya 3 numaralı siparişin yatay işaretlemesine sahip ağaçların nasıl bir şey olacağını açıklamıyorlar. Birisi algoritmaya biraz ışık tutabilir mi ve ağaçların nasıl göründüğü hakkında bilgi sahibi olabilir mi? NLP'ye nispeten yeniyim.

Answer 1

Yani, sizin gibi düz kuralların bir grup var diyelim Sadece bir Det ancak bir VP'nin bir parçası olarak bir Fiili takip eden bir Det. Bunu yapmak için, normalde böyle açıklamaları kullanın:

NP 
    NNP 
    NP->NNP 
     NNP 
     NP->NNP->NNP 
      NNP 
      NP->NNP->NNP->NNP 
       NNP 

veya

VP 
    V 
    VP->V 
     Det 
     VP->V->Det 
      NP 

Sen ihtiyaç ağacı binarize, ancak bu açıklamalar her zaman çok anlamlı değildir. Fiil Deyimi örneği için biraz anlamlı olabilirler, ama diğeri için gerçekten önemsediğiniz tek şey, bir isim ifadesinin oldukça uzun isimlerden oluşan bir addır (örn. "Peter B. Lewis Building" veya "Hope Memorial Bridge Project"). Yıldönümü"). Bu yüzden Yatay İşaretleme ile bazı ek açıklamaları biraz daraltacak ve içeriğin bir kısmını atlatacaksınız. Markovization'un sırası, tutacağınız bağlamın miktarıdır. Yani normal ek açıklamalarla temel olarak sonsuz düzende olursunuz: tüm bağlamı korumayı ve hiçbir şeyi daraltmayı seçerek.

Sipariş 0 bağlamın tüm düşmesi demek oluyor ve bu gibi fantezi ek açıklaması olmayan bir ağaç olsun:

NP 
    NNP 
    NNP 
     NNP 
     NNP 
      NNP 
      NNP 
       NNP 

Sipariş 1 bağlamın tek terimini korumak anlamına gelir ve

NP 
    NNP 
    NP->...NNP **one term: NP->** 
     NNP 
     NP->...NNP **one term: NP->** 
      NNP 
      NP->...NNP **one term: NP->** 
       NNP 

al 2 bağlamın iki dönem muhafaza edeceğiz demektir ve böyle bir ağaç olsun: Eğer bir ağaç bu hale

NP 
    NNP 
    NP->NNP **two terms: NP->NNP** 
     NNP 
     NP->NNP->...NNP **two terms: NP->NNP->** 
      NNP 
      NP->NNP->...NNP **two terms: NP->NNP->** 
       NNP 

Answer 2

Kararın, kural olasılıklarını tahmin ederken dikey işaretleme ve kardeş düğümleri için ana düğümleri hesaba katmak olduğunu ve siparişin kaçının dahil edildiğini gösteren sipariş olduğunu düşünüyorum. Ebeveyn ek açıklamaları here için güzel bir resim var.

Ayrıca http://www.timothytliu.com/files/NLPAssignment5.pdf bir alıntı:

görünüm bilgilerini yaklaşmak için, daha fazla bilgi, her ağacın ana düğümler üzerine eklenir. Bu, farklı ekleri ve dalın sola ya da dal sağa olup olmamasına göre doğru bir şekilde ayrılır. Yatay İşaretleme, kardeşler ağacının ikili olarak izlenmesiyle sağlanır. Dikey İşaretleme, ağaçtaki düğümün ebeveynlerinin izini takip ederek tarafından gerçekleştirilir. Bunlar yeni bağımlılıklarını yaratmaktadır, çünkü artık kurallar hem derinliğin hem de genişliğinin birleşimidir. yani bu değil (bu binarize zaman

NP 
    NNP 
    NNP 
    NNP 
    NNP 

veya

VP 
    V 
    Det 
    NP 

Eğer bağlam tutmak istiyorum: