Abduction, or inference to the best explanation, is a method of reasoning in which one chooses the hypothesis that would, if true, best explain the relevant evidence. Abductive reasoning starts from a set of accepted facts and infers most likely, or best, explanations. The term "abduction" also sometimes only refers to the generation of hypotheses that explain observations or conclusions, but the former definition is more common both in philosophy and computing.
Aristotle discussed abductive reasoning (apagoge, Greek) in his Prior Analytics. Charles Peirce formulated abduction as a method of scientific research and introduced it into modern logic. The concept of abduction is applied beyond logic to the social sciences and the development of artificial intelligence.
There are three kinds of logical reasoning in logic: Deduction, induction, and abduction. Given a precondition, a conclusion, and a rule that the precondition implies the conclusion, they can be explained in the following way:
Unlike deduction and induction, abduction can produce results that are incorrect within its formal system. However, it can still be useful as a heuristic, especially when something is known about the likelihood of different causes for .
In logic, an explanation is expressed by , which represents a domain and a set of observations . Abduction is the process of deriving a set of explanations of according to and picking out one of those explanations. For to be an explanation of according to , it should satisfy two conditions:
In formal logic, and are assumed to be sets of literals. The two conditions for being an explanation of according to theory are formalized as:
Among the possible explanations satisfying these two conditions, some other condition of minimality is usually imposed to avoid irrelevant facts (not contributing to the entailment of ) being included in the explanations. Abduction is then the process that picks out some member of . Criteria for picking out a member representing "the best" explanation include the simplicity, the prior probability, or the explanatory power of the explanation.
A proof theoretical abduction method for first order classical logic based on sequent calculus and dual calculus, based on semantic tableaux (analytic tableaux) has been proposed. The methods are sound and complete, and they work for full first order logic without requiring any preliminary reduction of formulae into normal forms. These methods have also been extended to modal logic.
Abductive logic programming is a computational framework that extends normal logic programming with abduction. It separates the theory into two components, one of which is a normal logic program, used to generate by means of backward reasoning, the other of which is a set of integrity constraints, used to filter the set of candidate explanations.
A different formalization of abduction is based on inverting the function that calculates the visible effects of the hypotheses. Formally, one is given a set of hypotheses and a set of manifestations ; they are related by the domain knowledge, represented by a function that takes as an argument a set of hypotheses and gives as a result the corresponding set of manifestations. In other words, for every subset of the hypotheses , their effects are known to be .
Abduction is performed by finding a set such that . In other words, abduction is performed by finding a set of hypotheses such that their effects include all observations .
A common assumption is that the effects of the hypotheses are independent, that is, for every , it holds that . If this condition is met, abduction can be seen as a form of set covering.
The philosopher Charles Peirce introduced abduction into modern logic. In his works before 1900, he mostly uses the term to mean the use of a known rule to explain an observation; for example, “if it rains the grass is wet,” is a known rule used to explain that the grass is wet. In other words, it would be more technically correct to say, "If the grass is wet, the most probable explanation is that it recently rained."
He later used the term to mean creating new rules to explain new observations, emphasizing that abduction is the only logical process that actually creates anything new. Namely, he described the process of science as a combination of abduction, deduction, and induction, stressing that new knowledge is only created by abduction.
This is contrary to the common use of abduction in the social sciences and in artificial intelligence, where the old meaning is used. Contrary to this use, Peirce stated that the actual process of generating a new rule is not “hampered” by logic rules. Rather, he pointed out that humans have an innate ability to infer correctly; possessing this ability is explained by the evolutionary advantage it gives. Peirce's second use of "abduction" is most similar to induction.
Norwood Russell Hanson, a philosopher of science, wanted to grasp a logic that explained how scientific discoveries take place. He used Peirce's notion of abduction for this.
Further development of the concept can be found in Peter Lipton's Inference to the Best Explanation.
Applications in artificial intelligence include fault diagnosis, belief revision, and automated planning. The most direct application of abduction is that of automatically detecting faults in systems: Given a theory relating faults with their effects and a set of observed effects, abduction can be used to derive sets of faults that are likely to be the cause of the problem.
Abduction can also be used to model automated planning. Given a logical theory relating action occurrences with their effects (for example, a formula of the event calculus), the problem of finding a plan for reaching a state can be modeled as the problem of abducting a set of literals implying that the final state is the goal state.
Belief revision, the process of adapting beliefs in view of new information, is another field in which abduction has been applied. The main problem of belief revision is that the new information may be inconsistent with the corpus of beliefs, while the result of the incorporation cannot be inconsistent. This process can be done by the use of abduction: Once an explanation for the observation has been found, integrating it does not generate inconsistency. This use of abduction is not straightforward, as adding propositional formulae to other propositional formulae can only make inconsistencies worse. Instead, abduction is done at the level of the ordering of preference of the possible worlds.
In the philosophy of science, abduction has been the key inference method to support scientific realism, and much of the debate about scientific realism is focused on whether abduction is an acceptable method of inference.
Abductive validation is the process of validating a given hypothesis through abductive reasoning. Under this principle, an explanation is valid if it is the best possible explanation of a set of known data. The best possible explanation is often defined in terms of simplicity and elegance (such as Occam's razor). Abductive validation is common practice in hypothesis formation in science.
After obtaining results from an inference procedure, we may be left with multiple assumptions, some of which may be contradictory. Abductive validation is a method for identifying the assumptions that will lead to a goal.
All links retrieved February 2, 2016.
New World Encyclopedia writers and editors rewrote and completed the Wikipedia article in accordance with New World Encyclopedia standards. This article abides by terms of the Creative Commons CC-by-sa 3.0 License (CC-by-sa), which may be used and disseminated with proper attribution. Credit is due under the terms of this license that can reference both the New World Encyclopedia contributors and the selfless volunteer contributors of the Wikimedia Foundation. To cite this article click here for a list of acceptable citing formats.The history of earlier contributions by wikipedians is accessible to researchers here:
Note: Some restrictions may apply to use of individual images which are separately licensed.