GetWiki
inference
ARTICLE SUBJECTS
being →
database →
ethics →
fiction →
history →
internet →
language →
linux →
logic →
method →
news →
policy →
purpose →
religion →
science →
software →
truth →
unix →
wiki →
ARTICLE TYPES
essay →
feed →
help →
system →
wiki →
ARTICLE ORIGINS
critical →
forked →
imported →
original →
inference
please note:
- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
{{for|the 1992 album by pianist Marilyn Crispell and saxophonist Tim Berne|Inference (album)}}{{More footnotes|date=April 2010}}Inferences are steps in reasoning, moving from premises to logical consequences. Charles Sanders Peirce divided inference into three kinds: deduction, induction, and abduction. Deduction is inference deriving logical conclusions from premises known or assumed to be true, with the laws of valid inference being studied in logic. Induction is inference from particular premises to a universal conclusion. Abduction is inference to the best explanation.Human inference (i.e. how humans draw conclusions) is traditionally studied within the field of cognitive psychology; artificial intelligence researchers develop automated inference systems to emulate human inference.Statistical inference uses mathematics to draw conclusions in the presence of uncertainty. This generalizes deterministic reasoning, with the absence of uncertainty as a special case. Statistical inference uses quantitative or qualitative (categorical) data which may be subject to random variations.- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
Definition
The process by which a conclusion is inferred from multiple observations is called inductive reasoning. The conclusion may be correct or incorrect, or correct to within a certain degree of accuracy, or correct in certain situations. Conclusions inferred from multiple observations may be tested by additional observations.This definition is disputable (due to its lack of clarity. Ref: Oxford English dictionary: "induction ... 3. Logic the inference of a general law from particular instances." {{clarify|reason=Some information, probably encoded by different type fonts in the dictionary, seems to have got lost. I assume, under the keyword 'induction (logic)', the dictionary says 'the inference of a general law from particular instances'. Please check with the source and clarify.|date=August 2013}}) The definition given thus applies only when the "conclusion" is general.Two possible definitions of "inference" are:- A conclusion reached on the basis of evidence and reasoning.
- The process of reaching such a conclusion.
Examples
Example for definition #1
Ancient Greek philosophers defined a number of syllogisms, correct three part inferences, that can be used as building blocks for more complex reasoning. We begin with a famous example:- All humans are mortal.
- All Greeks are humans.
- All Greeks are mortal.
- All meat comes from animals.
- All beef is meat.
- Therefore, all beef comes from animals.
- All A are B.
- All C are B.
- Therefore, all C are A.
- All apples are fruit. (True)
- All bananas are fruit. (True)
- Therefore, all bananas are apples. (False)
- All tall people are French. (False)
- John Lennon was tall. (True)
- Therefore, John Lennon was French. (False)
- All tall people are musicians. (Valid, False)
- John Lennon was tall. (Valid, True)
- Therefore, John Lennon was a musician. (Valid, True)
Example for definition #2
Evidence: It is the early 1950s and you are an American stationed in the Soviet Union. You read in the Moscow newspaper that a soccer team from a small city in Siberia starts winning game after game. The team even defeats the Moscow team. Inference: The small city in Siberia is not a small city anymore. The Soviets are working on their own nuclear or high-value secret weapons program.Knowns: The Soviet Union is a command economy: people and material are told where to go and what to do. The small city was remote and historically had never distinguished itself; its soccer season was typically short because of the weather.Explanation: In a command economy, people and material are moved where they are needed. Large cities might field good teams due to the greater availability of high quality players; and teams that can practice longer (weather, facilities) can reasonably be expected to be better. In addition, you put your best and brightest in places where they can do the most goodâ€”such as on high-value weapons programs. It is an anomaly for a small city to field such a good team. The anomaly (i.e. the soccer scores and great soccer team) indirectly described a condition by which the observer inferred a new meaningful patternâ€”that the small city was no longer small. Why would you put a large city of your best and brightest in the middle of nowhere? To hide them, of course.Incorrect inference
An incorrect inference is known as a fallacy. Philosophers who study informal logic have compiled large lists of them, and cognitive psychologists have documented many biases in human reasoning that favor incorrect reasoning.Applications
Inference engines
AI systems first provided automated logical inference and these were once extremely popular research topics, leading to industrial applications under the form of expert systems and later business rule engines. More recent work on automated theorem proving has had a strongerbasis in formal logic.An inference system's job is to extend a knowledge base automatically. The knowledge base (KB) is a set of propositions that represent what the system knows about the world. Several techniques can be used by that system to extend KB by means of valid inferences. An additional requirement is that the conclusions the system arrives at are relevant to its task.Prolog engine
Prolog (for "Programming in Logic") is a programming language based on a subset of predicate calculus. Its main job is to check whether a certain proposition can be inferred from a KB (knowledge base) using an algorithm called backward chaining.Let us return to our Socrates syllogism. We enter into our Knowledge Base the following piece of code:
mortal(X) :- man(X).
man(socrates).
( Here :- can be read as "if". Generally, if P {{imp}} Q (if P then Q) then in Prolog we would code Q:-P (Q if P).)This states that all men are mortal and that Socrates is a man. Now we can ask the Prolog system about Socrates:
man(socrates).
?- mortal(socrates).
(where ?- signifies a query: Can mortal(socrates). be deduced from the KB using the rules)gives the answer "Yes".On the other hand, asking the Prolog system the following:
?- mortal(plato).
gives the answer "No".This is because Prolog does not know anything about Plato, and hence defaults to any property about Plato being false (the so-called closed world assumption). Finally?- mortal(X) (Is anything mortal) would result in "Yes" (and in some implementations: "Yes": X=socrates)Prolog can be used for vastly more complicated inference tasks. See the corresponding article for further examples.Semantic web
Recently automatic reasoners found in semantic web a new field of application. Being based upon description logic, knowledge expressed using one variant of OWL can be logically processed, i.e., inferences can be made upon it.Bayesian statistics and probability logic
Philosophers and scientists who follow the Bayesian framework for inference use the mathematical rules of probability to find this best explanation. The Bayesian view has a number of desirable featuresâ€”one of them is that it embeds deductive (certain) logic as a subset (this prompts some writers to call Bayesian probability "probability logic", following E. T. Jaynes).Bayesian's identify probabilities with degrees of beliefs, with certainly true propositions having probability 1, and certainly false propositions having probability 0. To say that "it's going to rain tomorrow" has a 0.9 probability is to say that you consider the possibility of rain tomorrow as extremely likely.Through the rules of probability, the probability of a conclusion and of alternatives can be calculated. The best explanation is most often identified with the most probable (see Bayesian decision theory). A central rule of Bayesian inference is Bayes' theorem.Fuzzy logic
{{expand section|date=October 2016}}Non-monotonic logic
BOOK, AndrÃ©, Fuhrmann,weblink" title="web.archive.org/web/20031209221248weblink">weblink 9 December 2003,weblink Nonmonotonic Logic, Fuhrmann, Nonmonotonic Logic, A relation of inference is monotonic if the addition of premises does not undermine previously reached conclusions; otherwise the relation is non-monotonic.Deductive inference is monotonic: if a conclusion is reached on the basis of a certain set of premises, then that conclusion still holds if more premises are added.By contrast, everyday reasoning is mostly non-monotonic because it involves risk: we jump to conclusions from deductively insufficient premises.We know when it is worth or even necessary (e.g. in medical diagnosis) to take the risk. Yet we are also aware that such inference is defeasibleâ€”that new information may undermine old conclusions. Various kinds of defeasible but remarkably successful inference have traditionally captured the attention of philosophers (theories of induction, Peirce's theory of abduction, inference to the best explanation, etc.). More recently logicians have begun to approach the phenomenon from a formal point of view. The result is a large body of theories at the interface of philosophy, logic and artificial intelligence.See also
{{div col|colwidth=20em}}- A priori and a posteriori
- Abductive reasoning
- Deductive reasoning
- Entailment
- Epilogism
- Analogy
- Axiom system
- Immediate inference
- Inferential programming
- Inquiry
- Logic
- Logic of information
- Logical assertion
- Logical graph
- Rule of inference
- List of rules of inference
- Theorem
- Transduction (machine learning)
References
{{Reflist}}Further reading
- BOOK
, Ian, Hacking
, An Introduction to Probability and Inductive Logic
, Cambridge University Press
, 2011
, An Introduction to Probability and Inductive Logic
, Cambridge University Press
, 2011
, Hacking, 2011
, 0-521-77501-9
, , 0-521-77501-9
- BOOK
, Edwin Thompson, Jaynes
,weblink
, Probability Theory: The Logic of Science
, Cambridge University Press
, 2003
, 0-521-59271-2
, Jaynes, 2003
, ,weblink
, Probability Theory: The Logic of Science
, Cambridge University Press
, 2003
, 0-521-59271-2
, Jaynes, 2003
- BOOK
, David J.C., McKay, David J. C. MacKay
, Information Theory, Inference, and Learning Algorithms
, Cambridge University Press
, 2003
, 0-521-64298-1
,weblink
, McKay, 2003
, , Information Theory, Inference, and Learning Algorithms
, Cambridge University Press
, 2003
, 0-521-64298-1
,weblink
, McKay, 2003
- {{Russell Norvig 2003}}
- BOOK
, Tijms, Henk, Henk Tijms
, Understanding Probability
, Cambridge University Press
, 2004
, Tijms, 2004
, 0-521-70172-4
, Inductive inference: , Understanding Probability
, Cambridge University Press
, 2004
, Tijms, 2004
, 0-521-70172-4
- BOOK, Studies in Inductive Logic and Probability, 1971, 1, The University of California Press, Rudolf, Carnap, Richard C., Jeffrey,
- BOOK, Studies in Inductive Logic and Probability, 1980, 2, The University of California Press, Richard C., Jeffrey,weblink
- THESIS, Ph.D., Dana, Angluin, An Application of the Theory of Computational Complexity to the Study of Inductive Inference, 1976, University of California at Berkeley,
- JOURNAL, Dana, Angluin, Inductive Inference of Formal Languages from Positive Data, Information and Control, 1980, 45, 117â€“135,weblink 10.1016/s0019-9958(80)90285-5,
- JOURNAL, Dana, Angluin, Carl H., Smith, Inductive Inference: Theory and Methods, Computing Surveys, Sep 1983, 15, 3, 237â€“269,weblink 10.1145/356914.356918,
- BOOK, Inductive Logic, 2009, 10, Elsevier, Dov M., Gabbay, Stephan, Hartmann, John, Woods, Handbook of the History of Logic,
- BOOK, Nelson, Goodman, Fact, Fiction, and Forecast, 1983, Harvard University Press,weblink
- BOOK, Automated abduction: Inference to the best explanation, 1997, AAAI Press, P., O'Rourke, J., Josephson,
- BOOK, Stathis, Psillos, An Explorer upon Untrodden Ground: Peirce on Abduction, 2009, 10, 117â€“152, Elsevier, Dov M., Gabbay, Stephan, Hartmann, John, Woods, Handbook of the History of Logic,weblink
- THESIS, Ph.D., Oliver, Ray, Hybrid Abductive Inductive Learning, Dec 2005, University of London, Imperial College, 10.1.1.66.1877,weblink
- deductive:
- BOOK, Philip Nicholas, Johnson-Laird, Philip Johnson-Laird, Ruth M. J., Byrne, Deduction, 1992, Erlbaum,
- JOURNAL, Ruth M. J., Byrne, P. N., Johnson-Laird, Philip Johnson-Laird, "If" and the Problems of Conditional Reasoning, Trends in Cognitive Sciences, 2009, 13, 7, 282â€“287,weblink 10.1016/j.tics.2009.04.003, 2013-08-09,weblink 2014-04-07, yes,
- JOURNAL, Markus, Knauff, Thomas, Fangmeier, Christian C., Ruff, P. N., Johnson-Laird, Philip Johnson-Laird, Reasoning, Models, and Images: Behavioral Measures and Cortical Activity, Journal of Cognitive Neuroscience, 2003, 15, 4, 559â€“573,weblink 10.1162/089892903321662949, 12803967,
- BOOK, Philip N., Johnson-Laird, Philip Johnson-Laird, Mental Models, Deductive Reasoning, and the Brain, 1995, 999â€“1008, MIT Press, M. S., Gazzaniga,weblink
- BOOK, Sangeet, Khemlani, P. N., Johnson-Laird, Philip Johnson-Laird, Illusory Inferences about Embedded Disjunctions, Proceedings of the 30th Annual Conference of the Cognitive Science Society. Washington/DC, 2008, 2128â€“2133,weblink
- statistical:
- JOURNAL, Rachel, McCloy, Ruth M. J., Byrne, Philip N., Johnson-Laird, Philip Johnson-Laird, Understanding Cumulative Risk, The Quarterly Journal of Experimental Psychology, 2009, 18,weblink 10.1080/17470210903024784, 63, 2013-08-09,weblink" title="web.archive.org/web/20150518073242weblink">weblink 2015-05-18, yes,
- JOURNAL, Philip N., Johnson-Laird, Philip Johnson-Laird, Mental Models and Probabilistic Thinking, Cognition, 1994, 50, 189â€“209,weblink 10.1016/0010-0277(94)90028-0, ,
- analogical:
- JOURNAL, B. D., Burns, Meta-Analogical Transfer: Transfer Between Episodes of Analogical Reasoning, Journal of Experimental Psychology: Learning, Memory, and Cognition, 1996, 22, 4, 1032â€“1048, 10.1037/0278-7393.22.4.1032,
- spatial:
- JOURNAL, Georg, Jahn, Markus, Knauff, P. N., Johnson-Laird, Philip Johnson-Laird, Preferred mental models in reasoning about spatial relations, Memory & Cognition, 2007, 35, 8, 2075â€“2087,weblink 10.3758/bf03192939,
- JOURNAL, Markus, Knauff, P. N., Johnson-Laird, Philip Johnson-Laird, Visual imagery can impede reasoning, Memory & Cognition, 2002, 30, 3, 363â€“371,weblink 10.3758/bf03194937,
- JOURNAL, James A., Waltz, Barbara J., Knowlton, Keith J., Holyoak, Kyle B., Boone, Fred S., Mishkin, Marcia, de Menezes Santos, Carmen R., Thomas, Bruce L., Miller, A System for Relational Reasoning in Human Prefrontal Cortex, Psychological Science, Mar 1999, 10, 2, 119â€“125,weblink 10.1111/1467-9280.00118,
- moral:
- JOURNAL, Monica, Bucciarelli, Sangeet, Khemlani, P. N., Johnson-Laird, Philip Johnson-Laird, The Psychology of Moral Reasoning, Judgment and Decision Making, Feb 2008, 3, 2, 121â€“139,weblink
External links
{{Wiktionary|inference|infer}}- {{PhilPapers|category|inference}}
- Inference example and definition
- {{InPho|taxonomy|2397}}
- content above as imported from Wikipedia
- "inference" does not exist on GetWiki (yet)
- time: 3:06am EDT - Thu, Oct 18 2018
- "inference" does not exist on GetWiki (yet)
- time: 3:06am EDT - Thu, Oct 18 2018
[ this remote article is provided by Wikipedia ]
LATEST EDITS [ see all ]
GETWIKI 09 MAY 2016
GetMeta:About
GetWiki
GetWiki
GETWIKI 18 OCT 2015
M.R.M. Parrott
Biographies
Biographies
GETWIKI 20 AUG 2014
GetMeta:News
GetWiki
GetWiki
GETWIKI 19 AUG 2014
GETWIKI 18 AUG 2014
Wikinfo
Culture
Culture
© 2018 M.R.M. PARROTT | ALL RIGHTS RESERVED