NotesFAQContact Us
Collection
Advanced
Search Tips
Back to results
ERIC Number: ED558234
Record Type: Non-Journal
Publication Date: 2013
Pages: 204
Abstractor: As Provided
ISBN: 978-1-3032-4819-1
ISSN: N/A
EISSN: N/A
A Hybrid Approach to Inferring a Consistent Temporal Relation Set in Natural Language Text
Lee, Chong Min
ProQuest LLC, Ph.D. Dissertation, Georgetown University
This dissertation investigates the temporal relation identification task. The goal is to construct consistent temporal relations between temporal entities (e.g., events and time expressions) in a narrative. Constructing consistent temporal relations is challenging due to the exponential increase in the number of candidates for temporal relations proportional to the number of pairs of temporal entities. When we use transitive constraints to construct consistent temporal relations, performance improvement can be expected because the application of transitive constraints reduces the number of possible relation candidates in a narrative. The primary objective of this study is to develop a temporal relation identification (TRI) system that is composed of three modules: 1) a module that classifies the temporal relation of a pair of temporal entities, 2) a module that extracts conflicting classified relations using transitive constraints, and 3) a module that restores consistent temporal relations from the conflicting relations using transitive constraints. In developing a TRI system, this dissertation examines whether the application of transitive constraints to such a system can lead to performance improvement. The first step in developing the system was to implement a rudimentary temporal relation classification module. The module labels a pair of temporal entities with a temporal relation among eleven possible temporal relations. Next, a method for extracting conflicting relations among classified relations is proposed. The extraction method is based on heuristics because of NP-hard complexity in extracting all conflicting relations. Finally, two heuristic methods are proposed that restore consistent temporal structure from conflicting relations using transitive constraints. The performance of the developed system is tested using TimeBank and AQUAINT temporal corpora. The results of this work indicate that a performance improvement through the application of transitive constraints to TRI task is not guaranteed. Furthermore, this study empirically shows the limitations on performance improvement through the application of transitive constraints to the TRI task and identifies the bottlenecks in the TRI task. [The dissertation citations contained here are published with the permission of ProQuest LLC. Further reproduction is prohibited without permission. Copies of dissertations may be obtained by Telephone (800) 1-800-521-0600. Web page: http://www.proquest.com/en-US/products/dissertations/individuals.shtml.]
ProQuest LLC. 789 East Eisenhower Parkway, P.O. Box 1346, Ann Arbor, MI 48106. Tel: 800-521-0600; Web site: http://www.proquest.com/en-US/products/dissertations/individuals.shtml
Publication Type: Dissertations/Theses - Doctoral Dissertations
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A