Annual Conference on Human and Language Technology (한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리))

Human and Language Technology (한국정보과학회 언어공학연구회)
권호 표지

ISA Relation Extraction from Wikipedia Category Structure

위키피디아 카테고리 구조를 이용한 상하위 관계 추출

  • Choi, DongHyun (Semantic Web Research center, Computer Science Department, KAIST) ;
  • Choi, Key-Sun (Semantic Web Research center, Computer Science Department, KAIST)
  • 최동현 (KAIST 전산학과 시멘틱웹연구센터) ;
  • 최기선 (KAIST 전산학과 시멘틱웹연구센터)
  • Published : 2009.10.09
Download PDF
⟨ Previous Next ⟩

Abstract

상하위 관계 자동 추출은 분류체계를 자동 구축하는 데 있어서 핵심적인 내용이며, 이렇게 자동으로 구축된 분류 체계는 정보 추출과 같은 여러 가지 분야에 있어서 중요하게 사용된다. 본 논문에서는 위키피디아 카테고리 구조로부터 상하위 관계를 추출하는 방식에 대하여 제안한다. 본 논문에서는 판별하고자하는 위키피디아 카테고리 구조뿐만이 아닌, 그와 관련된 다른 위키피디아 카테고리 구조까지 고려하여 카테고리 이름에 나타난 토큰들간의 수식 그래프를 구축한 후, 그래프 분석 알고리즘을 통하여 각 카테고리 구조가 상하위 관계일 가능성에 대한 점수를 매긴다. 실험 결과, 본 알고리즘은 기존의 연구로 상하위 관계임을 판별할 수 없었던 일부 카테고리 구조에 대하여 성공적으로 상하위 관계인지를 판별하였다.

Keywords