Perbedaan antara konstituensi parser dan pengurai ketergantungan

114

Apa perbedaan antara pengurai konstituensi dan pengurai ketergantungan ? Apa perbedaan penggunaan keduanya?

parsing nlp

— RAVI
sumber

191

Pohon penguraian konstituensi memecah teks menjadi sub-frasa. Non-terminal di pohon adalah jenis frase, terminal adalah kata-kata dalam kalimat, dan ujung-ujungnya tidak berlabel. Untuk kalimat sederhana "John melihat Bill", penguraian konstituensi adalah:

                  Sentence
                     |
       +-------------+------------+
       |                          |
  Noun Phrase                Verb Phrase
       |                          |
     John                 +-------+--------+
                          |                |
                        Verb          Noun Phrase
                          |                |
                        sees              Bill

Parse ketergantungan menghubungkan kata-kata sesuai dengan hubungannya. Setiap simpul di pohon mewakili sebuah kata, simpul anak adalah kata-kata yang bergantung pada induknya, dan tepinya diberi label oleh hubungan. Penguraian dependensi "John melihat Bill", adalah:

              sees
                |
        +--------------+
subject |              | object
        |              |
      John            Bill

Anda harus menggunakan jenis parser yang paling mendekati tujuan Anda. Jika Anda tertarik dengan sub-frasa dalam kalimat tersebut, Anda mungkin menginginkan konstituensi parse. Jika Anda tertarik dengan hubungan ketergantungan antar kata, maka Anda mungkin ingin mengurai ketergantungan.

Pengurai Stanford dapat memberikan Anda salah satunya ( demo online ). Faktanya, cara kerjanya adalah selalu mengurai kalimat dengan pengurai konstituensi, dan kemudian, jika diperlukan, ia melakukan transformasi deterministik (berbasis aturan) pada pohon penguraian konstituensi untuk mengubahnya menjadi pohon ketergantungan.

Selengkapnya dapat ditemukan di sini:

http://en.wikipedia.org/wiki/Phrase_structure_grammar

http://en.wikipedia.org/wiki/Dependency_grammar

— dhg
sumber

Dalam reagrds ke NLP, di mana aplikasi untuk penguraian konstituen? Penguraian ketergantungan sangat berguna tetapi di mana tepatnya saya dapat menggunakan keluaran penguraian konstituen?

— arjun

> Pendekatan berbasis konstituen untuk penguraian memberikan informasi serupa, tetapi sering kali harus disaring dari pohon melalui teknik seperti aturan penemuan kepala yang dibahas dalam Bab 11. web.stanford.edu/~jurafsky/slp3/11.pdf

— gkiko

@arjun ada banyak aplikasi untuk penguraian konstituen. Hanya untuk menyebutkan satu sebagai contoh di sini, dalam ekstraksi informasi / relasi dari teks, Anda mungkin hanya perlu mengekstrak VP / NP / Klausul dari teks dan kemudian mengklasifikasikan pasangan frasa / klausa ini sebagai indikasi jenis relasi atau tidak. Jadi dalam kasus ini, saya tidak perlu info relasi yang sangat detail dalam frasa / klausa tetapi saya hanya memerlukan rentang frasa / klausa dari teks. Dan saat itulah pengurai konstituensi berguna.

— Pedram