KR20200062885A - 의존 구문 분석 장치 및 방법 - Google Patents

의존 구문 분석 장치 및 방법 Download PDF

Info

Publication number
KR20200062885A
KR20200062885A KR1020180148817A KR20180148817A KR20200062885A KR 20200062885 A KR20200062885 A KR 20200062885A KR 1020180148817 A KR1020180148817 A KR 1020180148817A KR 20180148817 A KR20180148817 A KR 20180148817A KR 20200062885 A KR20200062885 A KR 20200062885A
Authority
KR
South Korea
Prior art keywords
dependency
word
morphemes
syntax tree
sentence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
KR1020180148817A
Other languages
English (en)
Inventor
서정연
안휘진
서민영
박찬민
이재하
손정연
김주애
Original Assignee
서강대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서강대학교산학협력단 filed Critical 서강대학교산학협력단
Priority to KR1020180148817A priority Critical patent/KR20200062885A/ko
Publication of KR20200062885A publication Critical patent/KR20200062885A/ko
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/211—Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/268—Morphological analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)

Abstract

의존 구문 분석 장치로서, 입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성하는 전처리부, 스택 포인터 네트워크를 통해 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제1 의존 구문 트리를 생성하는 전이 기반 방식 분석부, Deep biaffine network를 통해, 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제2 의존 구문 트리를 생성하는 그래프 기반 방식 분석부, 그리고 상기 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 상기 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 상기 최종 의존 구문 트리를 이용하여 상기 입력 문장의 의존 구문을 분석하는 결과 생성부를 포함한다.

Description

