Background knowledge in learning-based relation extraction

Do, Quang

Permalink

https://hdl.handle.net/2142/34379 Copy

Description

Title

Background knowledge in learning-based relation extraction

Author(s)

Do, Quang

Issue Date

2012-09-18T21:14:11Z

Director of Research (if dissertation) or Advisor (if thesis)

Roth, Dan

Doctoral Committee Chair(s)

Roth, Dan

Committee Member(s)

• Hockenmaier, Julia C.
• Ji, Heng
• Zhai, ChengXiang

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• background knowledge
• relation extraction
• machine learning
• constrained conditional model
• inference

Abstract

In this thesis, we study the importance of background knowledge in relation extraction systems. We not only demonstrate the benefits of leveraging background knowledge to improve the systems' performance but also propose a principled framework that allows one to effectively incorporate knowledge into statistical machine learning models for relation extraction. Our work is motivated by the fact that relation extraction systems in the literature usually use evidence that is written explicitly in the input text to detect and characterize the semantic relations between target concepts. Although this approach achieves reasonable performance, it does not necessarily guarantee accurate extraction due to problems of poor information representation of the systems' inputs and lack of knowledge to support logical reasoning. We argue that relation extraction systems would benefit from using one or more background knowledge sources, both in enriching the systems' inputs and biasing the final outputs. We illustrate our framework in the context of several learning-based relation extraction tasks. The first task is Taxonomic Relation Identification where we employ an external knowledge source to construct meaning representation of the task inputs and support global inference to identify taxonomic relations between input terms. In the second task, Event Relation Discovery, we focus on identify causality relation between events in text. Our approach leverages background knowledge to perform joint inference among several classifiers that make local decisions on event causality relation. After that, we study the problem of constructing a timeline of events extracted from text, Event Timeline Construction. To address this task, we propose a new timeline representation with events mapped to absolute time intervals. In this work, we present a time interval-based global inference model that jointly assigns events into time intervals on a timeline and orders events temporally. Besides using relational constraints in the inference model, we also show that using event coreference as another source of background knowledge is beneficial to the system.

Graduation Semester

2012-08

Permalink

http://hdl.handle.net/2142/34379

Copyright and License Information

Copyright 2012 by Quang Xuan Do

Owning Collections