tailieunhanh - Báo cáo khoa học: "An Improved Heuristic for Ellipsis Processing*"

We have implemented this notion in an a u g m e n t e d transition network (ATN) grammar interpreter with the a s s u m p t i o n that the "prev i o u s form" is the c o m p l e t e ATN path that parsed the previous input and that the l e x i c a l items c o n s u m e d a l o n g that path ar | An Improved Heuristic for Ellipsis Processing Ralph M. Weischedel and Department of Computer Information Sciences University of Delaware Newark Delaware 19711 Norman K. Sondheỉmer Software Research Sperry Univac MS 2G3 Blue Bell Pennsylvania 19424 1. Introduction Robust response to ellipsis fragmentary sentences is essential to acceptable natural language interfaces. For instance an experiment with the REL English query system showed 10 elliptical input Thompson 1980 . In Quirk et al. 1972 three types of contextual ellipsis have been identified 1. repetition if the utterance is a fragment of the previous sentence. 2. replacement if the input replaces a structure in the previous sentence. 3. expansion if the input adds a new type of structure to those used in the previous sentence. Instances of the three types appear in the following example. Were you angry a I was. repetiion with change in person b Furious. replacement c Probably. expansion d For a time. expansion e Very. expansion f I did not want to be. expansion g Yesterday I was. expansion repetition In addition to appearing as answers following questions any of the three types can appear in questions following statements statements following statements or in the utterances of a single speaker. This paper presents a method of automatically interpreting ellipsis based on dialogue context. Our method expands on previous work by allowing for expansion ellipsis and by allowing for all combinations of statement following question question following statement question following question etc. This material is based upon work partially supported by the National Science Foundation under Grant No. IST-8009673. 2. Related Work Several natural language systems . Bobrow et al. 1977 Hendrix et al. 1978 Kwasny and Sondheimer 1979 include heuristics for replacement and repetition ellipsis but not expansion ellipsis. One general strategy has been to substitute fragments into the analysis of the previous input . .

• Báo cáo khoa học
• An Improved Heuristic
• Ellipsis Processing
• Ralph M
• Welschedel
• scientific reports
• model language
• process natural language
• Dialog Control
• Natural Language System
• Dialog Control in a Natural Language System
• Expanding the Horizons
• Natural Language Interfaces
• Phil Hayes
• PROSPECTS OR PRACTICAL
• NATURAL LANGUAGE SYSTEMS
• Workshops
• NATURAL LANGUAGE
• INTERACTION WITH MACHINES
• Long Papers
• COMPUTER INTEBFACE DESIGN MURRAY TUROFF DEPARTMENT OF COMPUTER
• IiVFORMATION SCIENCE IIEW JERSEY INSTITUTE OF TECHNOLOGY
• EVALUATION OF NATURAL LANGUAGE
• INTERFACES TO DATABASE SYSTEMS
• A PANEL DISCUSSION
• database query system
• J
• Norwood Crout
• INTERFACES TO DATA BASE SYSTEMS
• Bozena Henisz
• INTERPRETING NATURAL LANGUAGE
• DATABASE UPDATES
• S
• Jermld Kaplan Jim David
• TRANSPORTABLE NATURAL LANGUAGE
• INTERFACES TO DATABASES
• Gary G
• Hendrlx and William H
• Lewis
• DATABASES THEORETICAL
• TECHNICAL ISSUES
• TRANSPORTABLE NATURAL LANGUAGE INTERFACES
• PROBLEMS AND TECHNIQUES
• Barbara J
• Grosz
• THEORETICAL TECHNICAL ISSUES
• NATURAL LANGUAGE ACCESS TO DATABASES
• R
• Petrick
• Domain Independent
• Database Access Systems
• ISSUES IN NATURAL LANGUAGE
• ACCESS TO DATABASES
• A LOGIC PROGRAMMING PERSPECTIVE
• Sharon C
• Salveter David Maier
• PLANNING NATURAL LANGUAGE
• EXPRESSIONS REFERRING
• Douglas E
• Appelt
• THE TEXT SYSTEM
• NATURAL LANGUAGE GENERATION
• Kathleen R
• M
• MENTING A DATABASE
• KNOWLEDGE REPRESENTATION
• THE KEY TO THE SELECTION PROBLEM
• E
• Jeffrey Conklin David D
• McDonald
• A KNOWLEDGE ENGINEERING
• NATURAL LANGUAGE UNDERSTANDING
• Stuart C
• Shapiro
• NATURAL LANGUAGE TEXTS
• NECESSARILY GRAMMATICAL
• EVEN COMPLETE
• UNGRAMHATICALITY
• EXTRA GRAMMATICALITY
• NATURAL LANGUAGE UNDERSTANDING SYSTEMS
• Taxonomy
• Descriptions
• Individuals in Natural
• Language Understanding
• The Use of Ooject Special Knowledge
• Natural Language Processing
• Mark H
• Bursteln