MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Media Arts and Sciences
  • Media Arts and Sciences - Ph.D. / Sc.D.
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Theses - Media Arts and Sciences
  • Media Arts and Sciences - Ph.D. / Sc.D.
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Generating and interpreting referring expressions in context

Author(s)
Smith, Dustin Arthur
Thumbnail
DownloadFull printable version (28.60Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Architecture. Program in Media Arts and Sciences.
Advisor
Henry A. Lieberman.
Terms of use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
Referring expressions with vague and ambiguous modifiers, such as "a quick visit" and "the big meeting," are difficult for computers to interpret because their meanings are defined in part by context. For the hearer to arrive at the speaker's intended meaning, he must consider the alternative decisions that the speaker was faced with in context. To address these challenges, I propose a new approach to both generating and interpreting referring expressions based on belief-state planning and plan recognition. Planning in belief space offers a way to capture referential uncertainty and the incremental nature of generating and interpretation, because each belief state represents a complete interpretation. The contributions of my thesis are as follows: (1) A computational model of reference generation and interpretation that is fast, incremental, and non-deterministic. This model includes a lexical semantics for a fragment of English noun phrases, which specifies the encoded meanings of determiners (quantifiers and articles), gradable and ambiguous modifiers. It performs in real time, even when the hypothesis space grows very large. Because it's incremental, it avoids considering possibilities that will later turn out to be irrelevant. (2) The integration of generation and interpretation into a single process. Interpretation is guided by comparison to alternatives produced by the generation module. When faced with an underspecified description, the system uses what it could have said and compares that to what the user did say. Reasoning about alternative decisions facilitates inferences of this sort: "She ate some of the tuna" means not all of it, otherwise you would have said, "She ate the tuna." This approach has been implemented and evaluated using a computational model, AIGRE. I also created a testbed for comparing human judgments of referring expressions to those produced by our algorithm (or others). In an online user experiment with Mechanical Turk, we attained 94% coverage of human responses in a simple geometrical domain, as well as lower, but still encouraging, coverage in a more complex, real-world domain. The model, AIGRE, demonstrates that managing the vagueness and ambiguity in natural language, while still not easy, is nevertheless possible. The day where we will routinely talk to our computers in unconstrained natural language is not far off.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2013.
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (pages [105]-111).
 
Date issued
2013
URI
http://hdl.handle.net/1721.1/91857
Department
Massachusetts Institute of Technology. Department of Architecture. Program in Media Arts and Sciences.
Publisher
Massachusetts Institute of Technology
Keywords
Architecture. Program in Media Arts and Sciences.

Collections
  • Media Arts and Sciences - Ph.D. / Sc.D.
  • Media Arts and Sciences - Ph.D. / Sc.D.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.