HomeHome

Data-Driven Solutions to Bottlenecks in Natural Language Generation

Or Biran

Title:
Data-Driven Solutions to Bottlenecks in Natural Language Generation
Author(s):
Biran, Or
Thesis Advisor(s):
McKeown, Kathleen
Date:
Type:
Theses
Degree:
Ph.D., Columbia University
Department(s):
Computer Science
Persistent URL:
Abstract:
Concept-to-text generation suffers from what can be called generation bottlenecks - aspects of the generated text which should change for different subject domains, and which are usually hard to obtain or require manual work. Some examples are domain-specific content, a type system, a dictionary, discourse style and lexical style. These bottlenecks have stifled attempts to create generation systems that are generic, or at least apply to a wide range of domains in non-trivial applications. This thesis is comprised of two parts. In the first, we propose data-driven solutions that automate obtaining the information and models required to solve some of these bottlenecks. Specifically, we present an approach to mining domain-specific paraphrasal templates from a simple text corpus; an approach to extracting a domain-specific taxonomic thesaurus from Wikipedia; and a novel document planning model which determines both ordering and discourse relations, and which can be extracted from a domain corpus. We evaluate each solution individually and independently from its ultimate use in generation, and show significant improvements in each. In the second part of the thesis, we describe a framework for creating generation systems that rely on these solutions, as well as on hybrid concept-to-text and text-to-text generation, and which can be automatically adapted to any domain using only a domain-specific corpus. We illustrate the breadth of applications that this framework applies to with three examples: biography generation and company description generation, which we use to evaluate the framework itself and the contribution of our solutions; and justification of machine learning predictions, a novel application which we evaluate in a task-based study to show its importance to users.
Subject(s):
Computer science
Natural language processing (Computer science)
Artificial intelligence
Item views
161
Metadata:
text | xml
Suggested Citation:
Or Biran, , Data-Driven Solutions to Bottlenecks in Natural Language Generation, Columbia University Academic Commons, .

Columbia University Libraries | Policies | FAQ