의존 구문 분석 장치 및 방법{DEVICE AND METHOD FOR DEPENDENCY PARSING}
본 발명은 의존 구문을 분석하는 기술에 관한 것이다.
의존 구문 분석은 문장 성분간의 관계를 파악함으로써 문장의 구조를 이해하는 작업으로, 자연어 이해 영역의 대표적인 과제이다. 한편, 의존 구문을 분석하기 위한 기존의 방법은 머신 러닝 기반의 의존 구문 분석 방법과 딥 러닝을 활용한 의존 구문 분석 방법이 있다.
머신 러닝 기반의 의존 구문 분석 방법은 부사의 통계 정보를 이용한 것으로, 부사에 담긴 통계 정보를 추출하여 전통적인 그래프 기반 방식으로 의존 구문 분석을 진행하며, 그래프 기반 의존 구문 분석 방식에서 추출된 부사 통계 자질을 활용하여 성능향상을 얻을 수 있다. 또한, 딥 러닝을 활용한 의존 구문 분석 방법은 포인터 네트워크를 이용한 것으로, 학습시 어절의 중심어에 대한 예측 정보와 레이블 예측 정보를 모두 활용하는 멀티 태스크 방식으로 학습하는 특징이 있다.
그러나, 위와 같은 종래의 의존 구문 분석 방법들은 아래와 같은 한계를 가진다. 구체적으로, 머신 러닝 기반의 의존 구문 분석 방법은 핸드-크래프트(hand-crafted) 자질을 사용하는바, 다른 도메인의 문장에 대해 의존 구분 분석을 수행 하는 경우 또는 다른 방식의 의존 구문 분석 방법을 수행하는 경우 부사의 통계적인 정보가 효과적이지 않을 수 있다. 또한, 그래프 기반 의존 구문 분석 방식을 사용하므로 의존 구문 서브 트리에 대한 정보를 사용하지 못한다는 한계가 있다. 딥 러닝을 활용한 의존 구문 분석 방법의 경우에도 문장의 위계 정보(hierarchical information)을 활용하지 못하고, 문장의 의존 관계에 따라 생성되는 위계 정보를 충분히 반영하지 못하며, 이전 어절에 대한 예측 결과를 충분히 활용하지 못한다는 한계가 있다.
본 발명이 해결하고자 하는 과제는 스택 포인터 네트워크와 Deep biaffine network를 이용하여 전이 기반 방식 및 그래프 기반 방식의 의존 구문 분석 방법을 모두 수행하는 기술을 제공하는 것이다.
본 발명의 일 실시예에 따른 의존 구문 분석 장치는 입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성하는 전처리부, 스택 포인터 네트워크를 통해 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제1 의존 구문 트리를 생성하는 전이 기반 방식 분석부, Deep biaffine network를 통해, 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제2 의존 구문 트리를 생성하는 그래프 기반 방식 분석부, 그리고 상기 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 상기 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 상기 최종 의존 구문 트리를 이용하여 상기 입력 문장의 의존 구문을 분석하는 결과 생성부를 포함한다.
상기 전처리부는 상기 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수를 결정하고, 상기 형태소들의 수가 상기 미리 설정된 수와 동일한 제1 어절의 경우, 상기 제1 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하고, 상기 형태소들의 수가 상기 미리 설정된 수보다 작은 제2 어절의 경우, 상기 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 상기 제2 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하고, 상기 형태소들의 수가 상기 미리 설정된 수보다 큰 제3 어절의 경우, 상기 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 상기 제3 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
상기 전이 기반 방식 분석부는 상기 스택 포인터 네트워크의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 스택 포인터 네트워크의 디코더를 통해 상기 은닉 표상을 이용하여 상기 제1 의존 구문 트리를 생성한다.
상기 그래프 기반 방식 분석부는 상기 Deep biaffine network의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 은닉 표상에 상기 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성하고, 상기 Deep biaffine network의 디코더를 통해 상기 전역 은닉 표상을 이용하여 상기 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하고, 상기 의존소 표상 및 상기 지배소 표상 사이의 관계를 계산하여 상기 제2 의존 구문 트리를 생성한다.
상기 결과 생성부는 상기 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하고, 상기 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하고, 상기 제1 가중치 의존소 확률 분포 및 상기 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 상기 최종 의존 구문 트리를 생성한다.
본 발명의 일 실시예에 따른 의존 구문 분석 장치가 입력 문장의 의존 구문을 분석하는 방법은 입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성하는 단계, 스택 포인터 네트워크를 통해 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제1 의존 구문 트리를 생성하는 단계, Deep biaffine network를 통해, 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제2 의존 구문 트리를 생성하는 단계, 그리고 상기 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 상기 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 상기 최종 의존 구문 트리를 이용하여 상기 입력 문장의 의존 구문을 분석하는 단계를 포함한다.
상기 전처리 문장을 생성하는 단계는 상기 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수를 결정하는 단계, 상기 형태소들의 수가 상기 미리 설정된 수와 동일한 제1 어절의 경우, 상기 제1 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계, 상기 형태소들의 수가 상기 미리 설정된 수보다 작은 제2 어절의 경우, 상기 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 상기 제2 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계, 그리고 상기 형태소들의 수가 상기 미리 설정된 수보다 큰 제3 어절의 경우, 상기 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 상기 제3 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계를 포함한다.
상기 제1 의존 구문 트리를 생성하는 단계는 상기 스택 포인터 네트워크의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하는 단계, 그리고 상기 스택 포인터 네트워크의 디코더를 통해 상기 은닉 표상을 이용하여 상기 제1 의존 구문 트리를 생성하는 단계를 포함한다.
상기 제2 의존 구문 트리를 생성하는 단계는 상기 Deep biaffine network의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 은닉 표상에 상기 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성하는 단계, 그리고 상기 Deep biaffine network의 디코더를 통해 상기 전역 은닉 표상을 이용하여 상기 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하고, 상기 의존소 표상 및 상기 지배소 표상 사이의 관계를 계산하여 상기 제2 의존 구문 트리를 생성하는 단계를 포함한다.
상기 최종 의존 구문 트리를 생성하는 단계는 상기 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하는 단계, 상기 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하는 단계, 그리고 상기 제1 가중치 의존소 확률 분포 및 상기 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 상기 최종 의존 구문 트리를 생성하는 단계를 포함한다.
본 발명에 따르면, 전이 기반 방식 및 그래프 기반 방식을 모두 사용하여 의존 구문 분석을 수행하는바 양 방식의 장점을 모두 사용할 수 있으며, 구체적으로, 의존 구문 서브 트리 정보를 자질로 사용할 수 있을 뿐만 아니라, 문장의 전역적인 정보 또한 사용할 수 있다.
도 1은 한 실시예에 따른 의존 구문 분석 장치를 설명하는 도면이다.
도 2 내지 도 4는 전처리부가 전처리 문장을 생성하는 방법을 설명하는 도면이다.
도 5는 전이 기반 방식 분석부가 스택 포인터 네트워크를 이용하여 전처리 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
도 6은 그래프 기반 방식 분석부가 Deep biaffine network를 이용하여 전처리 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
도 7은 의존 구문 분석 장치가 입력 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 1은 한 실시예에 따른 의존 구문 분석 장치를 설명하는 도면이다.
도 1을 참고하면, 의존 구문 분석 장치(1000)는 전처리부(100), 전이 기반 방식 분석부(200), 그래프 기반 방식 분석부(300) 및 결과 생성부(400)를 포함한다.
전처리부(100)는 입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성한다.
도 2 내지 도 4는 전처리부가 전처리 문장을 생성하는 방법을 설명하는 도면이다.
전처리부(100)는 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수 및 품사 정보를 결정하고, 형태소들의 수와 미리 설정된 수를 비교한다. 한편, 전처리부(100)는 형태소 분석이 완료된 문장이 입력된 경우 형태소 분석을 생략할 수 있다.
전처리부(100)는 구성하는 형태소들의 수가 미리 설정된 수와 동일한 제1 어절의 경우, 미리 설정된 수만큼의 형태소들 및 형태소들의 품사 정보들로 제1 어절을 구분한다.
예를 들면, 미리 설정된 수가 4이고, 제1 어절을 구성하는 형태소들이 4개인 경우, 전처리부(100)는 미리 설정된 수와 제1 어절을 구성하는 형태소들의 수가 동일하므로, 제1 어절에 대해 제1 어절을 구성하는 형태소들 및 각 형태소들의 품사 정보들로 구분하여 전처리 문장을 생성할 수 있다.
그러나, 전처리부(100)는 구성하는 형태소들의 수가 미리 설정된 수보다 작은 제2 어절의 경우, 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 제2 어절을 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
예를 들면, 도 2를 참고하면, 제2 어절이 "것이든"이고 미리 설정된 수가 4인 경우, 제2 어절을 구성하는 형태소들이 "것", "이", 및 "든" 3개이므로, 전처리부(100)는 제2 어절을 구성하는 형태소들 중 가운데 위치한 형태소 "이"를 중복 사용하여 4개의 형태소가 되도록 형태소들을 재설정하고, 제2 어절에 대해 재설정된 형태소들 및 각 형태소들의 품사 정보들로 구분하여 전처리 문장을 생성할 수 있다.
한편, 전처리부(100)는 제2 어절을 구성하는 형태소들을 사용하지 않고 적어도 하나 이상의 더미(dummy) 형태소를 사용하여 제2 어절이 미리 설정된 형태소를 가지도록 형태소들을 재설정하고, 제2 어절에 대해 재설정된 형태소들 및 각 형태소들의 품사 정보들로 구분하여 전처리 문장을 생성할 수 있다.
예를 들면, 도 3을 참고하면, 제2 어절이 "열린"이고 미리 설정된 수가 4인 경우, 제2 어절을 구성하는 형태소들이 "열리" 및 "ㄴ" 2개이므로, 전처리부(100)는 두 개의 더미 형태소를 사용하여 제2 어절이 4개의 형태소를 가지도록 형태소들을 재설정하고, 제2 어절에 대해 재설정된 형태소들 및 각 형태소들의 품사 정보들로 구분하여 전처리 문장을 생성할 수 있다. 이 경우, 더미 형태소는 품사 정보가 없으므로 품사 정보는 생략될 수 있다.
또한, 전처리부(100)는 형태소들의 수가 미리 설정된 수보다 큰 제3 어절의 경우, 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 제3 어절을 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
예를 들면, 도 4를 참고하면, 제3 어절이 "비생산적인"이고 미리 설정된 수가 4인 경우, 제3 어절을 구성하는 형태소들이 "비", "생산", "적", "이" 및 "ㄴ" 5개이므로, 전처리부(100)는 제3 어절을 구성하는 형태소들 중 가운데에 위치한 형태소 "적"을 제외한 나머지 형태소 4개를 추출하여 4개의 형태소가 되도록 형태소들을 재설정하고, 제3 어절에 대해 재설정된 형태소들 및 각 형태소들의 품사 정보들로 구분하여 전처리 문장을 생성할 수 있다.
한편, 도 2 내지 도 4에 도시된 품사 정보를 나타내는 정보는 자연어 처리 분야에서 품사 정보를 지칭하는 일반적인 의미로 쓰이는바 자세한 설명은 생략하며, 도 2 내지 도 4에서 도시된 형태소들 및 각 형태소들의 품사 정보들로 구분된 전처리 문장은 단지 예시이고, 형태소들 및 각 형태소들의 품사 정보들로 구분될 수 있으면 특정 실시예에 한정되지 않는다.
위에서 설명한 방법으로 인해, 만일 입력 문장이 "며칠 후 월말이 되었다."인 경우, 전처리부(100)는 입력 문장이 4개의 어절("며칠", "후", "월말이", "되었다.")로 구성되었음을 결정하고, 각 어절들을 4개의 형태소들 및 각 형태소들의 품사 정보들로 구분하여 4개의 어절들 각각에 대해 4개의 형태소들 및 품사 정보들로 구분된 전처리 문장을 생성할 수 있다.
이 경우, 미리 설정된 수가 4인 경우, 한국어 어절은 통상적으로 4개 이하의 형태소들로 구성되므로, 전처리부(100)에 의해 생성된 전처리 문장은 어절을 구성하는 모든 형태소들의 정보를 포함할 수 있어 어절이 의미하는 의미적 정보 및 복합적 정보를 모두 포함할 수 있다.
한편, 전처리부(100)가 문장을 어절 별로 분리하고, 각 어절에 포함된 형태소들 및 형태소들 각각에 대한 품사 정보를 결정하는 방법은 본 발명의 기술 분야에서 이미 공지된 기술로서 자세한 설명을 생략한다. 예를 들면, 전처리부(100)는 입력 문장에 대해 오픈 소스 기반의 형태소 분석기인 코모란(Komoran)을 사용하여 입력 문장의 형태소 분석 및 품사 정보 태깅을 진행할 수 있다.
전이 기반 방식 분석부(200)는 스택 포인터 네트워크(Stack Pointer Network)를 통해 각 어절들의 의존 관계를 예측하여, 전처리 문장에 포함된 각 어절들의 의존 관계를 나타내는 전처리 문장에 대한 제1 의존 구문 트리를 생성한다.
도 5는 전이 기반 방식 분석부가 스택 포인터 네트워크를 이용하여 전처리 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
도 5를 참고하면, 스택 포인터 네트워크는 인코터(10), 디코더(20) 및 스택 포인터(30)로 구성되며, BiLSTM-CNN으로 구성되는 인코더(10)는 전처리 문장에 포함된 각 어절들의 형태소들 및 품사 정보들을 고려해서 각 어절들에 대한 은닉 표상을 생성한다.
이 경우, 전처리 문장에 포함된 각 어절들은 미리 설정된 수의 형태소들 및 품사 정보들로 구분되었으므로, 전이 기반 방식 분석부(200)는 인코더(10)를 통해 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 전처리 문장에 포함된 각 어절들에 대한 은닉 표상을 생성할 수 있다.
전이 기반 방식 분석부(200)는 디코더(20)를 통해 인코더(10)로부터 전달받은 은닉표상을 이용하여 제1 의존 구문 트리(50)를 생성한다.
구체적으로, LSTM로 구성되는 디코더(20)는 인코더(10)로부터 전처리 문장의 마지막 어절의 은닉 표상을 전달받는다. 마지막 어절의 은닉 표상은 전처리 문장에 대한 전반적인 정보를 포함하므로, 디코더(20)는 마지막 어절의 은닉 표상을 이용하여 전처리 문장에 포함된 각 어절들의 의존 관계를 예측하여 전처리 문장에 대한 제1 의존 구문 트리(50)를 생성한다.
예를 들면, 도 5에서, 입력 문장 "며칠 후 월말이 되었다."의 전처리 문장이 전이 기반 방식 분석부(200)에 입력된 경우, 전이 기반 방식 분석부(200)는 루트 심볼 "$"를 시작으로 전처리 문장의 각 어절들을 순차적으로 인코더(10)에 입력하여 은닉 표상을 생성한다.
구체적으로, 전이 기반 방식 분석부(200)는 인코더(10)를 구성하는 BiLSTM-CNN인 s1 내지 s4를 이용하여 전처리 문장의 각 어절들에 대한 은닉 표상을 생성한다.
즉, 전이 기반 방식 분석부(200)는 인코더의 s1에 루트 심볼을 입력하여 루트 심볼의 은닉 표상을 생성한다. 이후, 전이 기반 방식 분석부(200)는 루트 심볼의 은닉 표상을 s2에 입력하고 동시에 어절 "며칠"을 s2에 입력하여 어절 "며칠"의 정보들과 이전 정보인 루트 심볼의 정보까지 고려하여 어절 "며칠"의 은닉 표상을 생성한다. 이 경우, 어절 "며칠"의 정보들은 미리 설정된 수의 형태소들 및 품사 정보들을 의미한다. 전이 기반 방식 분석부(200)는 s2 내지 s5를 통해 전처리 문장의 각 어절들에 대해 미리 설정된 수만큼의 형태소들 및 품사 정보들이 반영된 마지막 어절의 은닉 표상을 생성하고, 마지막 어절의 은닉 표상을 디코더(20)에 입력한다.
전이 기반 방식 분석부(200)는 디코더(20)를 구성하는 LSTM인 h1 내지 h5, 및 h1 내지 h5로부터 결과값을 수신하여 biaffine attention을 이용하여 전처리 문장의 의존 구문 트리를 생성하는 포인터 네트워크(30)를 포함한다.
구체적으로, 디코더(20)에 입력되는 어절의 순서는 스택(40)의 자료 구조에 의해 결정된다. 스택(40)의 하단에는 루트 심볼이 위치하고, 매 단계에서 스택(40)의 최상위에 위치한 어절의 은닉 표상이 디코더(20)에 입력된다. 이 경우, 어절에 sibling 및 grand parent가 있을 경우 이에 대한 정보를 은닉 표상에 반영한다. 이후 은닉 표상은 디코더(20)의 LSTM을 거쳐 포인터 네트워크(30)의 입력으로 사용되며, 포인터 네트워크(30)는 biaffine attention을 이용하여 각 어절에 대한 의존소를 예측한다. 예측된 어절은 스택(40)의 최상위에 위치하게 된다. 스택(40)이 모두 비어지는 시점에서 의존 구문 분석이 완료되게 된다. 위와 같은 과정을 통해 전이 기반 방식 분석부(200)는 전처리 문장 "며칠 후 월말이 되었다."에 대한 제1 의존 구문 트리(50)를 생성할 수 있다.
그래프 기반 방식 분석부(300)는 Deep biaffine network를 통해, 각 어절들의 의존 관계를 예측하여, 전처리 문장에 대한 제2 의존 구문 트리를 생성한다.
도 6은 그래프 기반 방식 분석부가 Deep biaffine network를 이용하여 전처리 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
도 6을 참고하면, Deep biaffine network는 인코더(60)와 디코더(70)로 구성되며, 임베딩 레이어(Embedding layer)(61) 및 BiLSTM(62)으로 구성되는 인코더(60)는 전처리 문장을 구성하는 각 어절들에 대한 은닉 표상을 생성하고, 은닉 표상에 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성한다. 또한, MLP(Multi Layer Perceptron)(71) 및 Biaffine Attention(72)으로 구성되는 디코더(70)는 전역 은닉 표상을 이용하여 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하고, 의존소 표상 및 지배소 표상 사이의 관계를 계산하여 제2 의존 구문 트리(80)를 생성한다.
구체적으로, 임베딩 레이어(61)는 전처리 문장에 포함된 각 어절들의 형태소들 및 품사 정보들을 반영하는 은닉 표상을 각 어절마다 생성한다. 이 경우, 전처리 문장에 포함된 각 어절들은 미리 설정된 수의 형태소들 및 품사 정보들로 구분되었으므로, 그래프 기반 방식 분석부(300)는 임베딩 레이어(61)를 통해 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 해당 어절들에 대한 은닉 표상을 생성할 수 있다.
BiLSTM(62)는 임베딩 레이어(61)로부터 전처리 문장에 포함된 각 어절들의 은닉 표상들을 수신하고, 수신한 은닉 표상들에 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성한다.
이 경우, 전역 은닉 표상은 전처리 문장의 전역적인 정보를 반영하는바, 특정 어절의 전역 은닉 표상은 전처리 문장 내 다른 어절들의 정보까지 반영하는 것을 의미한다. 즉, BiLSTM(62)를 통해 특정 어절의 은닉 표상을 생성하는 경우 문장 내 모든 어절들의 은닉 표상이 입력으로 들어가는바, 특정 어절의 전역 은닉 표상은 전처리 문장 내 다른 어절들의 정보까지 반영한다.
이후, MLP(71)는 전역 은닉 표상을 이용하여 전처리 문장에 포함된 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산한다. 또한, Biaffine Attention(70)는 전처리 문장에 포함된 각 어절들의 의존소 표상과 지배소 표상 사이의 관계를 Biaffine Attention을 이용하여 계산하여 전처리 문장의 의존 관계를 예측하고, 이를 통해 제2 의존 구문 트리(80)를 생성한다.
구체적으로, Biaffine Attention(70)는 그래프 기반 방법으로 의존소 및 의존 관계명을 예측한다. 생성된 은닉 표상 rt에 서로 다른 가중치를 가진 MLP 계층을 적용하여 ht arc -dep 및 ht arc -head를 생성하며, 이와 같은 연산을 입력 문장 전체에 적용하여 Harc -dep 및 Harc -head를 생성한다. 이후, Biaffine Attention(70)는 하기 수학식 1 및 수학식 2를 이용하여 입력 단어 xt에 대한 의존소 확률 st arc 및 의존 관계명 확률 st rel를 계산한다.
Figure pat00001
Figure pat00002
수학식 1 및 수학식 2에서, st arc는 의존소에 대한 unnormalized log probability distribution이고, st rel은 의존 관계명에 대한 unnormalized log probability distribution이고, ht arc -dep는 의존 관계 예측을 위한 t번 째 어절의 지배소 표상 벡터이고, Harc -head는 의존 관계 예측을 위한 어절의 의존소 표상 벡터를 쌓아 만든 매트릭스이고, Uarc는 의존 관계 예측을 위한 파라미터 매트릭스이고, uarc는 의존 관계 예측을 위한 파라미터 벡터이고, Hrel -head는 의존 관계명 예측을 위한 어절의 의존소 표상 벡터를 쌓아 만든 매트릭스이고, ht rel -dep는 의존 관계명 예측을 위한 t번 째 어절의 지배소 표상 벡터이고, urel는 의존 관계명 예측을 위한 파라미터 벡터이다.
그래프 기반 방식 분석부(300)는 계산한 의존소 확률 st arc 및 의존 관계명 확률 st rel 중에서 가장 확률이 높은 의존소 및 의존 관계명을 선택하여 제2 의존 구문 트리(80)를 생성할 수 있다.
그래프 기반 방식 분석부(300)는 Deep biaffine network를 통해 전처리 문장을 구성하는 어절들의 모든 조합을 고려하여 어절들 간 최적의 조합을 생성하는바, 전처리 문장에 대해 그래프 기반 방식의 의존 구문 분석을 수행한다.
결과 생성부(400)는 제1 의존 구문 트리 및 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 최종 의존 구문 트리를 이용하여 입력 문장의 의존 구문을 분석한다.
구체적으로, 스택 포인터 네트워크를 통해 생성된 제1 의존 구문 트리와 Deep biaffine network를 통해 생성된 제2 의존 구문 트리는 중간 과정인 의존소 확률 분포 및 의존 관계명 확률 분포에서 차이가 있다. 따라서, 결과 생성부(400)는 양 네트워크의 중간 과정의 차이를 조합하여 최종 의존 구문 트리를 생성한다.
결과 생성부(400)는 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하고, 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하고, 제1 가중치 의존소 확률 분포 및 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 최종 의존 구문 트리를 생성한다.
예를 들면, 입력 문장 내 어절 단위로 설명하면, 스택 포인터 네트워크를 통해 입력 문장 "며칠 후 월말이 되었다." 내 어절 "월말이"의 의존소 확률 분포가 [0.3, 0.2, 0.1, 0.5]이고 가중치가 0.2이고, Deep biaffine network를 통한 동일한 어절의 의존소 확률 분포가 [0.2, 0.7, 0.1, 0.5]이고 가중치가 0.8인 경우, 결과 생성부(400)는 스택 포인터 네트워크의 가중치 의존소 확률 분포를 [0.06, 0.04, 0.02, 0.1]로 결정하고, Deep biaffine network의 가중치 의존소 확률 분포를 [0.16, 0.56, 0.08, 0.4]로 결정하고, 이들을 더한 의존소 확률 분포 [0.22, 0.6, 0.1, 0.5]를 최종 의존소 확률 분포로 결정할 수 있다. 또한, 결과 생성부(400)는 입력 문장 내 각 어절들에 대해 위와 같은 과정을 수행하며, 각 어절들 마다 결정된 최종 의존소 확률 분포를 갖는 최종 의존 구문 트리를 생성할 수 있다. 이 경우, 의존 구문 트리에 나타난 각 확률들은 해당 어절이 각 확률들에 대응하는 의존소에 해당할 확률을 나타낸다.
한편, 결과 생성부(400)는 복수의 스택 포인터 네트워크들 및 복수의 Deep biaffine network에 대해 의존 구문 트리를 각각 생성하여 최종 의존 구문 트리를 생성할 수도 있다. 예를 들면, 결과 생성부(400)는 5개의 스택 포인터 네트워크들 및 5개의 Deep biaffine network들로부터 10개의 의존 구문 트리를 각각 생성하고, 위와 같은 과정을 거쳐 하나의 의존소 확률 분포를 결정할 수도 있다.
결과 생성부(400)는 최종 의존소 확률 분포에서 가장 높은 확률 값을 결정하고, 결정한 확률 값에 대응하는 의존소를 해당 어절의 의존소로 결정할 수 있다. 결과 생성부(400)는 각 어절들에 대해 의존소를 결정하여 최종적으로 입력 문장의 의존 구문을 분석할 수 있다.
도 7은 의존 구문 분석 장치가 입력 문장의 의존 구문 분석을 수행하는 방법을 도시한 도면이다.
도 7에서, 도 1 내지 도 6에서 설명한 부분은 자세한 설명을 생략한다.
도 7을 참고하면, 의존 구문 분석 장치(1000)는 입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성한다(S100).
구체적으로, 의존 구문 분석 장치(1000)는 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수를 결정한다.
만일 형태소들의 수가 미리 설정된 수와 동일한 제1 어절이 존재하는 경우, 의존 구문 분석 장치(1000)는 제1 어절을 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
만일 형태소들의 수가 미리 설정된 수보다 작은 제2 어절이 존재하는 경우, 의존 구문 분석 장치(1000)는 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 제2 어절을 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
한편, 만일 형태소들의 수가 상기 미리 설정된 수보다 큰 제3 어절이 존재하는 경우, 의존 구문 분석 장치(1000)는 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 제3 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분한다.
의존 구문 분석 장치(1000)는 스택 포인터 네트워크를 통해 각 어절들의 의존 관계를 예측하여, 전처리 문장에 대한 제1 의존 구문 트리를 생성한다(S200).
구체적으로, 의존 구문 분석 장치(1000)는 스택 포인터 네트워크의 인코더를 통해 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 각 어절들에 대한 은닉 표상을 생성하고, 스택 포인터 네트워크의 디코더를 통해 은닉 표상을 이용하여 제1 의존 구문 트리를 생성한다.
의존 구문 분석 장치(1000)는 Deep biaffine network를 통해, 각 어절들의 의존 관계를 예측하여, 전처리 문장에 대한 제2 의존 구문 트리를 생성한다(S300).
구체적으로, 의존 구문 분석 장치(1000)는 Deep biaffine network의 인코더를 통해 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 각 어절들에 대한 은닉 표상을 생성한다.
이후, 의존 구문 분석 장치(1000)는 은닉 표상에 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성하고, Deep biaffine network의 디코더를 통해 전역 은닉 표상을 이용하여 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하한다. 의존 구문 분석 장치(1000)는 의존소 표상 및 지배소 표상 사이의 관계를 계산하여 제2 의존 구문 트리를 생성한다.
한편, 비록 도 5에서는 스택 포인터 네트워크를 통해 제1 의존 구문 트리를 생성하고, Deep biaffine network를 통해 제2 의존 구문 트리를 생성하는 것으로 도시되었으나, Deep biaffine network를 통해 제2 의존 구문 트리를 생성한 이후 스택 포인터 네트워크를 통해 제1 의존 구문 트리를 생성하거나, 제1 의존 구문 트리와 제2 의존 구문 트리를 동시에 생성하여도 무방하다.
의존 구문 분석 장치(1000)는 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 전처리 문장에 대한 최종 의존 구문 트리를 생성한다(S400).
구체적으로, 의존 구문 분석 장치(1000)는 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하고, 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하고, 제1 가중치 의존소 확률 분포 및 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 최종 의존 구문 트리를 생성한다.
의존 구문 분석 장치(1000)는 최종 의존 구문 트리를 이용하여 입력 문장의 의존 구문을 분석한다(S500).
구체적으로, 최종 의존 구문 트리의 의존소 확률 분포는 각 어절들이 특정 의존소일 확률을 의미하는바, 의존 구문 분석 장치(1000)는 각 어절들에 대하여 의존소 확률 분포 중 가장 높은 확률을 갖는 의존소를 특정 어절의 의존소로 결정하여 입력 문장의 의존 구문을 분석할 수 있다.
본 발명에 따르면, 전이 기반 방식 및 그래프 기반 방식을 모두 사용하여 의존 구문 분석을 수행하는바 양 방식의 장점을 모두 사용할 수 있으며, 구체적으로, 의존 구문 서브 트리 정보를 자질로 사용할 수 있을 뿐만 아니라, 문장의 전역적인 정보 또한 사용할 수 있다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (10)

  1. 의존 구문 분석 장치로서,
    입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성하는 전처리부,
    스택 포인터 네트워크를 통해 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제1 의존 구문 트리를 생성하는 전이 기반 방식 분석부,
    Deep biaffine network를 통해, 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제2 의존 구문 트리를 생성하는 그래프 기반 방식 분석부, 그리고
    상기 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 상기 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 상기 최종 의존 구문 트리를 이용하여 상기 입력 문장의 의존 구문을 분석하는 결과 생성부
    를 포함하는 의존 구문 분석 장치.
  2. 제1항에서,
    상기 전처리부는
    상기 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수를 결정하고,
    상기 형태소들의 수가 상기 미리 설정된 수와 동일한 제1 어절의 경우, 상기 제1 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하고,
    상기 형태소들의 수가 상기 미리 설정된 수보다 작은 제2 어절의 경우, 상기 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 상기 제2 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하고,
    상기 형태소들의 수가 상기 미리 설정된 수보다 큰 제3 어절의 경우, 상기 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 상기 제3 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 의존 구문 분석 장치.
  3. 제1항에서,
    상기 전이 기반 방식 분석부는
    상기 스택 포인터 네트워크의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 스택 포인터 네트워크의 디코더를 통해 상기 은닉 표상을 이용하여 상기 제1 의존 구문 트리를 생성하는 의존 구문 분석 장치.
  4. 제1항에서,
    상기 그래프 기반 방식 분석부는
    상기 Deep biaffine network의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 은닉 표상에 상기 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성하고, 상기 Deep biaffine network의 디코더를 통해 상기 전역 은닉 표상을 이용하여 상기 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하고, 상기 의존소 표상 및 상기 지배소 표상 사이의 관계를 계산하여 상기 제2 의존 구문 트리를 생성하는 의존 구문 분석 장치.
  5. 제1항에서,
    상기 결과 생성부는
    상기 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하고, 상기 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하고, 상기 제1 가중치 의존소 확률 분포 및 상기 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 상기 최종 의존 구문 트리를 생성하는 의존 구문 분석 장치.
  6. 의존 구문 분석 장치가 입력 문장의 의존 구문을 분석하는 방법으로서,
    입력 문장을 구성하는 각 어절들을 미리 설정된 수의 형태소들 및 품사 정보들로 구분한 전처리 문장을 생성하는 단계,
    스택 포인터 네트워크를 통해 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제1 의존 구문 트리를 생성하는 단계,
    Deep biaffine network를 통해, 상기 각 어절들의 의존 관계를 예측하여, 상기 전처리 문장에 대한 제2 의존 구문 트리를 생성하는 단계, 그리고
    상기 제1 의존 구문 트리 및 상기 제2 의존 구문 트리에 서로 다른 가중치를 적용하여 상기 전처리 문장에 대한 최종 의존 구문 트리를 생성하고, 상기 최종 의존 구문 트리를 이용하여 상기 입력 문장의 의존 구문을 분석하는 단계
    를 포함하는 의존 구문 분석 방법.
  7. 제6항에서,
    상기 전처리 문장을 생성하는 단계는
    상기 입력 문장을 구성하는 복수의 어절들을 결정하고, 각 어절들을 구성하는 형태소들의 수를 결정하는 단계,
    상기 형태소들의 수가 상기 미리 설정된 수와 동일한 제1 어절의 경우, 상기 제1 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계,
    상기 형태소들의 수가 상기 미리 설정된 수보다 작은 제2 어절의 경우, 상기 제2 어절을 구성하는 형태소들 중 임의의 형태소를 중복 사용하여 상기 제2 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계, 그리고
    상기 형태소들의 수가 상기 미리 설정된 수보다 큰 제3 어절의 경우, 상기 제3 어절을 구성하는 형태소들 중 임의의 복수의 형태소들을 하나의 형태소로 처리하여 상기 제3 어절을 상기 미리 설정된 수만큼의 형태소들 및 품사 정보들로 구분하는 단계
    를 포함하는 의존 구문 분석 방법.
  8. 제6항에서,
    상기 제1 의존 구문 트리를 생성하는 단계는
    상기 스택 포인터 네트워크의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하는 단계, 그리고
    상기 스택 포인터 네트워크의 디코더를 통해 상기 은닉 표상을 이용하여 상기 제1 의존 구문 트리를 생성하는 단계
    를 포함하는 의존 구문 분석 방법.
  9. 제6항에서,
    상기 제2 의존 구문 트리를 생성하는 단계는
    상기 Deep biaffine network의 인코더를 통해 상기 미리 설정된 수의 형태소들 및 품사 정보들을 이용하여 상기 각 어절들에 대한 은닉 표상을 생성하고, 상기 은닉 표상에 상기 전처리 문장의 전역적인 정보를 반영하여 전역 은닉 표상을 생성하는 단계, 그리고
    상기 Deep biaffine network의 디코더를 통해 상기 전역 은닉 표상을 이용하여 상기 전처리 문장을 구성하는 각 어절들이 의존소로 쓰였을 때의 표상인 의존소 표상 및 지배소로 쓰였을 때의 표상인 지배소 표상을 각각 계산하고, 상기 의존소 표상 및 상기 지배소 표상 사이의 관계를 계산하여 상기 제2 의존 구문 트리를 생성하는 단계
    를 포함하는 의존 구문 분석 방법.
  10. 제6항에서,
    상기 최종 의존 구문 트리를 생성하는 단계는
    상기 제1 의존 구문 트리의 의존소 확률 분포에 제1 가중치를 적용하여 제1 가중치 의존소 확률 분포를 결정하는 단계,
    상기 제2 의존 구문 트리의 의존소 확률 분포에 제2 가중치를 적용하여 제2 가중치 의존소 확률 분포를 결정하는 단계, 그리고
    상기 제1 가중치 의존소 확률 분포 및 상기 제2 가중치 의존소 확률 분포를 더한 최종 의존소 확률 분포를 의존소 확률 분포로 가지는 상기 최종 의존 구문 트리를 생성하는 단계
    를 포함하는 의존 구문 분석 방법.
