[parsing] 구성 파서와 종속성 파서의 차이점

구성 파서종속성 파서 의 차이점은 무엇입니까 ? 두 가지의 다른 사용법은 무엇입니까?



답변

구성 구문 분석 트리는 텍스트를 하위 구문으로 나눕니다. 트리의 비 터미널은 구문 유형이고 터미널은 문장의 단어이며 가장자리에는 레이블이 없습니다. “John sees Bill”이라는 간단한 문장의 경우 구성 구문 분석은 다음과 같습니다.

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

종속성 구문 분석은 관계에 따라 단어를 연결합니다. 트리의 각 꼭짓점은 단어를 나타내고 자식 노드는 부모에 종속 된 단어이며 가장자리는 관계에 따라 레이블이 지정됩니다. “John sees Bill”의 종속성 구문 분석은 다음과 같습니다.

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

목표에 가장 근접하게 만드는 파서 유형을 사용해야합니다. 문장 내의 하위 구문에 관심이 있다면 구성 구문 분석을 원할 것입니다. 단어 간의 종속성 관계에 관심이 있다면 종속성 구문 분석을 원할 것입니다.

Stanford 파서는 둘 중 하나를 제공 할 수 있습니다 ( 온라인 데모 ). 실제로 실제로 작동하는 방식은 항상 구성 구문 분석기로 문장을 구문 분석 한 다음 필요한 경우 구성 구문 분석 트리에서 결정 론적 (규칙 기반) 변환을 수행하여 종속성 트리로 변환하는 것입니다.

더 많은 정보는 여기에서 찾을 수 있습니다.

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

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


답변