CoType: Joint Extraction of Typed Entities and Relations with Knowledge Bases

被引:198
作者
Ren, Xiang [1 ]
Wu, Zeqiu [1 ]
He, Wenqi [1 ]
Qu, Meng [1 ]
Voss, Clare R. [2 ]
Ji, Heng [3 ]
Abdelzaher, Tarek F. [1 ]
Han, Jiawei [1 ]
机构
[1] Univ Illinois, Urbana, IL 61801 USA
[2] Army Res Lab, Computat & Informat Sci Directorate, Adelphi, MD USA
[3] Rensselaer Polytech Inst, Comp Sci Dept, Troy, NY USA
来源
PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'17) | 2017年
基金
美国国家科学基金会;
关键词
D O I
10.1145/3038912.3052708
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Extracting entities and relations for types of interest from text is important for understanding massive text corpora. Traditionally, systems of entity relation extraction have relied on human-annotated corpora for training and adopted an incremental pipeline. Such systems require additional human expertise to be ported to a new domain, and are vulnerable to errors cascading down the pipeline. In this paper, we investigate joint extraction of typed entities and relations with labeled data heuristically obtained from knowledge bases (i.e., distant supervision). As our algorithm for type labeling via distant supervision is context-agnostic, noisy training data poses unique challenges for the task. We propose a novel domain-independent framework, called COTYPE, that runs a data-driven text segmentation algorithm to extract entity mentions, and jointly embeds entity mentions, relation mentions, text features and type labels into two low-dimensional spaces (for entity and relation mentions respectively), where, in each space, objects whose types are close will also have similar representations. COTYPE, then using these learned embeddings, estimates the types of test (unlinkable) mentions. We formulate a joint optimization problem to learn embeddings from text corpora and knowledge bases, adopting a novel partial-label loss function for noisy labeled data and introducing an object "translation" function to capture the cross-constraints of entities and relations on each other. Experiments on three public datasets demonstrate the effectiveness of COTYPE across different domains (e.g., news, biomedical), with an average of 25% improvement in F1 score compared to the next best method.
引用
收藏
页码:1015 / 1024
页数:10
相关论文
共 55 条
  • [1] [Anonymous], 2011, EMNLP
  • [2] [Anonymous], 2015, WWW
  • [3] [Anonymous], 2014, ACL
  • [4] [Anonymous], 2014, KDD
  • [5] [Anonymous], 2011, P ACL
  • [6] [Anonymous], KDD
  • [7] [Anonymous], 2004, NIPS
  • [8] [Anonymous], 2009, JOINT C M ACL INT JO
  • [9] [Anonymous], 2013, ADV NEURAL INF PROCE
  • [10] [Anonymous], 2005, ACL