TPE를 이용한 Triplet 추출 기반 질의응답 시스템

Abstract

효과적인 질의응답 시스템의 구현을 위해서는 텍스트 코퍼스(Text Corpus)내의 문장을 의미적으로 분석하여 질의에 대한 구체적인 응답을 찾아내는 것이 중요하다. 본 연구에서는 패턴 트리의 효율적인 고속 패턴 매칭을 가능하게 하는 트리 패턴 표현식(Tree Pattern Expression : TPE)을 이용하여 문장의 주요 객체 정보를 Triplet 형태로 추출하고 이를 효과적으로 활용하는 고성능 질의응답 시스템을 제안한다. 실험을 통하여 TPE를 이용한 Triplet 추출 기법은 기존 질의응답 시스템에서 사용된 기법에 비해 Triplet을 더 효과적으로 추출할 수 있을 뿐만 아니라 Triplet 확장, Named Entity Tagging과 질의문 타입 분류 방법을 결합하여 보다 정확한 질의응답을 수행할 수 있음을 확인하였다.

To implement question and answering system effectively, it is important to semantically analyze sentences in text corpus and find an exact answer to the question. In this paper, we suggest high-performance question and answering system that can efficiently extract desired information as triplet from sentence using Tree Pattern Expression(TPE). By using TPE, it is possible to match tree patterns speedy and accurately. In experiment, our question and answering system based on triplet using TPE is more effective than other conven-tional systems. Especially, our system shows much better performance when combined with triplet extension, named entity tagging and question type classification methods.