University of Manitoba
Published 1 January 1993Open access
Dekang Lin
Citations5
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Many tasks in natural language understanding such as word-sense disambiguity, local pragmatics, metaphor interpretation, and plan recognition, can be viewed as abduction.
Abstract
Abduction is the inference to the best explanation. Many tasks in natural language understanding such as word-sense disambiguity [1], local pragmatics [4], metaphor interpretation [3], and plan recognition [5, 8], can be viewed as abduction.
Keywords
Computer Science
Undergraduate topics in computer scienceIntroduction to Artificial Intelligence
457 Citations2017Wolfgang Ertel
UR Research (University of Rochester)A formal theory of plan recognition
228 Citations1987Henry Kautz
The thesis develops the first formal description of the plan recognition process, and shows how problems of medical diagnosis can be cast in the framework, and an example previously solved by a medical expert system is worked out in detail.
Principle-based parsing without overgeneration
168 Citations1993Dekang Lin
A message passing algorithm for principle-based parsing that avoids the overgeneration problem is presented and has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).
The generic information extraction system
101 Citations1993Jerry R. Hobbs
An information extraction system is a cascade of transducers or modules that at each step add structure and often lose information, hopefully irrelevant, by applying rules that are acquired manually and/or automatically.
Development and evaluation of a broad-coverage probabilistic grammar of English-language computer manuals
88 Citations1992Ezra Black, John Lafferty +1 more
An approach to grammar development where the task is decomposed into two separate subtasks, with the goal of producing a set of rules that have a large coverage on a blind test set of sentences.
Metaphor and Abduction
27 Citations1992Jerry R. Hobbs
A recent approach to inference in text understanding based on abduction is applied to the problem of metaphor interpretation and is shown to lead to an elegant integration of syntax, semantics, and pragmatics.
International Joint Conference on Artificial IntelligenceA message passing algorithm for plan recognition
18 Citations1991Dekang Lin, Randy Goebel
A general framework for plan recognition whose formulation is motivated by a general purpose algorithm for effective abduction, and the class of plans for which the method is applicable is wider than those previously proposed, as both recursive and optional plan components can be represented.
International Conference for Young Computer ScientistsObvious abduction
6 Citations1993Dekang Lin
A theory of abduction is proposed that purports to cover the kinds of abductive inferences humans make efficiently, and is applicable across several application domains such as diagnosis, plan recognition, and natural language parsing.