Abductive reasoning

"Abductive" redirects here. For other uses, see Abduction (disambiguation).

Abductive reasoning (also called abduction,[1] abductive inference[2] or retroduction[3]) is a form of logical inference which goes from an observation to a theory which accounts for the observation, ideally seeking to find the simplest and most likely explanation. In abductive reasoning, unlike in deductive reasoning, the premises do not guarantee the conclusion. One can understand abductive reasoning as "inference to the best explanation".[4]

The fields of law,[5] computer science, and artificial intelligence research[6] renewed interest in the subject of abduction. Diagnostic expert systems frequently employ abduction.

History

The American philosopher Charles Sanders Peirce (1839–1914) first introduced the term as "guessing".[7] Peirce said that to abduce a hypothetical explanation a from an observed circumstance b is to surmise that a may be true because then b would be a matter of course.[8] Thus, to abduce a from b involves determining that a is sufficient, but not necessary, for b.

For example, suppose we observe that the lawn is wet. 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);[9] however, some other process may have also resulted in a wet lawn, e.g. dew or lawn sprinklers. Moreover, abducing that it rained last night from the observation of a wet lawn can lead to false conclusion(s).

Peirce argues that good abductive reasoning from P to Q involves not simply a determination that Q is sufficient for P, but also that Q is among the most economical explanations for P. Simplification and economy both call for that "leap" of abduction.[10]

Deduction, induction, and abduction

Main article: Logical reasoning
Deductive reasoning (deduction) 
allows deriving b from a only where b is a formal logical consequence of a. In other words, deduction derives the consequences of the assumed. Given the truth of the assumptions, a valid deduction guarantees the truth of the conclusion. For example, given that 'Wikis can be edited by anyone' (a1) and 'Wikipedia is a wiki' (a2), it follows that 'Wikipedia can be edited by anyone' (b).
Inductive reasoning (induction) 
allows inferring b from a, where b does not follow necessarily from a. a might give us very good reason to accept b, but it does not ensure b. For example, if all swans that we have observed so far are white, we may induce that the possibility that all swans are white is reasonable. We have good reason to believe the conclusion from the premise, but the truth of the conclusion is not guaranteed. (Indeed, it turns out that some swans are black.)
Abductive reasoning (abduction) 
allows inferring a as an explanation of b. Because of this inference, abduction allows the precondition a to be abduced from the consequence b. Deductive reasoning and abductive reasoning thus differ in the direction in which a rule like "a entails b" is used for inference. As such, abduction is formally equivalent to the logical fallacy of affirming the consequent (or Post hoc ergo propter hoc) because of multiple possible explanations for b. For example, in a billiard game, after glancing and seeing the eight ball moving towards us, we may abduce that the cue ball struck the eight ball. The strike of the cue ball would account for the movement of the eight ball. It serves as a hypothesis that explains our observation. Given the many possible explanations for the movement of the eight ball, our abduction does not leave us certain that the cue ball in fact struck the eight ball, but our abduction, still useful, can serve to orient us in our surroundings. Despite many possible explanations for any physical process that we observe, we tend to abduce a single explanation (or a few explanations) for this process in the expectation that we can better orient ourselves in our surroundings and disregard some possibilities. Properly used, abductive reasoning can be a useful source of priors in Bayesian statistics.

Formalizations of abduction

Logic-based abduction

In logic, explanation is done from a logical theory T representing a domain and a set of observations O. Abduction is the process of deriving a set of explanations of O according to T and picking out one of those explanations. For E to be an explanation of O according to T, it should satisfy two conditions:

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:

T \cup E \models O;
T \cup E 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.

Set-cover abduction

A different formalization of abduction is based on inverting the function that calculates the visible effects of the hypotheses. Formally, we are given a set of hypotheses H and a set of manifestations M; they are related by the domain knowledge, represented by a function e 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 H' \subseteq H, their effects are known to be e(H').

Abduction is performed by finding a set H' \subseteq H such that M \subseteq e(H'). In other words, abduction is performed by finding a set of hypotheses H' such that their effects e(H') include all observations M.

