Graph-structured conditional random fields for named entity categorization in Wikipedia

Yotaro Watanabe, Masayuki Asahara, Yuji Matsumoto

研究成果: Article査読

抄録

This paper presents a method for categorizing named entities in Wikipedia. In Wikipedia, an anchor text is glossed in a linked HTML text. We formalize named entity categorization as a task of categorizing anchor texts with linked HTML texts which glosses a named entity. Using this representation, we introduce a graph structure in which anchor texts are regarded as nodes. In order to incorporate HTML structure on the graph, three types of cliques are defined based on the HTML tree structure. We propose a method with Conditional Random Fields (CRTs) to categorize the nodes on the graph. Since the defined graph may include cycles, the exact inference of CRFs is computationally expensive. We introduce an approximate inference method using Tree-based Reparameterization (TRP) to reduce computational cost. In experiments, our proposed model obtained significant improvements compare to baseline models that use Support Vector Machines.

本文言語English
ページ(範囲)245-254
ページ数10
ジャーナルTransactions of the Japanese Society for Artificial Intelligence
23
4
DOI
出版ステータスPublished - 2008

ASJC Scopus subject areas

  • ソフトウェア
  • 人工知能

フィンガープリント

「Graph-structured conditional random fields for named entity categorization in Wikipedia」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル