정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
구문 분석을 활용한 정보 추출 시스템 개발 |
| 영문제목(English Title) |
Development of an Information Extraction System Using the Dependency Analysis |
| 저자(Author) |
김혜영
선한결
김영욱
Hyeyoung Kim
Hangyeol Sun
Youngwook Kim
|
| 원문수록처(Citation) |
VOL 47 NO. 03 PP. 0266 ~ 0275 (2020. 03) |
한글내용
(Korean Abstract) |
본 논문에서는 문장 내에 단어 간의 의존 관계를 분석하여 사용자가 정의한 규칙에 따라 자동으로 필요한 구문을 추출할 수 있는 정보 추출 시스템을 제안한다. 기존 개방형 언어 추출 (Open Information Extraction) 연구에서는 대량의 텍스트로부터 사전 학습 없이 동사를 기준으로 논항 2개의 의미있는 정보를 구조화할 수 있었다. 하지만 동사가 없거나 논항이 여러 개일 경우 사용자가 원하는 대로 필요한 정보를 추출할 수 없는 한계점을 가지고 있었다. 우리가 제안하는 시스템은 우선 분석 정확도를 높이기 위해 적절한 길이로 문장을 분리하고 구문 분석기를 활용하여 단어 간의 의존 관계 정보를 파악한다. 다음으로 가장 기본적인 문장 구조를 바탕으로 추출 규칙 4가지를 정의하고 해당 규칙에 따른 의미있는 구 구조화 단위를 추출할 수 있도록 시스템을 구축하였다. 즉, 의존 규칙을 활용한 규칙 기반 접근법으로 사용자는 추출 규칙을 자유롭게 추가 및 변경 가능하며 텍스트 유형에 따라 추출 규칙을 설정할 수 있다. 위키피디아 문장 데이터에 대해 실험 결과, 의존 관계를 활용한 OIE 시스템인 DepOE와 비교하면 정확률이 33% 개선되었다. 실험 결과에 따라 본 논문에서 제안한 시스템은 문어 텍스트를 분석하는데에 용이하였고, 향후 다양한 텍스트를 분석하는데 있어 유용할 것이다.
|
영문내용
(English Abstract) |
In this paper, we propose an information extraction system that can automatically extract user intended key syntax, by analyzing the dependency parse of a sentence. Previous Open Information Extraction studies extract two related arguments based on a verb to structuralize information, from massive data in unsupervised methods. However, users may be unable to extract key syntax accordingly, from a sentence without a verb or a sentence with various arguments. To solve this problem, this system first splits a sentence into an appropriate length to enhance the accuracy of analysis and incorporates dependency relations between words using a dependency parser. Then, we defined four extraction rules from the most basic sentence structures and built a system to extract meaningful chunking from predefined rules. Consequently, with a rule-based approach, users can freely add or modify extraction rules and derive key syntax from any type of a document. We experimented with Wikipedia data and the system achieved 33% more accuracy than DepOE, another OIE system that applies a dependency parser. As a result of the experiment, the system we propose enables easy analyses of written text and will be useful in analyzing various texts in the future.
|
| 키워드(Keyword) |
의존 관계 분석
구문 분석기
규칙 기반 접근법
문장 분리
구 구조화
dependency parsing
dependency parser
rule-based approach
sentence segmentation
chunking
|
| 파일첨부 |
PDF 다운로드
|
