Named Entity Recognition with Structural SVMs and Pegasos algorithm

Structural SVMs 및 Pegasos 알고리즘을 이용한 한국어 개체명 인식

  • Received : 2010.10.15
  • Accepted : 2010.12.08
  • Published : 2010.12.31

Abstract

The named entity recognition task is one of the most important subtasks in Information Extraction. In this paper, we describe a Korean named entity recognition using structural Support Vector Machines (structural SVMs) and modified Pegasos algorithm. Using the proposed approach, we could achieve an 85.43% F1 and an 86.79% F1 for 15 named entity types on TV domain and sports domain, respectively. Moreover, we reduced the training time to 4% without loss of performance compared to Conditional Random Fields (CRFs).

Keywords

Korean Named Entity Recognition;Structural SVMs;modified Pegasos algorithm