Unsupervised Graph-Based Relation Extraction and Validation for Knowledge Base Population

Knowledge bases (KBs), which store millions of facts about the world, have been widely applied to a broad range of applications such as semantic search and question answering. Each relational fact contains two entities (eg, person and location) and the relation between them. However, existing KBs are far from complete. Manually updated Wikipedia Infoboxes still serve as the important structured input for many large-scale KBs. Furthermore, completing KBs by inferring missing relations from existing structured data cannot completely solve this problem since KBs mainly focus on famous entities. To populate KBs, researchers have made significant progress in relation extraction from unstructured text corpora. However, it remains very challenging since a relation can be expressed in numerous ways through a sophisticated long-range linguistic structure. Previous successful methods require sufficient clean training data, external knowledge bases, or high-quality patterns, which result in extensive human involvement and poor portability to a new relation type or a different language. The consolidation of relations extracted by multiple relation extraction systems from multiple information sources may also generate erroneous, conflicting, redundant or complement results, which are caused by the differences in source trustability and the significant differences in performance among multiple systems. In many cases, certain facts can only be discovered by a minority of advanced systems from a few trustworthy sources. Therefore, it poses a challenge but also an opportunity for KB fact validation. In this thesis, we aim to improve multilingual knowledge …