ความแตกต่างระหว่างตัวแยกวิเคราะห์เขตเลือกตั้งและตัวแยกวิเคราะห์การพึ่งพา


114

ความแตกต่างระหว่างคืออะไรparser เขตเลือกตั้งและparser พึ่งพา ? การใช้งานที่แตกต่างกันของทั้งสองคืออะไร?

คำตอบ:


191

ต้นไม้แยกวิเคราะห์การแบ่งเขตเลือกตั้งจะแบ่งข้อความออกเป็นวลีย่อย ไม่มีขั้วในต้นไม้เป็นประเภทของวลีเทอร์มินัลคือคำในประโยคและขอบไม่มีป้ายกำกับ สำหรับประโยคง่ายๆ "จอห์นเห็นบิล" การแยกวิเคราะห์เขตเลือกตั้งจะเป็น:

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

การแยกวิเคราะห์การพึ่งพาจะเชื่อมโยงคำตามความสัมพันธ์ จุดยอดแต่ละจุดในต้นไม้แทนคำโหนดลูกคือคำที่ขึ้นอยู่กับแม่และขอบจะมีป้ายกำกับตามความสัมพันธ์ การแยกวิเคราะห์การอ้างอิงของ "จอห์นเห็นบิล" จะเป็น:

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

คุณควรใช้ประเภทตัวแยกวิเคราะห์ที่ทำให้คุณใกล้เป้าหมายมากที่สุด หากคุณสนใจวลีย่อยภายในประโยคคุณอาจต้องการแยกวิเคราะห์เขตเลือกตั้ง หากคุณสนใจในความสัมพันธ์การพึ่งพาระหว่างคำคุณอาจต้องการแยกวิเคราะห์การอ้างอิง

ตัวแยกวิเคราะห์ของ Stanford สามารถให้คุณได้ ( การสาธิตออนไลน์ ) ในความเป็นจริงวิธีที่ใช้งานได้จริงคือการแยกวิเคราะห์ประโยคด้วยตัวแยกวิเคราะห์การแบ่งเขตเลือกตั้งเสมอและจากนั้นหากจำเป็นก็จะทำการแปลงแบบกำหนด (ตามกฎ) บนโครงสร้างการแยกวิเคราะห์เขตเลือกตั้งเพื่อแปลงเป็นแผนผังการอ้างอิง

เพิ่มเติมได้ที่นี่:

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

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


ในการ reagrds เป็น NLP แอปพลิเคชันสำหรับการแยกวิเคราะห์องค์ประกอบอยู่ที่ไหน การแยกวิเคราะห์การอ้างอิงมีประโยชน์มาก แต่ฉันจะใช้เอาต์พุตการแยกวิเคราะห์องค์ประกอบได้ที่ไหน
arjun

4
> วิธีการแยกวิเคราะห์ตามองค์ประกอบให้ข้อมูลที่คล้ายกัน แต่มักจะต้องกลั่นจากต้นไม้ด้วยเทคนิคต่างๆเช่นกฎการหาหัวที่กล่าวถึงในบทที่ 11 web.stanford.edu/~jurafsky/slp3/11.pdf
gkiko

1
@arjun มีแอปพลิเคชั่นมากมายสำหรับการแยกวิเคราะห์องค์ประกอบ เพียงเพื่อตั้งชื่อเป็นตัวอย่างในที่นี้ในการแยกข้อมูล / ความสัมพันธ์จากข้อความคุณอาจต้องแยก VPs / NPs / Clauses จากข้อความเท่านั้นจากนั้นจัดประเภทคู่ของวลี / อนุประโยคเหล่านี้ว่าบ่งบอกถึงประเภทความสัมพันธ์หรือไม่ ดังนั้นในกรณีนี้ฉันไม่จำเป็นต้องมีข้อมูลความสัมพันธ์แบบละเอียดภายในวลี / อนุประโยค แต่ฉันต้องการแค่ช่วงวลี / อนุประโยคจากข้อความ และนั่นคือเมื่อตัวแยกวิเคราะห์เขตเลือกตั้งมีประโยชน์
Pedram
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.