의존 문법 구문 트리를 이용한 문장 요약 방법

Abstract

본 발명은 문장의 의존 문법 구문 트리를 일정한 법칙에 따라 변형한 새로운 의존 문법 구문 트리를 생성하고 이를 이용하여 문장을 요약하는 의존 문법 구문 트리를 이용한 문장 요약 방법에 관한 것으로, 본 발명에 따른 의존 문법 구문 트리를 이용한 문장 요약 방법은, 규칙을 기반으로 하는 구문 분석기를 이용하여 제1 의존 문법 구문 트리를 생성하는 제1 단계; 상기 제1 단계에서 애매성으로 인하여 의존 관계를 찾아 내지 못한 단어들에 대해 확률을 기반으로 하는 구문 분석기를 이용하여 제2 의존 문법 구문 트리를 생성하는 제2 단계; 상기 제1 단계에서 생성된 제1 의존 문법 구문 트리와 상기 제2 단계에서 생성된 제2 의존 문법 구문 트리를 결합하여 제3 의존 문법 구문 트리를 생성하는 제3 단계; 상기 제3 의존 문법 구문 트리의 각 노드에 대해 해당 노드를 유지하는'REMAIN'동작, 또는 해당 노드와 그 자식 노드를 모두 삭제하는 'DELETE'동작, 또는 해당 노드를 삭제하고 그 자식 노드를 해당 노드의 자리에 두는 'CHILD_UP'동작을 판별하는 인공지능 모델을 사용하고 이를 적용하여 변형된 제4 의존 문법 구문 트리를 생성하는 제4 단계; 및, 상기 변형된 제4 의존 문법 구문 트리로부터 요약문을 생성하는 제5 단계를 포함하는 것을 특징으로 한다.