{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/34379"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/34379","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Background knowledge in learning-based relation extraction","abstract":"Made available in DSpace on 2012-09-18T21:14:11Z (GMT). No. of bitstreams: 2 Do_Quang.pdf: 614220 bytes, checksum: 85ceb0b26f41d6d99d587b3e4187f19f (MD5) license.txt: 4058 bytes, checksum: 6a9a79b721b490aae6cb1e54370d178a (MD5)","abstract_html":"Made available in DSpace on 2012-09-18T21:14:11Z (GMT). No. of bitstreams: 2 Do_Quang.pdf: 614220 bytes, checksum: 85ceb0b26f41d6d99d587b3e4187f19f (MD5) license.txt: 4058 bytes, checksum: 6a9a79b721b490aae6cb1e54370d178a (MD5)","abstract_has_math":false,"creators":["Do, Quang"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Roth, Dan","Hockenmaier, Julia C.","Ji, Heng","Zhai, ChengXiang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-09-18T21:14:11Z","date_published":"2012-09-18T21:14:11Z","updated_at":"2026-07-22T22:25:31Z","subjects":["background knowledge","relation extraction","machine learning","constrained conditional model","inference"],"languages":["en"],"rights":["Copyright 2012 by Quang Xuan Do"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/34379","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Roth, Dan","Hockenmaier, Julia C.","Ji, Heng","Zhai, ChengXiang"]},{"key":"dc:creator","label":"Author","values":["Do, Quang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-09-18T21:14:11Z","2012-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["background knowledge","relation extraction","machine learning","constrained conditional model","inference"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 by Quang Xuan Do"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/34379"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Made available in DSpace on 2012-09-18T21:14:11Z (GMT). No. of bitstreams: 2 Do_Quang.pdf: 614220 bytes, checksum: 85ceb0b26f41d6d99d587b3e4187f19f (MD5) license.txt: 4058 bytes, checksum: 6a9a79b721b490aae6cb1e54370d178a (MD5)","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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-07-02T15:54:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Do_Quang.pdf: 614225 bytes, checksum: fee398a204b90a05bd6a8ff861c3b91a (MD5)"]},{"key":"dc:title","label":"Title","values":["Background knowledge in learning-based relation extraction"]}]}],"canonical_facts":{"dc:contributor":["Roth, Dan","Hockenmaier, Julia C.","Ji, Heng","Zhai, ChengXiang"],"dc:creator":["Do, Quang"],"dc:date":["2012-09-18T21:14:11Z","2012-08"],"dc:description":["Made available in DSpace on 2012-09-18T21:14:11Z (GMT). No. of bitstreams: 2 Do_Quang.pdf: 614220 bytes, checksum: 85ceb0b26f41d6d99d587b3e4187f19f (MD5) license.txt: 4058 bytes, checksum: 6a9a79b721b490aae6cb1e54370d178a (MD5)","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.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2012-07-02T15:54:22Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Do_Quang.pdf: 614225 bytes, checksum: fee398a204b90a05bd6a8ff861c3b91a (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/34379"],"dc:language":["en"],"dc:rights":["Copyright 2012 by Quang Xuan Do"],"dc:subject":["background knowledge","relation extraction","machine learning","constrained conditional model","inference"],"dc:title":["Background knowledge in learning-based relation extraction"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:31Z"}