A common assumption is that the effects of the hypotheses are independent, that is, for every H' \subseteq H, it holds that e(H') = \bigcup_{h \in H'} e(\{h\}). If this condition is met, abduction can be seen as a form of set covering.

Abductive validation

Abductive validation is the process of validating a given hypothesis through abductive reasoning. This can also be called reasoning through successive approximation. 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 (see Occam's razor). Abductive validation is common practice in hypothesis formation in science; moreover, Peirce claims that it is a ubiquitous aspect of thought:

Looking out my window this lovely spring morning, I see an azalea in full bloom. No, no! I don't see that; though that is the only way I can describe what I see. That is a proposition, a sentence, a fact; but what I perceive is not proposition, sentence, fact, but only an image, which I make intelligible in part by means of a statement of fact. This statement is abstract; but what I see is concrete. I perform an abduction when I so much as express in a sentence anything I see. The truth is that the whole fabric of our knowledge is one matted felt of pure hypothesis confirmed and refined by induction. Not the smallest advance can be made in knowledge beyond the stage of vacant staring, without making an abduction at every step.[11]

It was Peirce's own maxim that "Facts cannot be explained by a hypothesis more extraordinary than these facts themselves; and of various hypotheses the least extraordinary must be adopted."[12] 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 your goal.

Probabilistic abduction

Probabilistic abductive reasoning is a form of abductive validation, and is used extensively in areas where conclusions about possible hypotheses need to be derived, such as for making diagnoses from medical tests. For example, a pharmaceutical company that develops a test for a particular infectious disease will typically determine the reliability of the test by hiring a group of infected and a group of non-infected people to undergo the test. Assume the statements x: "Positive test", \overline{x}: "Negative test", y: "Infected", and \overline{y}: "Not infected". The result of these trials will then determine the reliability of the test in terms of its sensitivity p(x|y) and false positive rate p(x|\overline{y}). The interpretations of the conditionals are: p(x|y): "The probability of positive test given infection", and p(x|\overline{y}): "The probability of positive test in the absence of infection". The problem with applying these conditionals in a practical setting is that they are expressed in the opposite direction to what the practitioner needs. The conditionals needed for making the diagnosis are: p(y|x): "The probability of infection given positive test", and p(y|\overline{x}): "The probability of infection given negative test". The probability of infection could then have been conditionally deduced as p(y\|x) = p(x)p(y|x) + p(\overline{x})p(y|\overline{x}), 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: \begin{cases} p(x|y) = \frac{p(x\land y)}{p(y)}\\ p(y|x) = \frac{p(x\land y)}{p(x)} \end{cases} \;\;\Rightarrow \;\;\;\; p(y|x) = \frac{p(y)p(x|y)}{p(x)}\;. 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 a(\overline{y})=1-a(y) denote the base rates of y and its complement \overline{y} respectively, so that e.g. p(x) = a(y)p(x|y) + a(\overline{y})p(x|\overline{y}). The full expression for the required conditionals p(y|x) and p(y|\overline{x}) are then

\begin{cases} p(y|x) = \frac{a(y)p(x|y)}{a(y)p(x|y) + a(\overline{y})p(x|\overline{y})}\\ p(y|\overline{x}) = \frac{a(y)p(\overline{x}|y)}{a(y)p(\overline{x}|y) + a(\overline{y})p(\overline{x}|\overline{y})} \end{cases}

The full expression for the conditionally abduced probability of infection in a tested person, expressed as p(y\overline{\|}x), 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

p(y\overline{\|}x) = p(x)\left(\frac{a(y)p(x|y)}{a(y)p(x|y) + a(\overline{y})p(x|\overline{y})}\right) + p(\overline{x})\left(\frac{a(y)p(\overline{x}|y)}{a(y)p(\overline{x}|y) + a(\overline{y})p(\overline{x}|\overline{y})}\right) .

This further simplifies to

p(y\overline{\|}x) = a(y) \left( p(x|y) + p(\overline{x}|y) \right) .

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 p(\overline{x}) = 1 (negative). In case the patient tests positive, the above equation can be simplified to p(y\overline{\|}x) = p(y|x) which will give the correct likelihood that the patient actually is infected.

The Base rate fallacy in medicine,[13] or the Prosecutor's fallacy[14] 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,[15] i.e., with a state space X of multiple x_{i} and a state space Y of multiple states y_{j}.

Subjective logic abduction

Subjective logic generalises probabilistic logic by including parameters for uncertainty in the input arguments. Abduction in subjective logic is thus similar to probabilistic abduction described above.[15] The input arguments in subjective logic are composite functions called subjective opinions which can be binomial when the opinion applies to a single proposition or multinomial when it applies to a set of propositions. A multinomial opinion thus applies to a frame X\,\! (i.e. a state space of exhaustive and mutually disjoint propositions x_i\,\!), and is denoted by the composite function \omega_{X}=(\vec{b}, u, \vec{a})\,\!, where \vec{b}\,\! is a vector of belief masses over the propositions of X\,\!, u\,\! is the uncertainty mass, and \vec{a}\,\! is a vector of base rate values over the propositions of X\,\!. These components satisfy u+\sum \vec{b}(x_i) = 1\,\! and \sum \vec{a}(x_i) = 1\,\! as well as \vec{b}(x_i),u,\vec{a}(x_i) \in [0,1]\,\!.

Assume the frames X and Y, the sets of conditional opinions \omega_{X|Y} and \omega_{X|\overline{Y}}, the opinion \omega_{X} on X, and the base rate function a_{Y} on Y. Based on these parameters, subjective logic provides a method for deriving the set of inverted conditionals \omega_{Y|X} and \omega_{Y|\overline{X}}. 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 "\overline{\|}", and the operator itself is denoted as \overline{\circledcirc}. The expression for subjective logic abduction is then:[15] \omega_{Y\overline{\|}X}=\omega_{X}\;\overline{\circledcirc}\; (\omega_{X|Y},\omega_{X|\overline{Y}},a_{Y})\,\!.

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.

History

The philosopher Charles Sanders Peirce (/ˈpɜːrs/; 1839–1914) introduced abduction into modern logic. Over the years he called such inference hypothesis, abduction, presumption, and retroduction. He considered it a topic in logic as a normative field in philosophy, not in purely formal or mathematical logic, and eventually as a topic also in economics of research.

As two stages of the development, extension, etc., of a hypothesis in scientific inquiry, abduction and also induction are often collapsed into one overarching concept — the hypothesis. That is why, in the scientific method pioneered by Galileo and Bacon, the abductive stage of hypothesis formation is conceptualized simply as induction. Thus, in the twentieth century this collapse was reinforced by Karl Popper's explication of the hypothetico-deductive model, where the hypothesis is considered to be just "a guess"[16] (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.[17]

In later years his view came to be:

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."[25]

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:

1867

In 1867, Peirce's "The Natural Classification of Arguments",[26] 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-1).

[Deduction].

[Any] M is P
[Any] S is M
\therefore [Any] S is P.

Induction.

S′, S′′, S′′′, &c. are taken at random as M's;
S′, S′′, S′′′, &c. are P:
\therefore Any M is probably P.

 Hypothesis.

Any M is, for instance, P′, P′′, P′′′, &c.;
S is P′, P′′, P′′′, &c.:
\therefore S is probably M.

1878

In 1878, in "Deduction, Induction, and Hypothesis",[27] 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.
\therefore Result: These beans are white.

 Induction.

Case: These beans are [randomly selected] from this bag.
Result: These beans are white.
\therefore 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.
\therefore Case: These beans are from this bag.

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.[32] 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.

Sherlock Holmes uses this method of reasoning in the stories of Arthur Conan Doyle, although Holmes refers to it as deductive reasoning.

1902 and after

In 1902 Peirce wrote that he now regarded the syllogistical forms and the doctrine of extension and comprehension (i.e., objects and characters as referenced by terms), as being less fundamental than he had earlier thought.[33] In 1903 he offered the following form for abduction:[8]

The surprising fact, C, is observed;
But if A were true, C would be a matter of course,
Hence, there is reason to suspect that A is true.

The hypothesis is framed, but not asserted, in a premise, then asserted as rationally suspectable in the conclusion. Thus, as in the earlier categorical syllogistic form, the conclusion is formulated from some premise(s). But all the same the hypothesis consists more clearly than ever in a new or outside idea beyond what is known or observed. Induction in a sense goes beyond observations already reported in the premises, but it merely amplifies ideas already known to represent occurrences, or tests an idea supplied by hypothesis; either way it requires previous abductions in order to get such ideas in the first place. Induction seeks facts to test a hypothesis; abduction seeks a hypothesis to account for facts.

Note that the hypothesis ("A") could be of a rule. It need not even be a rule strictly necessitating the surprising observation ("C"), which needs to follow only as a "matter of course"; or the "course" itself could amount to some known rule, merely alluded to, and also not necessarily a rule of strict necessity. In the same year, Peirce wrote that reaching a hypothesis may involve 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.[31]

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."[9]

Pragmatism

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."[34] 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.[24] 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[10][35] 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 (that is, theory of inquiry).[36]

Three levels of logic about abduction

Peirce came over the years to divide (philosophical) logic into three departments:

  1. Stechiology, or speculative grammar, on the conditions for meaningfulness. Classification of signs (semblances, symptoms, symbols, etc.) and their combinations (as well as their objects and interpretants).
  2. Logical critic, or logic proper, on validity or justifiability of inference, the conditions for true representation. Critique of arguments in their various modes (deduction, induction, abduction).
  3. Methodeutic, or speculative rhetoric, on the conditions for determination of interpretations. Methodology of inquiry in its interplay of modes.

Peirce had, from the start, seen the modes of inference as being coordinated together in scientific inquiry and, by the 1900s, held that hypothetical inference in particular is inadequately treated at the level of critique of arguments.[23][24] To increase the assurance of a hypothetical conclusion, one needs to deduce implications about evidence to be found, predictions which induction can test through observation so as to evaluate the hypothesis. That is Peirce's outline of the scientific method of inquiry, as covered in his inquiry methodology, which includes pragmatism or, as he later called it, pragmaticism, the clarification of ideas in terms of their conceivable implications regarding informed practice.

Classification of signs

As early as 1866,[37] Peirce held that:

1. Hypothesis (abductive inference) is inference through an icon (also called a likeness).
2. Induction is inference through an index (a sign by factual connection); a sample is an index of the totality from which it is drawn.
3. Deduction is inference through a symbol (a sign by interpretive habit irrespective of resemblance or connection to its object).

In 1902, Peirce wrote that, in abduction: "It is recognized that the phenomena are like, i.e. constitute an Icon of, a replica of a general conception, or Symbol."[38]

Critique of arguments

At the critical level Peirce examined the forms of abductive arguments (as discussed above), and came to hold that the hypothesis should economize explanation for plausibility in terms of the feasible and natural. In 1908 Peirce described this plausibility in some detail.[19] 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."[39] 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. Still, for Peirce, any justification of an abductive inference as good is not completed upon its formation as an argument (unlike with induction and deduction) and instead depends also on its methodological role and promise (such as its testability) in advancing inquiry.[23][24][40]

Methodology of inquiry

At the methodeutical level Peirce held that a hypothesis is judged and selected[23] 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,[10] 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:

Other writers

Norwood Russell Hanson, a philosopher of science, wanted to grasp a logic explaining how scientific discoveries take place. He used Peirce's notion of abduction for this.[42]

Further development of the concept can be found in Peter Lipton's Inference to the Best Explanation (Lipton, 1991).

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.

In medicine, abduction can be seen as a component of clinical evaluation and judgment.[43][44]

Abduction can also be used to model automated planning.[45] 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.[46]

In anthropology, Alfred Gell in his influential book Art and Agency defined abduction (after Eco[47]) 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".[48] 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.[49] Abduction is used as the mechanism for getting from art to agency. That is, abduction can explain how works of art inspire a sensus communis: the commonly-held views shared by members that characterize a given society.[50] The question Gell asks in the book is, 'how does it initially '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."[48] 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 sensus communis that he wants to claim only emerges afterwards out of art. Abduction is the answer to this conundrum because the tentative nature of the abduction concept (Peirce 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.[50]

See also

References

Notes

  1. ↑
    • Magnani, L. "Abduction, Reason, and Science: Processes of Discovery and Explanation". Kluwer Academic Plenum Publishers, New York, 2001. xvii. 205 pages. Hard cover, ISBN 0-306-46514-0.
    • R. Josephson, J. & G. Josephson, S. "Abductive Inference: Computation, Philosophy, Technology" Cambridge University Press, New York & Cambridge (U.K.). viii. 306 pages. Hard cover (1994), ISBN 0-521-43461-0, Paperback (1996), ISBN 0-521-57545-1.
    • Bunt, H. & Black, W. "Abduction, Belief and Context in Dialogue: Studies in Computational Pragmatics" (Natural Language Processing, 1.) John Benjamins, Amsterdam & Philadelphia, 2000. vi. 471 pages. Hard cover, ISBN 90-272-4983-0 (Europe), 1-58619-794-2 (U.S.)
  2. ↑ R. Josephson, J. & G. Josephson, S. "Abductive Inference: Computation, Philosophy, Technology" Cambridge University Press, New York & Cambridge (U.K.). viii. 306 pages. Hard cover (1994), ISBN 0-521-43461-0, Paperback (1996), ISBN 0-521-57545-1.
  3. ↑ "Retroduction | Dictionary | Commens". Commens – Digital Companion to C. S. Peirce. Mats Bergman, Sami Paavola & João Queiroz. Retrieved 2014-08-24.
  4. ↑ Sober, Elliot. Core Questions in Philosophy,5th edition.
  5. ↑ See, e.g. Analysis of Evidence, 2d ed. by Terence Anderson (Cambridge University Press, 2005)
  6. ↑ For examples, see "Abductive Inference in Reasoning and Perception", John R. Josephson, Laboratory for Artificial Intelligence Research, Ohio State University, and Abduction, Reason, and Science. Processes of Discovery and Explanation by Lorenzo Magnani (Kluwer Academic/Plenum Publishers, New York, 2001).
  7. 1 2 Peirce, C. S.
    • "On the Logic of drawing History from Ancient Documents especially from Testimonies" (1901), Collected Papers v. 7, paragraph 219.
    • "PAP" ["Prolegomena to an Apology for Pragmatism"], MS 293 c. 1906, New Elements of Mathematics v. 4, pp. 319-320.
    • A Letter to F. A. Woods (1913), Collected Papers v. 8, paragraphs 385-388.
    (See under "Abduction" and "Retroduction" at Commens Dictionary of Peirce's Terms.)
  8. 1 2 3 4 5 Peirce, C. S. (1903), Harvard lectures on pragmatism, Collected Papers v. 5, paragraphs 188–189.
  9. 1 2 3 A Letter to J. H. Kehler (1911), New Elements of Mathematics v. 3, pp. 203–4, see under "Retroduction" at Commens Dictionary of Peirce's Terms.
  10. 1 2 3 4 Peirce, C.S. (1902), application to the Carnegie Institution, see MS L75.329-330, from Draft D of Memoir 27:
    Consequently, to discover is simply to expedite an event that would occur sooner or later, if we had not troubled ourselves to make the discovery. Consequently, the art of discovery is purely a question of economics. The economics of research is, so far as logic is concerned, the leading doctrine with reference to the art of discovery. Consequently, the conduct of abduction, which is chiefly a question of heuristic and is the first question of heuristic, is to be governed by economical considerations.
  11. ↑ Peirce MS. 692, quoted in Sebeok, T. (1981) "You Know My Method" in Sebeok, T., The Play of Musement, Bloomington, IA: Indiana, page 24.
  12. ↑ Peirce MS. 696, quoted in Sebeok, T. (1981) "You Know My Method" in Sebeok, T., The Play of Musement, Bloomington, IA: Indiana, page 31.
  13. ↑ Jonathan Koehler. The Base Rate Fallacy Reconsidered: Descriptive, Normative and Methodological Challenges. Behavioral and Brain Sciences. 19, 1996.
  14. ↑ Robertson, B., & Vignaux, G. A. (1995). Interpreting evidence: Evaluating forensic evidence in the courtroom. Chichester: John Wiley and Sons.
  15. 1 2 3 A. Jøsang. Conditional Reasoning with Subjective Logic. Journal of multiple valued logic and soft computing. 15(1), pp.5-38, 2008.PDF
  16. ↑ Popper, Karl (2002), Conjectures and Refutations: The Growth of Scientific Knowledge, London, UK: Routledge. p 536
  17. ↑ See Santaella, Lucia (1997) "The Development of Peirce's Three Types of Reasoning: Abduction, Deduction, and Induction", 6th Congress of the IASS. Eprint.
  18. ↑ Peirce, C. S. (1908), "A Neglected Argument for the Reality of God", Hibbert Journal v. 7, pp. 90–112, see §4. In Collected Papers v. 6, see paragraph 476. In The Essential Peirce v. 2, see p. 444.
  19. 1 2 3 4 Peirce, C. S. (1908), "A Neglected Argument for the Reality of God", Hibbert Journal v. 7, pp. 90–112. See both part III and part IV. Reprinted, including originally unpublished portion, in Collected Papers v. 6, paragraphs 452–85, Essential Peirce v. 2, pp. 434–50, and elsewhere.
  20. ↑ Peirce used the term "intuition" not in the sense of an instinctive or anyway half-conscious inference as people often do currently. Instead he used "intuition" usually in the sense of a cognition devoid of logical determination by previous cognitions. He said, "We have no power of Intuition" in that sense. See his "Some Consequences of Four Incapacities" (1868), Eprint.
  21. ↑ For a relevant discussion of Peirce and the aims of abductive inference, see McKaughan, Daniel J. (2008), "From Ugly Duckling to Swan: C. S. Peirce, Abduction, and the Pursuit of Scientific Theories", Transactions of the Charles S. Peirce Society, v. 44, no. 3 (summer), 446–468.
  22. ↑ Peirce means "conceivable" very broadly. See Collected Papers v. 5, paragraph 196, or Essential Peirce v. 2, p. 235, "Pragmatism as the Logic of Abduction" (Lecture VII of the 1903 Harvard lectures on pragmatism):
    It allows any flight of imagination, provided this imagination ultimately alights upon a possible practical effect; and thus many hypotheses may seem at first glance to be excluded by the pragmatical maxim that are not really so excluded.
  23. 1 2 3 4 Peirce, C. S., Carnegie Application (L75, 1902, New Elements of Mathematics v. 4, pp. 37–38. See under "Abduction" at the Commens Dictionary of Peirce's Terms:
    Methodeutic has a special interest in Abduction, or the inference which starts a scientific hypothesis. For it is not sufficient that a hypothesis should be a justifiable one. Any hypothesis which explains the facts is justified critically. But among justifiable hypotheses we have to select that one which is suitable for being tested by experiment.
  24. 1 2 3 4 Peirce, "Pragmatism as the Logic of Abduction" (Lecture VII of the 1903 Harvard lectures on pragmatism), see parts III and IV. Published in part in Collected Papers v. 5, paragraphs 180–212 (see 196–200, Eprint and in full in Essential Peirce v. 2, pp. 226–241 (see sections III and IV).
    .... What is good abduction? What should an explanatory hypothesis be to be worthy to rank as a hypothesis? Of course, it must explain the facts. But what other conditions ought it to fulfill to be good? .... Any hypothesis, therefore, may be admissible, in the absence of any special reasons to the contrary, provided it be capable of experimental verification, and only insofar as it is capable of such verification. This is approximately the doctrine of pragmatism.
  25. ↑ Peirce, A Letter to Paul Carus circa 1910, Collected Papers v. 8, paragraphs 227–228. See under "Hypothesis" at the Commens Dictionary of Peirce's Terms.
  26. 1 2 (1867), "On the Natural Classification of Arguments", Proceedings of the American Academy of Arts and Sciences v. 7, pp. 261–287. Presented April 9, 1867. See especially starting at p. 284 in Part III §1. Reprinted in Collected Papers v. 2, paragraphs 461–516 and Writings v. 2, pp. 23–49.
  27. 1 2 3 Peirce, C. S. (1878), "Deduction, Induction, and Hypothesis", Popular Science Monthly, v. 13, pp. 470–82, see 472. Collected Papers 2.619–44, see 623.
  28. 1 2 A letter to Langley, 1900, published in Historical Perspectives on Peirce's Logic of Science. See excerpts under "Abduction" at the Commens Dictionary of Peirce's Terms.
  29. ↑ "A Syllabus of Certain Topics of Logic'" (1903 manuscript), Essential Peirce v. 2, see p. 287. See under "Abduction" at the Commens Dictionary of Peirce's Terms.
  30. ↑ Peirce, C. S., "On the Logic of Drawing History from Ancient Documents", dated as circa 1901 both by the editors of Collected Papers (see CP v. 7, bk 2, ch. 3, footnote 1) and by those of the Essential Peirce (EP) (Eprint. The article's discussion of abduction is in CP v. 7, paragraphs 218–31 and in EP v. 2, pp. 107–14.
  31. 1 2 Peirce, C. S., "A Syllabus of Certain Topics of Logic" (1903), Essential Peirce v. 2, p. 287:
    The mind seeks to bring the facts, as modified by the new discovery, into order; that is, to form a general conception embracing them. In some cases, it does this by an act of generalization. In other cases, no new law is suggested, but only a peculiar state of facts that will "explain" the surprising phenomenon; and a law already known is recognized as applicable to the suggested hypothesis, so that the phenomenon, under that assumption, would not be surprising, but quite likely, or even would be a necessary result. This synthesis suggesting a new conception or hypothesis, is the Abduction.
  32. ↑ Peirce, C. S. (1883), "A Theory of Probable Inference" in Studies in Logic).
  33. ↑ In Peirce, C. S., 'Minute Logic' circa 1902, Collected Papers v. 2, paragraph 102. See under "Abduction" at Commens Dictionary of Peirce's Terms.
  34. ↑ Peirce, "On the Logic of drawing History from Ancient Documents", 1901 manuscript, Collected Papers v. 7, paragraphs 164–231, see 202, reprinted in Essential Peirce v. 2, pp. 75–114, see 95. See under "Abduction" at Commens Dictionary of Peirce's Terms.
  35. ↑ Peirce, "On the Logic of Drawing Ancient History from Documents", Essential Peirce v. 2, see pp. 107–9.
  36. ↑ Peirce, Carnegie application, L75 (1902), Memoir 28: "On the Economics of Research", scroll down to Draft E. Eprint.
  37. ↑ Peirce, C. S., the 1866 Lowell Lectures on the Logic of Science, Writings of Charles S. Peirce v. 1, p. 485. See under "Hypothesis" at Commens Dictionary of Peirce's Terms.
  38. ↑ Peirce, C. S., "A Syllabus of Certain Topics of Logic", written 1903. See The Essential Peirce v. 2, p. 287. Quote viewable under "Abduction" at Commens Dictionary of Peirce's Terms.
  39. ↑ Peirce, A Letter to Paul Carus 1910, Collected Papers v. 8, see paragraph 223.
  40. ↑ Peirce, C. S. (1902), Application to the Carnegie Institution, Memoir 27, Eprint: "Of the different classes of arguments, abductions are the only ones in which after they have been admitted to be just, it still remains to inquire whether they are advantageous."
  41. ↑ Peirce, "On the Logic of Drawing Ancient History from Documents", Essential Peirce v. 2, see pp. 107–9 and 113. On Twenty Questions, p. 109, Peirce has pointed out that if each question eliminates half the possibilities, twenty questions can choose from among 220 or 1,048,576 objects, and goes on to say:
    Thus, twenty skillful hypotheses will ascertain what 200,000 stupid ones might fail to do. The secret of the business lies in the caution which breaks a hypothesis up into its smallest logical components, and only risks one of them at a time.
  42. ↑ Schwendtner, Tibor and Ropolyi, László and Kiss, Olga (eds): Hermeneutika és a természettudományok. Áron Kiadó, Budapest, 2001. It is written in Hungarian. Meaning of the title: Hermeneutics and the natural sciences. See, e.g., Hanson's Patterns of Discovery (Hanson, 1958), especially pp. 85-92
  43. ↑ Rapezzi, C; Ferrari, R; Branzi, A (24 December 2005). "White coats and fingerprints: diagnostic reasoning in medicine and investigative methods of fictional detectives". BMJ (Clinical research ed.) 331 (7531): 1491–4. doi:10.1136/bmj.331.7531.1491. PMC 1322237. PMID 16373725. Retrieved 17 January 2014.
  44. ↑ Rejón Altable, C (October 2012). "Logic structure of clinical judgment and its relation to medical and psychiatric semiology". Psychopathology 45 (6): 344–51. doi:10.1159/000337968. PMID 22854297. Retrieved 17 January 2014.
  45. ↑ Kave Eshghi. Abductive planning with the event calculus. In Robert A. Kowalski, Kenneth A. Bowen editors: Logic Programming, Proceedings of the Fifth International Conference and Symposium, Seattle, Washington, August 15–19, 1988. MIT Press 1988, ISBN 0-262-61056-6
  46. ↑ April M. S. McMahon (1994): Understanding language change. Cambridge: Cambridge University Press. ISBN 0-521-44665-1
  47. ↑ Eco, U. (1976). "A theory of Semiotics". Bloomington, IA: Indiana. p 131
  48. 1 2 Gell, A. 1984, Art and Agency. Oxford: Oxford. p 14
  49. ↑ Bowden, R. (2004) A critique of Alfred Gell on Art and Agency. Retrieved Sept 2007 from: Find Articles at BNET
  50. 1 2 Whitney D. (2006) 'Abduction the agency of art.' Retrieved May 2009 from: University of California, Berkeley

External links

Look up abductive or abductive reasoning in Wiktionary, the free dictionary.
This article is issued from Wikipedia - version of the Thursday, February 11, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.