KR1020180148817A 2018-11-27 2018-11-27 의존 구문 분석 장치 및 방법 Ceased KR20200062885A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180148817A KR20200062885A (ko) 2018-11-27 2018-11-27 의존 구문 분석 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180148817A KR20200062885A (ko) 2018-11-27 2018-11-27 의존 구문 분석 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20200062885A true KR20200062885A (ko) 2020-06-04

Family

ID=71080997

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180148817A Ceased KR20200062885A (ko) 2018-11-27 2018-11-27 의존 구문 분석 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20200062885A (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112069798A (zh) * 2020-09-14 2020-12-11 深圳前海微众银行股份有限公司 基于依存句法的复述句识别方法、设备和可读存储介质
CN112117009A (zh) * 2020-09-25 2020-12-22 北京百度网讯科技有限公司 用于构建标签预测模型的方法、装置、电子设备及介质
CN113901217A (zh) * 2021-10-09 2022-01-07 科大讯飞股份有限公司 一种句子分类方法、装置、设备及存储介质
CN114239548A (zh) * 2021-12-16 2022-03-25 杭州电子科技大学 一种融合依存句法和指针生成网络的三元组抽取方法
CN114595683A (zh) * 2020-12-07 2022-06-07 深圳前海微众银行股份有限公司 评价对象抽取方法、装置、设备、存储介质象及程序产品
CN114611487A (zh) * 2022-03-10 2022-06-10 昆明理工大学 基于动态词嵌入对齐的无监督泰语依存句法分析方法
CN115618929A (zh) * 2021-07-12 2023-01-17 苏州洞察云信息技术有限公司 Ast处理方法、神经网络模型训练方法、装置和存储介质

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112069798A (zh) * 2020-09-14 2020-12-11 深圳前海微众银行股份有限公司 基于依存句法的复述句识别方法、设备和可读存储介质
CN112117009A (zh) * 2020-09-25 2020-12-22 北京百度网讯科技有限公司 用于构建标签预测模型的方法、装置、电子设备及介质
CN114595683A (zh) * 2020-12-07 2022-06-07 深圳前海微众银行股份有限公司 评价对象抽取方法、装置、设备、存储介质象及程序产品
CN115618929A (zh) * 2021-07-12 2023-01-17 苏州洞察云信息技术有限公司 Ast处理方法、神经网络模型训练方法、装置和存储介质
CN113901217A (zh) * 2021-10-09 2022-01-07 科大讯飞股份有限公司 一种句子分类方法、装置、设备及存储介质
CN114239548A (zh) * 2021-12-16 2022-03-25 杭州电子科技大学 一种融合依存句法和指针生成网络的三元组抽取方法
CN114611487A (zh) * 2022-03-10 2022-06-10 昆明理工大学 基于动态词嵌入对齐的无监督泰语依存句法分析方法
CN114611487B (zh) * 2022-03-10 2022-12-13 昆明理工大学 基于动态词嵌入对齐的无监督泰语依存句法分析方法

Similar Documents

Publication Publication Date Title
KR20200062885A (ko) 의존 구문 분석 장치 및 방법
US11775777B2 (en) Artificial intelligence system using phrase tables to evaluate and improve neural network based machine translation
CN110210032B (zh) 文本处理方法及装置
US11232358B1 (en) Task specific processing of regulatory content
WO2018207723A1 (ja) 要約生成装置、要約生成方法及びコンピュータプログラム
CN113254610B (zh) 面向专利咨询的多轮对话生成方法
CN110532353B (zh) 基于深度学习的文本实体匹配方法、系统、装置
US11755657B2 (en) Training a question-answer dialog system to avoid adversarial attacks
CN111680494A (zh) 相似文本的生成方法及装置
CN112036705A (zh) 一种质检结果数据获取方法、装置及设备
CN112764738A (zh) 基于多视图程序特征的代码自动生成方法及系统
CN113780418A (zh) 一种数据的筛选方法、系统、设备和存储介质
CN108664512A (zh) 文本对象分类方法及装置
Dilawari et al. Neural attention model for abstractive text summarization using linguistic feature space
KR102418260B1 (ko) 고객 상담 기록 분석 방법
JP2019133563A (ja) 情報処理装置および情報処理システム
CN119314466A (zh) 多语言场景下基于ai大模型的语音合成方法、装置以及设备
JP2020135689A (ja) モデル学習システム、意図解釈システム、モデル学習方法およびモデル学習用プログラム
CN118504551A (zh) 一种新闻人物的言论抽取方法、设备及介质
CN118585641A (zh) 一种基于预训练模型的文本摘要生成方法
US12093298B2 (en) Apparatus and method for training model for document summarization
KR101472029B1 (ko) 색인요소를 이용한 자연어 분석 방법 및 시스템
JP2022140337A (ja) 文章評価システム、文章評価方法及び文章評価プログラム
He et al. Case study: Quora question pairs
CN118692693B (zh) 一种基于文本分析的康养服务需求挖掘方法及系统

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20181127

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20211118

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20181127

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20230907

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20231206

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20230907

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I