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.

ジャーナルTransactions of the Japanese Society for Artificial Intelligence
出版ステータスPublished - 2008

ASJC Scopus subject areas

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


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