Abductive Reasoning
Abductive Reasoning
Abductive Reasoning
From Wikipedia, the free encyclopedia "Abductive" redirects here. For other uses, see Abduction (disambiguation). Abduction is a kind of logical inference described by Charles Sanders Peirce as "guessing".[1] The term refers to the process of arriving at an explanatory hypothesis. Peirce said that to abduce a hypothetical explanation a from an observed surprising circumstance b is to surmise that a may be true because then b would be a matter of course.[2] Thus, to abducea fromb involves determining that a is sufficient (or nearly sufficient), but not necessary, for b. For example, the lawn is wet. But if it rained last night, then it would be unsurprising that the lawn is wet. Therefore, by abductive reasoning, the possibility that it rained last night is reasonable. (But note that Peirce did not remain convinced that a single logical form covers all abduction.)[3] Peirce argues that good abductive reasoning from P to Q involves not simply a determination that, e.g., Q is sufficient for P, but also that Q is among the most economical explanations for P. Simplification and economy are what call for the 'leap' of abduction.[4] There has been renewed interest in the subject of abduction in the fields of computer science and artificial intelligence research.[5]
Contents
[hide]
y y
1 Deduction, induction, and abduction 2 Formalizations of abduction o 2.1 Logic-based abduction o 2.2 Set-cover abduction o 2.3 Abductive validation o 2.4 Probabilistic abduction o 2.5 Subjective logic abduction 3 History of the concept o 3.1 1867 o 3.2 1878 o 3.3 1883 o 3.4 1902 and after o 3.5 Three levels of logic about abduction 3.5.1 Classification of signs 3.5.2 Critique of arguments 3.5.3 Methodology of inquiry o 3.6 Other writers 4 Applications
y y y y
Tand picking out one of those explanations. For E to be an explanation of O according to T, it should satisfy two conditions:
y y
In formal logic, O and E are assumed to be sets of literals. The two conditions for E being an explanation of O according to theory T are formalized as: ; is consistent. Among the possible explanations E satisfying these two conditions, some other condition of minimality is usually imposed to avoid irrelevant facts (not contributing to the entailment of O) being included in the explanations. Abduction is then the process that picks out some member of E. 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 the sequent calculus and a dual one, based on semantic tableaux (analytic tableaux) have been proposed (Cialdea Mayer &Pirri 1993). The methods are sound and complete and 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 T into two components, one of which is a normal logic program, used to generate E by means of backward reasoning, the other of which is a set of integrity constraints, used to filter the set of candidate explanations.
A common assumption is that the effects of the hypotheses are independent, that is, for every , it holds that as a form of set covering. . If this condition is met, abduction can be seen
conditionally deduced as , where " " denotes conditional deduction. Unfortunately the required conditionals are usually not directly available to the medical practitioner, but they can be obtained if the base rate of the infection in the population is known. The required conditionals can be correctly derived by inverting the available conditionals using Bayes rule. The inverted conditionals are obtained as follows:
The term p(y) on the right hand side of the equation expresses the base rate of the infection in the population. Similarly, the term p(x) expresses the default likelihood of positive test on a random person in the population. In the expressions below a(y) and denote the base rates of y and its complement respectively, so that e.g. . The full expression for the
are then:
The full expression for the conditionally abduced probability of infection in a tested person, expressed as , given the outcome of the test, the base rate of the infection, as well as the test's sensitivity and false positive rate, is then given by:
. Probabilistic abduction can thus be described as a method for inverting conditionals in order to apply probabilistic deduction. A medical test result is typically considered positive or negative, so when applying the above equation it can be assumed that either p(x) = 1 (positive) or (negative). In case the patient tests positive, the above equation can be simplified to give the correct likelihood that the patient actually is infected. which will
The Base rate fallacy in medicine,[8] or the Prosecutor's fallacy[9] in legal reasoning, consists of making the erroneous assumption that p(y | x) = p(x | y). While this reasoning error often can produce a relatively good approximation of the correct hypothesis probability value, it can lead to a completely wrong result and wrong conclusion in case the base rate is very low and the reliability of the test is not perfect. An extreme example of the base rate fallacy is to conclude that a male person is pregnant just because he tests positive in a pregnancy test. Obviously, the base rate of male pregnancy is zero, and assuming that the test is not perfect, it would be correct to conclude that the male person is not pregnant.
The expression for probabilistic abduction can be generalised to multinomial cases,[10] i.e., with a state space X of multiple xi and a state space Y of multiple states yj.
Assume the frames X and Y, the sets of conditional opinions X | Y and , the opinion X on X, and the base rate function aY on Y. Based on these parameters, subjective logic provides a method for deriving the set of inverted conditionals Y | X and . Using these inverted conditionals, subjective logic also provides a method for deduction. Abduction in subjective logic consists of inverting the conditionals and then applying deduction. The symbolic notation for conditional abduction is " ", and the operator itself is denoted as The expression for subjective logic abduction is then:[10] The advantage of using subjective logic abduction compared to probabilistic abduction is that uncertainty about the probability values of the input arguments can be explicitly expressed and taken into account during the analysis. It is thus possible to perform abductive analysis in the presence of missing or incomplete input evidence, which normally results in degrees of uncertainty in the output conclusions. . .
reinforced by Karl Popper's explication of the hypothetico-deductive model, where the hypothesis is considered to be just "a guess"[11] (in the spirit of Peirce). However, when the formation of a hypothesis is considered the result of a process it becomes clear that this "guess" has already been tried and made more robust in thought as a necessary stage of its acquiring the status of hypothesis. Indeed many abductions are rejected or heavily modified by subsequent abductions before they ever reach this stage. Before 1900, Peirce treated abduction as the use of a known rule to explain an observation, e.g., it is a known rule that if it rains the grass is wet; so, to explain the fact that the grass is wet; one infers that it has rained. This remains the common use of the term "abduction" in the social sciences and in artificial intelligence. Peirce consistently characterized it as the kind of inference that originates a hypothesis by concluding in an explanation, though an unassured one, for some very curious or surprising (anomalous) observation stated in a premise. As early as 1865 he wrote that all conceptions of cause and force are reached through hypothetical inference; in the 1900s he wrote that all explanatory content of theories is reached through abduction. In other respects Peirce revised his view of abduction over the years.[12] In later years his view came to be:
y
Abduction is guessing.[1] It is "very little hampered" by rules of logic.[2] Oftenest even a well-prepared mind guesses wrong. But the success of our guesses far exceeds that of random luck and seems born of attunement to nature by instinct[13] (some speak of intuition in such contexts[14]). Abduction guesses a new or outside idea so as to account in a plausible, instinctive, economical way for a surprising or very complicated phenomenon. That is its proximate aim.[13] Its longer aim is to economize inquiry itself. Its rationale is inductive: it works often enough, is the only source of new ideas, and has no substitute in expediting the discovery of new truths.[15] Its rationale especially involves its role in coordination with other modes of inference in inquiry. It is inference to explanatory hypotheses for selection of those best worth trying. Pragmatism is the logic of abduction. Upon the generation of an explanation (which he came to regard as instinctively guided), the pragmatic maxim gives the necessary and sufficient logical rule to abduction in general. The hypothesis, being insecure, needs to have conceivable[16] implications for informed practice, so as to be testable[17][18] and, through its trials, to expedite and economize inquiry. The economy of research is what calls for abduction and governs its art.[4]
Writing in 1910, Peirce admits that "in almost everything I printed before the beginning of this century I more or less mixed up hypothesis and induction" and he traces the confusion of these two types of reasoning to logicians' too "narrow and formalistic a conception of inference, as necessarily having formulated judgments from its premises."[19]
He started out in the 1860s treating hypothetical inference in a number of ways which he eventually peeled away as inessential or, in some cases, mistaken:
y
y y y
as inferring the occurrence of a character (a characteristic) from the observed combined occurrence of multiple characters which its occurrence would necessarily involve[20] (but by 1878 he no longer regarded such multiplicity as common to all hypothetical inference.[21]) as aiming for a more or less probable hypothesis (in 1867 and 1883 but not in 1878; anyway by 1900 the justification is not probability but the lack of alternatives to guessing and the fact that guessing is fruitful.;[22] by 1903 he speaks of the "likely" in the sense of nearing the truth in an "indefinite sense";[23] by 1908 he discusses plausibility as instinctive appeal.[13]) as induction from characters (but as early as 1900 he characterized abduction as guessing[22]) as citing a known rule in a premise rather than hypothesizing a rule in the conclusion (but by 1903 he allowed either approach[2][24]) as basically a transformation of a deductive categorical syllogism[21] (but in 1903 he offered a variation on modus ponens instead,[2] and by 1911 he was unconvinced that any one form covers all hypothetical inference[3]).
[edit] 1867
In 1867, in "The Natural Classification of Arguments",[20] hypothetical inference always deals with a cluster of characters (call them P , P , P , etc.) known to occur at least whenever a certain character (M) occurs. (Note that categorical syllogisms have elements traditionally called middles, predicates, and subjects. For example: All men [middle] are mortal [predicate]; Socrates [subject] is a man [middle]; ergo Socrates [subject] is mortal [predicate]". Below, 'M' stands for a middle; 'P' for a predicate; 'S' for a subject. Note also that Peirce held that all deduction can be put into the form of the categorical syllogism Barbara (AAA).) [Deduction]. [Any] M is P [Any] S is M [Any] S is P. Induction. S , S , S , &c. are taken at random as M's; S , S , S , &c. are P: Any M is probably P. Hypothesis. Any M is, for instance, P , P , P ,&c.; S is P , P , P ,&c.: S is probably M.
[edit] 1878
In 1878, in "Deduction, Induction, and Hypothesis",[21] there is no longer a need for multiple characters or predicates in order for an inference to be hypothetical, although it is still helpful. Moreover Peirce no longer poses hypothetical inference as concluding in a probable hypothesis. In the forms themselves, it is understood but not explicit that induction involves random selection and that hypothetical inference involves response to a "very curious circumstance". The
forms instead emphasize the modes of inference as rearrangements of one another's propositions (without the bracketed hints shown below). Deduction. Rule: All the beans from this bag are white. Case: These beans are from this bag. Result: These beans are white. Induction. Case: These beans are [randomly selected] from this bag. Result: These beans are white. Rule: All the beans from this bag are white. Hypothesis. Rule: All the beans from this bag are white. Result: These beans [oddly] are white. Case: These beans are from this bag.
[edit] 1883
Peirce long treated abduction in terms of induction from characters or traits (weighed, not counted like objects), explicitly so in his influential 1883 "A Theory of Probable Inference", in which he returns to involving probability in the hypothetical conclusion.[25] Like "Deduction, Induction, and Hypothesis" in 1878, it was widely read (see the historical books on statistics by Stephen Stigler), unlike his later amendments of his conception of abduction. Today abduction remains most commonly understood as induction from characters and extension of a known rule to cover unexplained circumstances.
placing a surprising observation under either a newly hypothesized rule or a hypothesized combination of a known rule with a peculiar state of facts, so that the phenomenon would be not surprising but instead either necessarily implied or at least likely.[24] Peirce did not remain quite convinced about any such form as the categorical syllogistic form or the 1903 form. In 1911, he wrote, "I do not, at present, feel quite convinced that any logical form can be assigned that will cover all "Retroductions". For what I mean by a Retroduction is simply a conjecture which arises in the mind."[3]
At the critical level Peirce held that the hypothesis should economize explanation for plausibility in terms of the feasible and natural. In 1908 Peirce described this plausibility in some detail.[13] It involves not likeliness based on observations (which is instead the inductive evaluation of a hypothesis), but instead optimal simplicity in the sense of the "facile and natural", as by Galileo's natural light of reason and as distinct from "logical simplicity" (Peirce does not dismiss logical simplicity entirely but sees it in a subordinate role; taken to its logical extreme it would favor adding no explanation to the observation at all). Even a well-prepared mind guesses oftener wrong than right, but our guesses succeed better than random luck at reaching the truth or at least advancing the inquiry, and that indicates to Peirce that they are based in instinctive attunement to nature, an affinity between the mind's processes and the processes of the real, which would account for why appealingly "natural" guesses are the ones that oftenest (or least seldom) succeed; to which Peirce added the argument that such guesses are to be preferred since, without "a natural bent like nature's", people would have no hope of understanding nature. In 1910 Peirce made a three-way distinction between probability, verisimilitude, and plausibility, and defined plausibility with a normative "ought": "By plausibility, I mean the degree to which a theory ought to recommend itself to our belief independently of any kind of evidence other than our instinct urging us to regard it favorably."[29] For Peirce, plausibility does not depend on observed frequencies or probabilities, or on verisimilitude, or even on testability, which is not a question of the critique of the hypothetical inference as an inference, but rather a question of the hypothesis's relation to the inquiry process. The phrase "inference to the best explanation" (not used by Peirce but often applied to hypothetical inference) is not always understood as referring to the most simple and natural. However, in other senses of "best", such as "standing up best to tests", it is hard to know which is the best explanation to form, since one has not tested it yet. [edit] Methodology of inquiry At the methodeutical level Peirce held that a hypothesis is judged and selected[17] for testing because it offers, via its trial, to expedite and economize the inquiry process itself toward new truths, first of all by being testable and also by further economies,[4] in terms of cost, value, and relationships among guesses (hypotheses). Here, considerations such as probability, absent from the treatment of abduction at the critical level, come into play. For examples:
y
y y
Cost: A simple but low-odds guess, if low in cost to test for falsity, may belong first in line for testing, to get it out of the way. If surprisingly it stands up to tests, that is worth knowing early in the inquiry, which otherwise might have stayed long on a wrong though seemingly likelier track. Value: A guess's objective probability recommends it for trial, while subjective likelihood can be misleading. Interrelationships: Guesses can be chosen for trial strategically, for which Peirce gave as example the game of Twenty Questions.[30]
In 1901 Peirce wrote, "There would be no logic in imposing rules, and saying that they ought to be followed, until it is made out that the purpose of hypothesis requires them."[31] In 1903 Peirce called pragmatism "the logic of abduction" and said that the pragmatic maxim gives the
necessary and sufficient logical rule to abduction in general.[18] The pragmatic maxim is: "Consider what effects, that might conceivably have practical bearings, we conceive the object of our conception to have. Then, our conception of these effects is the whole of our conception of the object." It is a method for fruitful clarification of conceptions by equating the meaning of a conception with the conceivable practical implications of its object's conceived effects. Peirce held that that is precisely tailored to abduction's purpose in inquiry, the forming of an idea that could conceivably shape informed conduct. In various writings in the 1900s[4][30] he said that the conduct of abduction (or retroduction) is governed by considerations of economy, belonging in particular to the economics of research. He regarded economics as a normative science whose analytic portion might be part of logical methodeutic.[32]
[edit] Applications
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.[34] 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. In intelligence analysis, Analysis of Competing Hypotheses and Bayesian networks, probabilistic abductive reasoning is used extensively. Similarly in medical diagnosis and legal reasoning, the same methods are being used, although there have been many examples of errors, especially caused by the base rate fallacy and the prosecutor's fallacy. 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. Preference models use fuzzy logic or utility models.
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. In historical linguistics, abduction during language acquisition is often taken to be an essential part of processes of language change such as reanalysis and analogy.[35] In anthropology, Alfred Gell in his influential book Art and Agency defined abduction, (after Eco[36]) as a case of synthetic inference 'where we find some very curious circumstances, which would be explained by the supposition that it was a case of some general rule, and thereupon adopt that supposition.[37]Gell criticizes existing 'anthropological' studies of art, for being too preoccupied with aesthetic value and not preoccupied enough with the central anthropological concern of uncovering 'social relationships' specifically the social contexts in which artworks are produced, circulated, and received.[38] Abduction is used as the basis of one gets from art to agency in the sense of a theory of how works of art can inspire a sensuscommunis, or the commonly-held views that a characteristic of a given society because they are shared by everyone in that society.[39] The question Gell asks in the book is, how does initially to speak to people? He answers by saying that No reasonable person could suppose that art-like relations between people and things do not involve at least some form of semiosis.[37] However, he rejects any intimation that semiosis can be thought of as a language because then he would have to admit to some pre-established existence of the sensuscommunis that he wants to claim only emerges afterward out of art. Abduction is the answer to this conundrum because the tentative nature of the abduction concept (Pierce likened it to guessing) means that not only can it operate outside of any pre-existing framework, but moreover, it can actually intimate the existence of a framework. As Gell reasons in his analysis, the physical existence of the artwork prompts the viewer to perform an abduction that imbues the artwork with intentionality. A statue of a goddess, for example, in some senses actually becomes the goddess in the mind of the beholder; and represents not only the form of the deity but also her intentions (which are adduced from the feeling of her very presence). Therefore through abduction, Gell claims that art can have the kind of agency that plants the seeds that grow into cultural myths. The power of agency is the power to motivate actions and inspire ultimately the shared understanding that characterizes any given society.