Sự khác biệt giữa trình phân tích cú pháp khu vực bầu cử và trình phân tích cú pháp phụ thuộc

114

Sự khác biệt giữa trình phân tích cú pháp khu vực bầu cử và trình phân tích cú pháp phụ thuộc là gì? Cách sử dụng khác nhau của cả hai là gì?

parsing nlp

— RAVI
nguồn

191

Cây phân tích thành phần chia văn bản thành các cụm từ phụ. Các đầu cuối trong cây là các loại cụm từ, các đầu cuối là các từ trong câu và các cạnh không được gắn nhãn. Đối với một câu đơn giản "John see Bill", phân tích cú pháp khu vực bầu cử sẽ là:

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

Một phân tích cú pháp phụ thuộc kết nối các từ theo mối quan hệ của chúng. Mỗi đỉnh trong cây đại diện cho một từ, các nút con là các từ phụ thuộc vào nguồn gốc và các cạnh được gắn nhãn bởi mối quan hệ. Phân tích cú pháp phụ thuộc của "John see Bill", sẽ là:

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

Bạn nên sử dụng loại trình phân tích cú pháp giúp bạn đạt được mục tiêu gần nhất. Nếu bạn quan tâm đến các cụm từ phụ trong câu, bạn có thể muốn phân tích thành phần. Nếu bạn quan tâm đến mối quan hệ phụ thuộc giữa các từ, thì bạn có thể muốn phân tích cú pháp phụ thuộc.

Trình phân tích cú pháp Stanford có thể cung cấp cho bạn ( bản trình diễn trực tuyến ). Trên thực tế, cách nó thực sự hoạt động là luôn phân tích cú pháp câu bằng bộ phân tích thành phần và sau đó, nếu cần, nó thực hiện một phép chuyển đổi xác định (dựa trên quy tắc) trên cây phân tích thành phần để chuyển nó thành cây phụ thuộc.

Có thể tìm thấy thêm ở đây:

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

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

— dhg
nguồn

Trong các bản thử cho NLP, ứng dụng để phân tích cú pháp cấu thành ở đâu? Phân tích cú pháp phụ thuộc rất hữu ích nhưng chính xác thì tôi có thể sử dụng kết quả phân tích cú pháp cấu thành ở đâu?

— arjun

> Các phương pháp phân tích cú pháp dựa trên cấu trúc cung cấp thông tin tương tự, nhưng nó thường phải được chắt lọc từ các cây thông qua các kỹ thuật như quy tắc tìm đầu được thảo luận trong Chương 11. web.stanford.edu/~jurafsky/slp3/11.pdf

— gkiko

@arjun có nhiều ứng dụng để phân tích cú pháp cấu thành. Chỉ cần nêu tên một ví dụ ở đây, trong trích xuất thông tin / quan hệ từ văn bản, bạn có thể chỉ cần trích xuất VP / NP / điều khoản từ văn bản và sau đó phân loại các cặp cụm từ / mệnh đề này như là biểu thị của một loại quan hệ hay không. Vì vậy, trong trường hợp này, tôi không nhất thiết cần thông tin quan hệ chi tiết trong cụm từ / mệnh đề mà tôi chỉ cần cụm từ / mệnh đề kéo dài từ văn bản. Và đó là khi trình phân tích cú pháp khu vực bầu cử có ích.

— Pedram