구성 파서와 종속성 파서의 차이점


114

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

답변:


191

구성 구문 분석 트리는 텍스트를 하위 구문으로 나눕니다. 트리의 비 터미널은 구문 유형이고 터미널은 문장의 단어이며 가장자리에는 레이블이 없습니다. "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


NLP에 대한 reagrds에서 구성 구문 분석을위한 애플리케이션은 어디에 있습니까? 종속성 구문 분석은 매우 유용하지만 구성 구문 분석 출력을 정확히 어디에서 사용할 수 있습니까?
arjun

4
> 구문 분석에 대한 구성 요소 기반 접근 방식은 유사한 정보를 제공하지만 11 장에서 논의 된 헤드 찾기 규칙과 같은 기술을 통해 트리에서 추출해야하는 경우가 많습니다
gkiko

1
@arjun 구성 구문 분석을위한 많은 응용 프로그램이 있습니다. 여기에서 하나의 예를 들자면, 텍스트에서 정보 / 관계 추출에서 텍스트에서 VP / NPs / Clauses를 추출한 다음 이러한 구문 / 절의 쌍을 관계 유형을 나타내는 지 여부로 분류하기 만하면됩니다. 따라서이 경우 구 / 절 내에서 세분화 된 관계 정보가 반드시 필요하지는 않지만 텍스트에서 구 / 절 범위가 필요합니다. 그리고 그것은 구성 파서가 유용 할 때입니다.
Pedram
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.