Extraction of Sentences with Social Relations for Automatic Construction of a Social Network

사회망 자동 구축을 위한 사회 관계 포함 문장 추출

  • Choi, Maeng-Sik (Program of Computer and Communications Engineering, Kangwon National University) ;
  • Kim, Hark-Soo (Program of Computer and Communications Engineering, Kangwon National University)
  • 최맹식 (강원대학교 컴퓨터정보통신공학과) ;
  • 김학수 (강원대학교 컴퓨터정보통신공학과)
  • Published : 2011.06.29

Abstract

본 논문에서는 대용량의 말뭉치로부터 사회망을 자동 구축하기 위한 선행 연구로서 두 인명 사이의 사회관계를 포함하는 문장을 자동 선별하는 시스템을 제안한다. 제안 시스템은 먼저 2개의 인명을 포함하는 문장을 대상으로 형태소 분석과 의존 구조 분석을 수행한다. 그리고 두 인명의 공통 지배소를 기준으로 의존 트라이그램을 추출한다. 마지막으로 의존 트라이그램의 속성값 비교에 기반한 SVM 커널 함수를 이용하여 사회 관계 포함 여부를 결정한다. 실험 결과, 제안 방법이 영어권 연구에서 좋은 성능을 보인 최소 경로 의존 커널의 단점을 효과적으로 보완하였다. 또한, 사회망 자동 구축을 위한 도구로써 활용될 수 있음을 알 수 있었다.

Keywords

Acknowledgement

Supported by : 한국연구재단