GetWiki
Bayesian 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 →
Bayesian inference
please note:
- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
{{Bayesian statistics}}Bayesian inference is a method of statistical inference in which Bayes' theorem is used to update the probability for a hypothesis as more evidence or information becomes available. Bayesian inference is an important technique in statistics, and especially in mathematical statistics. Bayesian updating is particularly important in the dynamic analysis of a sequence of data. Bayesian inference has found application in a wide range of activities, including science, engineering, philosophy, medicine, sport, and law. In the philosophy of decision theory, Bayesian inference is closely related to subjective probability, often called "Bayesian probability".- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
Introduction to Bayes' rule
(File:Bayes_theorem_visualisation.svg|thumb|300px|A geometric visualisation of Bayes' theorem. In the table, the values 2, 3, 6 and 9 give the relative weights of each corresponding condition and case. The figures denote the cells of the table involved in each metric, the probability being the fraction of each figure that is shaded. This shows that P(A|B) P(B) = P(B|A) P(A) i.e. P(A|B) = {{sfrac|P(B|A) P(A)|P(B)}} . Similar reasoning can be used to show that P(Ā|B) = {{sfrac|P(B|Ā) P(Ā)|P(B)}} etc.){{See also|Bayesian probability}}Formal explanation
Bayesian inference derives the posterior probability as a consequence of two antecedents: a prior probability and a "likelihood function" derived from a statistical model for the observed data. Bayesian inference computes the posterior probability according to Bayes' theorem:
P(Hmid E) = frac{P(Emid H) cdot P(H)}{P(E)}
where - textstyle H stands for any hypothesis whose probability may be affected by data (called evidence below). Often there are competing hypotheses, and the task is to determine which is the most probable.
- textstyle P(H), the prior probability, is the estimate of the probability of the hypothesis textstyle H before the data textstyle E, the current evidence, is observed.
- the evidence textstyle E corresponds to new data that were not used in computing the prior probability.
- textstyle P(Hmid E), the posterior probability, is the probability of textstyle H given textstyle E, i.e., after textstyle E is observed. This is what we want to know: the probability of a hypothesis given the observed evidence.
- textstyle P(Emid H) is the probability of observing textstyle E given textstyle H, and is called the likelihood. As a function of textstyle E with textstyle H fixed, it indicates the compatibility of the evidence with the given hypothesis. The likelihood function is a function of the evidence, textstyle E, while the posterior probability is a function of the hypothesis, textstyle H.
- textstyle P(E) is sometimes termed the marginal likelihood or "model evidence". This factor is the same for all possible hypotheses being considered (as is evident from the fact that the hypothesis textstyle H does not appear anywhere in the symbol, unlike for all the other factors), so this factor does not enter into determining the relative probabilities of different hypotheses.
P(Hmid E) = frac{P(Emid H)}{P(E)} cdot P(H)
where the factor textstyle frac{P(Emid H)}{P(E)} can be interpreted as the impact of E on the probability of H.Alternatives to Bayesian updating
Bayesian updating is widely used and computationally convenient. However, it is not the only updating rule that might be considered rational.Ian Hacking noted that traditional "Dutch book" arguments did not specify Bayesian updating: they left open the possibility that non-Bayesian updating rules could avoid Dutch books. Hacking wroteHacking (1967, Section 3, p. 316), Hacking (1988, p. 124) "And neither the Dutch book argument nor any other in the personalist arsenal of proofs of the probability axioms entails the dynamic assumption. Not one entails Bayesianism. So the personalist requires the dynamic assumption to be Bayesian. It is true that in consistency a personalist could abandon the Bayesian model of learning from experience. Salt could lose its savour."Indeed, there are non-Bayesian updating rules that also avoid Dutch books (as discussed in the literature on "probability kinematics") following the publication of Richard C. Jeffrey's rule, which applies Bayes' rule to the case where the evidence itself is assigned a probability.WEB,weblink Bayes' Theorem (Stanford Encyclopedia of Philosophy), Plato.stanford.edu, 2014-01-05, The additional hypotheses needed to uniquely require Bayesian updating have been deemed to be substantial, complicated, and unsatisfactory.van Fraassen, B. (1989) Laws and Symmetry, Oxford University Press. {{ISBN|0-19-824860-1}}Formal description of Bayesian inference
Definitions
- x, a data point in general. This may in fact be a vector of values.
- theta, the parameter of the data point's distribution, i.e., x sim p(x mid theta) . This may in fact be a vector of parameters.
- alpha, the hyperparameter of the parameter distribution, i.e., theta sim p(theta mid alpha) . This may in fact be a vector of hyperparameters.
- mathbf{X} is the sample, a set of n observed data points, i.e., x_1,ldots,x_n.
- tilde{x}, a new data point whose distribution is to be predicted.
Bayesian inference
- The prior distribution is the distribution of the parameter(s) before any data is observed, i.e. p(theta mid alpha) . The prior distribution might not be easily determined. In this case, we can use the Jeffreys prior to obtain the posterior distribution before updating them with newer observations.
- The sampling distribution is the distribution of the observed data conditional on its parameters, i.e. p(mathbf{X} mid theta) . This is also termed the likelihood, especially when viewed as a function of the parameter(s), sometimes written operatorname{L}(theta mid mathbf{X}) = p(mathbf{X} mid theta) .
- The marginal likelihood (sometimes also termed the evidence) is the distribution of the observed data marginalized over the parameter(s), i.e. p(mathbf{X} mid alpha) = int p(mathbf{X} mid theta) p(theta mid alpha) operatorname{d}!theta .
- The posterior distribution is the distribution of the parameter(s) after taking into account the observed data. This is determined by Bayes' rule, which forms the heart of Bayesian inference:
p(theta mid mathbf{X},alpha) = frac{p(theta,mathbf{X},alpha)}{p(mathbf{X},alpha)} = frac{p(mathbf{X}midtheta,alpha)p(theta,alpha)}{p(mathbf{X}midalpha)p(alpha)}
frac{p(mathbf{X} mid theta,alpha) p(theta mid alpha)}{p(mathbf{X} mid alpha)} propto p(mathbf{X} mid theta,alpha) p(theta mid alpha)
Note that this is expressed in words as "posterior is proportional to likelihood times prior", or sometimes as "posterior = likelihood times prior, over evidence".Bayesian prediction
- The posterior predictive distribution is the distribution of a new data point, marginalized over the posterior:
p(tilde{x} mid mathbf{X},alpha) = int p(tilde{x} mid theta) p(theta mid mathbf{X},alpha) operatorname{d}!theta
- The prior predictive distribution is the distribution of a new data point, marginalized over the prior:
p(tilde{x} mid alpha) = int p(tilde{x} mid theta) p(theta mid alpha) operatorname{d}!theta
Bayesian theory calls for the use of the posterior predictive distribution to do predictive inference, i.e., to predict the distribution of a new, unobserved data point. That is, instead of a fixed point as a prediction, a distribution over possible points is returned. Only this way is the entire posterior distribution of the parameter(s) used. By comparison, prediction in frequentist statistics often involves finding an optimum point estimate of the parameter(s)â€”e.g., by maximum likelihood or maximum a posteriori estimation (MAP)â€”and then plugging this estimate into the formula for the distribution of a data point. This has the disadvantage that it does not account for any uncertainty in the value of the parameter, and hence will underestimate the variance of the predictive distribution.(In some instances, frequentist statistics can work around this problem. For example, confidence intervals and prediction intervals in frequentist statistics when constructed from a normal distribution with unknown mean and variance are constructed using a Student's t-distribution. This correctly estimates the variance, due to the fact that (1) the average of normally distributed random variables is also normally distributed; (2) the predictive distribution of a normally distributed data point with unknown mean and variance, using conjugate or uninformative priors, has a student's t-distribution. In Bayesian statistics, however, the posterior predictive distribution can always be determined exactlyâ€”or at least, to an arbitrary level of precision, when numerical methods are used.)Note that both types of predictive distributions have the form of a compound probability distribution (as does the marginal likelihood). In fact, if the prior distribution is a conjugate prior, and hence the prior and posterior distributions come from the same family, it can easily be seen that both prior and posterior predictive distributions also come from the same family of compound distributions. The only difference is that the posterior predictive distribution uses the updated values of the hyperparameters (applying the Bayesian update rules given in the conjugate prior article), while the prior predictive distribution uses the values of the hyperparameters that appear in the prior distribution.Inference over exclusive and exhaustive possibilities
If evidence is simultaneously used to update belief over a set of exclusive and exhaustive propositions, Bayesian inference may be thought of as acting on this belief distribution as a whole.General formulation
(File:Bayesian inference event space.svg|thumb|Diagram illustrating event space Omega in general formulation of Bayesian inference. Although this diagram shows discrete models and events, the continuous case may be visualized similarly using probability densities.)Suppose a process is generating independent and identically distributed events E_n, ,, n=1,2,3,ldots, but the probability distribution is unknown. Let the event space Omega represent the current state of belief for this process. Each model is represented by event M_m (what is "m" here? its range and its meaning are not obvious). The conditional probabilities P(E_n mid M_m) are specified to define the models. P(M_m) is the degree of belief in M_m. Before the first inference step, {P(M_m)} is a set of initial prior probabilities. These must sum to 1, but are otherwise arbitrary.Suppose that the process is observed to generate textstyle E in {E_n}. For each M in {M_m}, the prior P(M) is updated to the posterior P(M mid E). From Bayes' theorem:Gelman, Andrew; Carlin, John B.; Stern, Hal S.; Dunson, David B.;Vehtari, Aki; Rubin, Donald B. (2013). Bayesian Data Analysis, Third Edition. Chapman and Hall/CRC. {{ISBN|978-1-4398-4095-5}}.
P(M mid E) = frac{P(E mid M)}{sum_m {P(E mid M_m) P(M_m)}} cdot P(M)
Upon observation of further evidence, this procedure may be repeated.Multiple observations
For a sequence of independent and identically distributed observations mathbf{E} = (e_1, dots, e_n), it can be shown by induction that repeated application of the above is equivalent to
P(M mid mathbf{E}) = frac{P(mathbf{E} mid M)}{sum_m {P(mathbf{E} mid M_m) P(M_m)}} cdot P(M)
Where
P(mathbf{E} mid M) = prod_k{P(e_k mid M)}.
For a sequence where the conditional independence of the observations cannot be guaranteed, Rachael Bond, Yang-Hui He, and Thomas OrmerodJOURNAL, Bond, Rachael L., He, Yang-Hui, Ormerod, Thomas C., 2018, A quantum framework for likelihood ratios, International Journal of Quantum Information, 16, 1, 1850002, 1508.00936, 10.1142/s0219749918500028, 0219-7499, 2018IJQI...1650002B, have shown from quantum mechanics that
P(M_alpha mid E_1 cap E_2 cap cdots cap E_m)=
frac{ sumlimits_{i,j} sqrt{E_{i alpha} E_{jalpha}} c_{ij}^alpha} { sumlimits_{i,j,beta} sqrt{E_{i beta} E_{jbeta}} c_{ij}^beta }such that
P(M_1mid E_1 cap E_2) =frac{frac{P(E_1mid M_1) P(E_2mid M_1)}{P(E_1mid M_2) P(E_2mid M_2)}+P(E_1mid M_1)+P(E_2mid M_1)}
{ frac{P(E_1mid M_1) P(E_2mid M_1)}{P(E_1mid M_2) P(E_2mid M_2)}+P(E_1mid M_1)+P(E_2mid M_1) + frac{P(E_1mid M_2) P(E_2mid M_2)}{P(E_1mid M_1) P(E_2mid M_1)}+P(E_1mid M_2)+P(E_2mid M_2) }Parametric formulation
By parameterizing the space of models, the belief in all models may be updated in a single step. The distribution of belief over the model space may then be thought of as a distribution of belief over the parameter space. The distributions in this section are expressed as continuous, represented by probability densities, as this is the usual situation. The technique is however equally applicable to discrete distributions.Let the vector mathbf{theta} span the parameter space. Let the initial prior distribution over mathbf{theta} be p(mathbf{theta} mid mathbf{alpha}), where mathbf{alpha} is a set of parameters to the prior itself, or hyperparameters. Let mathbf{E} = (e_1, dots, e_n) be a sequence of independent and identically distributed event observations, where all e_i are distributed as p(e mid mathbf{theta}) for some mathbf{theta}. Bayes' theorem is applied to find the posterior distribution over mathbf{theta}:
p(mathbf{E} mid mathbf{theta},mathbf{alpha}) = prod_k p(e_k mid mathbf{theta})
Mathematical properties
{{More footnotes|section|date=February 2012}}Interpretation of factor
textstyle frac{P(E mid M)}{P(E)} > 1 Rightarrow textstyle P(E mid M) > P(E). That is, if the model were true, the evidence would be more likely than is predicted by the current state of belief. The reverse applies for a decrease in belief. If the belief does not change, textstyle frac{P(E mid M)}{P(E)} = 1 Rightarrow textstyle P(E mid M) = P(E). That is, the evidence is independent of the model. If the model were true, the evidence would be exactly as likely as predicted by the current state of belief.Cromwell's rule
If P(M)=0 then P(M mid E)=0. If P(M)=1, then P(M|E)=1. This can be interpreted to mean that hard convictions are insensitive to counter-evidence.The former follows directly from Bayes' theorem. The latter can be derived by applying the first rule to the event "not M" in place of "M", yielding "if 1 - P(M)=0, then 1 - P(M mid E)=0", from which the result immediately follows.Asymptotic behaviour of posterior
Consider the behaviour of a belief distribution as it is updated a large number of times with independent and identically distributed trials. For sufficiently nice prior probabilities, the Bernstein-von Mises theorem gives that in the limit of infinite trials, the posterior converges to a Gaussian distribution independent of the initial prior under some conditions firstly outlined and rigorously proven by Joseph L. Doob in 1948, namely if the random variable in consideration has a finite probability space. The more general results were obtained later by the statistician David A. Freedman who published in two seminal research papers in 1963 JOURNAL, Freedman, DA, On the asymptotic behavior of Bayes' estimates in the discrete case, The Annals of Mathematical Statistics, 34, 4, 1963, 1386â€“1403, 2238346, and 1965 JOURNAL, Freedman, DA, On the asymptotic behavior of Bayes estimates in the discrete case II, The Annals of Mathematical Statistics, 1965, 36, 2, 454â€“456, 2238150, when and under what circumstances the asymptotic behaviour of posterior is guaranteed. His 1963 paper treats, like Doob (1949), the finite case and comes to a satisfactory conclusion. However, if the random variable has an infinite but countable probability space (i.e., corresponding to a die with infinite many faces) the 1965 paper demonstrates that for a dense subset of priors the Bernstein-von Mises theorem is not applicable. In this case there is almost surely no asymptotic convergence. Later in the 1980s and 1990s Freedman and Persi Diaconis continued to work on the case of infinite countable probability spaces.JOURNAL, Larry, Wasserman, James, Robins, JASA, 2000,weblink Conditioning, likelihood, and coherence: A review of some foundational concepts, 10.1080/01621459.2000.10474344, 95, 452, 1340â€“1346, Taylor & Francis Group, To summarise, there may be insufficient trials to suppress the effects of the initial choice, and especially for large (but finite) systems the convergence might be very slow.Conjugate priors
In parameterized form, the prior distribution is often assumed to come from a family of distributions called conjugate priors. The usefulness of a conjugate prior is that the corresponding posterior distribution will be in the same family, and the calculation may be expressed in closed form.Estimates of parameters and predictions
It is often desired to use a posterior distribution to estimate a parameter or variable. Several methods of Bayesian estimation select measurements of central tendency from the posterior distribution.For one-dimensional problems, a unique median exists for practical continuous problems. The posterior median is attractive as a robust estimator.BOOK, Pitman's measure of closeness: A comparison of statistical estimators, Pranab K., Sen, Pranab K. Sen, J. P., Keating, R. L., Mason, SIAM, Philadelphia, 1993, harv, If there exists a finite mean for the posterior distribution, then the posterior mean is a method of estimation.BOOK, Choudhuri, Nidhan, Ghosal, Subhashis, Roy, Anindya, 2005-01-01, Bayesian Methods for Function Estimation,weblink Handbook of Statistics, Bayesian Thinking, 25, 373â€“414, 10.1016/s0169-7161(05)25013-7, 9780444515391, 10.1.1.324.3052, {{citation needed|date=April 2013}}
tilde theta = operatorname{E}[theta] = int theta , p(theta mid mathbf{X},alpha) , dtheta
Taking a value with the greatest probability defines maximum a posteriori (MAP) estimates:WEB,weblink Maximum A Posteriori (MAP) Estimation, www.probabilitycourse.com, en, 2017-06-02, {{citation needed|date=April 2013}}
{ theta_{text{MAP}}} subset arg max_theta p(theta mid mathbf{X},alpha) .
There are examples where no maximum is attained, in which case the set of MAP estimates is empty.There are other methods of estimation that minimize the posterior risk (expected-posterior loss) with respect to a loss function, and these are of interest to statistical decision theory using the sampling distribution ("frequentist statistics").WEB,weblink Introduction to Bayesian Decision Theory, Yu, Angela, cogsci.ucsd.edu/,weblink" title="web.archive.org/web/20130228060536weblink">weblink 2013-02-28, yes, {{citation needed|date=April 2013}}The posterior predictive distribution of a new observation tilde{x} (that is independent of previous observations) is determined byWEB,weblink Posterior Predictive Distribution Stat Slide, stat.sc.edu, {{citation needed|date=April 2013}}
p(tilde{x}|mathbf{X},alpha) = int p(tilde{x},theta mid mathbf{X},alpha) , dtheta = int p(tilde{x} mid theta) p(theta mid mathbf{X},alpha) , dtheta .
Examples
Probability of a hypothesis
Suppose there are two full bowls of cookies. Bowl #1 has 10 chocolate chip and 30 plain cookies, while bowl #2 has 20 of each. Our friend Fred picks a bowl at random, and then picks a cookie at random. We may assume there is no reason to believe Fred treats one bowl differently from another, likewise for the cookies. The cookie turns out to be a plain one. How probable is it that Fred picked it out of bowl #1?Intuitively, it seems clear that the answer should be more than a half, since there are more plain cookies in bowl #1. The precise answer is given by Bayes' theorem. Let H_1 correspond to bowl #1, and H_2 to bowl #2.It is given that the bowls are identical from Fred's point of view, thus P(H_1)=P(H_2), and the two must add up to 1, so both are equal to 0.5.The event E is the observation of a plain cookie. From the contents of the bowls, we know that P(E mid H_1) = 30/40 = 0.75 and P(E mid H_2) = 20/40 = 0.5. Bayes' formula then yields
begin{align} P(H_1 mid E) &= frac{P(E mid H_1),P(H_1)}{P(E mid H_1),P(H_1);+;P(E mid H_2),P(H_2)} & = frac{0.75 times 0.5}{0.75 times 0.5 + 0.5 times 0.5} & = 0.6 end{align}
Before we observed the cookie, the probability we assigned for Fred having chosen bowl #1 was the prior probability, P(H_1), which was 0.5. After observing the cookie, we must revise the probability to P(H_1 mid E), which is 0.6.Making a prediction
(File:Bayesian inference archaeology example.jpg|thumb|Example results for archaeology example. This simulation was generated using c=15.2.)An archaeologist is working at a site thought to be from the medieval period, between the 11th century to the 16th century. However, it is uncertain exactly when in this period the site was inhabited. Fragments of pottery are found, some of which are glazed and some of which are decorated. It is expected that if the site were inhabited during the early medieval period, then 1% of the pottery would be glazed and 50% of its area decorated, whereas if it had been inhabited in the late medieval period then 81% would be glazed and 5% of its area decorated. How confident can the archaeologist be in the date of inhabitation as fragments are unearthed?The degree of belief in the continuous variable C (century) is to be calculated, with the discrete set of events {GD,G bar D, bar G D, bar G bar D} as evidence. Assuming linear variation of glaze and decoration with time, and that these variables are independent,
P(E=GD mid C=c) = (0.01 + frac{0.81-0.01}{16-11}(c-11))(0.5 - frac{0.5-0.05}{16-11}(c-11))
P(E=G bar D mid C=c) = (0.01 + frac{0.81-0.01}{16-11}(c-11))(0.5 + frac{0.5-0.05}{16-11}(c-11))
P(E=bar G D mid C=c) = ((1-0.01) - frac{0.81-0.01}{16-11}(c-11))(0.5 - frac{0.5-0.05}{16-11}(c-11))
P(E=bar G bar D mid C=c) = ((1-0.01) - frac{0.81-0.01}{16-11}(c-11))(0.5 + frac{0.5-0.05}{16-11}(c-11))
Assume a uniform prior of textstyle f_C(c) = 0.2, and that trials are independent and identically distributed. When a new fragment of type e is discovered, Bayes' theorem is applied to update the degree of belief for each c:f_C(c mid E=e) = frac{P(E=e mid C=c)}{P(E=e)}f_C(c) = frac{P(E=e mid C=c)}{int_{11}^{16}{P(E=e mid C=c)f_C(c)dc}}f_C(c)A computer simulation of the changing belief as 50 fragments are unearthed is shown on the graph. In the simulation, the site was inhabited around 1420, or c=15.2. By calculating the area under the relevant portion of the graph for 50 trials, the archaeologist can say that there is practically no chance the site was inhabited in the 11th and 12th centuries, about 1% chance that it was inhabited during the 13th century, 63% chance during the 14th century and 36% during the 15th century. Note that the Bernstein-von Mises theorem asserts here the asymptotic convergence to the "true" distribution because the probability space corresponding to the discrete set of events {GD,G bar D, bar G D, bar G bar D} is finite (see above section on asymptotic behaviour of the posterior).In frequentist statistics and decision theory
A decision-theoretic justification of the use of Bayesian inference was given by Abraham Wald, who proved that every unique Bayesian procedure is admissible. Conversely, every admissible statistical procedure is either a Bayesian procedure or a limit of Bayesian procedures.Bickel & Doksum (2001, p. 32)Wald characterized admissible procedures as Bayesian procedures (and limits of Bayesian procedures), making the Bayesian formalism a central technique in such areas of frequentist inference as parameter estimation, hypothesis testing, and computing confidence intervals."MEMBERWIDE">AUTHOR=JACK KIEFER (MATHEMATICIAN) >AUTHOR2=SCHWARTZ R. JOURNAL=ANNALS OF MATHEMATICAL STATISTICSISSUE=3 PAGES=747â€“770, 10.1214/AOMS/1177697822> AUTHOR=SCHWARTZ, R.JOURNAL=ANNALS OF MATHEMATICAL STATISTICSYEAR=1969AUTHOR2=CASELLA, GEORGE TITLE=MINIMAX CONFIDENCE SETS FOR THE MEAN OF A MULTIVARIATE NORMAL DISTRIBUTION VOLUME=10 PAGES=868â€“881URL= HTTP://ECOMMONS.CORNELL.EDU/BITSTREAM/1813/32852/1/BU-750-M.PDF, For example:- "Under some conditions, all admissible procedures are either Bayes procedures or limits of Bayes procedures (in various senses). These remarkable results, at least in their original form, are due essentially to Wald. They are useful because the property of being Bayes is easier to analyze than admissibility."
- "In decision theory, a quite general method for proving admissibility consists in exhibiting a procedure as a unique Bayes solution."BOOK, Erich Leo Lehmann, Lehmann, Erich, Testing Statistical Hypotheses, Second, 1986, (see p. 309 of Chapter 6.7 "Admissibilty", and pp. 17â€“18 of Chapter 1.8 "Complete Classes"
- "In the first chapters of this work, prior distributions with finite support and the corresponding Bayes procedures were used to establish some of the main theorems relating to the comparison of experiments. Bayes procedures with respect to more general prior distributions have played a very important role in the development of statistics, including its asymptotic theory." "There are many problems where a glance at posterior distributions, for suitable priors, yields immediately interesting information. Also, this technique can hardly be avoided in sequential analysis."BOOK
- "A useful fact is that any Bayes decision rule obtained by taking a proper prior over the whole parameter space must be admissible"BOOK
- "An important area of investigation in the development of admissibility ideas has been that of conventional sampling-theory procedures, and many interesting results have been obtained."BOOK, David R. Cox, Cox, D. R., Hinkley, D.V., Theoretical Statistics, 1974, Chapman and Hall, 978-0-04-121537-3, 433, )
Model selection
{{empty section|date=July 2018}}Applications
Computer applications
Bayesian inference has applications in artificial intelligence and expert systems. Bayesian inference techniques have been a fundamental part of computerized pattern recognition techniques since the late 1950s. There is also an ever-growing connection between Bayesian methods and simulation-based Monte Carlo techniques since complex models cannot be processed in closed form by a Bayesian analysis, while a graphical model structure may allow for efficient simulation algorithms like the Gibbs sampling and other Metropolisâ€“Hastings algorithm schemes.BOOK, Jim Albert, 2009, Bayesian Computation with R, Second edition, Springer, New York, Dordrecht, etc., 978-0-387-92297-3, harv, Recently{{when|date=September 2018}} Bayesian inference has gained popularity among the phylogenetics community for these reasons; a number of applications allow many demographic and evolutionary parameters to be estimated simultaneously.As applied to statistical classification, Bayesian inference has been used in recent years to develop algorithms for identifying e-mail spam. Applications which make use of Bayesian inference for spam filtering include CRM114, DSPAM, Bogofilter, SpamAssassin, SpamBayes, Mozilla, XEAMS, and others. Spam classification is treated in more detail in the article on the naive Bayes classifier.Solomonoff's Inductive inference is the theory of prediction based on observations; for example, predicting the next symbol based upon a given series of symbols. The only assumption is that the environment follows some unknown but computable probability distribution. It is a formal inductive framework that combines two well-studied principles of inductive inference: Bayesian statistics and Occamâ€™s Razor.JOURNAL, 10.3390/e13061076, 1105.5721, A Philosophical Treatise of Universal Induction, Entropy, 13, 6, 1076â€“1136, 2011, Rathmanner, Samuel, Hutter, Marcus, Ormerod, Thomas C, {{rs inline|date=September 2018}} Solomonoff's universal prior probability of any prefix p of a computable sequence x is the sum of the probabilities of all programs (for a universal computer) that compute something starting with p. Given some p and any computable but unknown probability distribution from which x is sampled, the universal prior and Bayes' theorem can be used to predict the yet unseen parts of x in optimal fashion.JOURNAL, 2007arXiv0709.1516H, On Universal Prediction and Bayesian Confirmation, Theoretical Computer Science, 384, 2007, 33â€“48, Hutter, Marcus, He, Yang-Hui, Ormerod, Thomas C, 2007, 0709.1516, "Raymond J. Solomonoff", Peter Gacs, Paul M. B. Vitanyi, 2011 cs.bu.eduBioinformatic applications
Bayesian inference has been applied in different Bioinformatics applications, including differentially gene expression analysisRobinson, Mark D & McCarthy, Davis J & Smyth, Gordon K edgeR: a Bioconductor package for differential expression analysis of digital gene expression data, Bioinformatics.,Hajiramezanali, E. & Dadaneh, S. Z. & Figueiredo, P. d. & Sze, S. & Zhou, Z. & Qian, X. Differential Expression Analysis of Dynamical Sequencing Count Data with a Gamma Markov Chain.weblink single-cell classificationHajiramezanali, E. & Imani, M. & Braga-Neto, U. & Qian, X. & Dougherty, E. R Scalable Optimal Bayesian Classification of Single-Cell Trajectories under Regulatory Model Uncertainty. Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics.weblink cancer subtypingHajiramezanali, E. & Dadaneh, S. Z. & Karbalayghareh, A. & Zhou, Z. & Qian, X. Bayesian multi-domain learning for cancer subtype discovery from next-generation sequencing count data. 32nd Conference on Neural Information Processing Systems (NIPS 2018), MontrÃ©al, Canada.weblink and etc.In the courtroom
Bayesian inference can be used by jurors to coherently accumulate the evidence for and against a defendant, and to see whether, in totality, it meets their personal threshold for 'beyond a reasonable doubt'.Dawid, A. P. and Mortera, J. (1996) "Coherent Analysis of Forensic Identification Evidence". Journal of the Royal Statistical Society, Series B, 58, 425â€“443.Foreman, L. A.; Smith, A. F. M., and Evett, I. W. (1997). "Bayesian analysis of deoxyribonucleic acid profiling data in forensic identification applications (with discussion)". Journal of the Royal Statistical Society, Series A, 160, 429â€“469.Robertson, B. and Vignaux, G. A. (1995) Interpreting Evidence: Evaluating Forensic Science in the Courtroom. John Wiley and Sons. Chichester. {{ISBN|978-0-471-96026-3}} Bayes' theorem is applied successively to all evidence presented, with the posterior from one stage becoming the prior for the next. The benefit of a Bayesian approach is that it gives the juror an unbiased, rational mechanism for combining evidence. It may be appropriate to explain Bayes' theorem to jurors in odds form, as betting odds are more widely understood than probabilities. Alternatively, a logarithmic approach, replacing multiplication with addition, might be easier for a jury to handle.missing image!
- Ebits2c.png -
Adding up evidence.
If the existence of the crime is not in doubt, only the identity of the culprit, it has been suggested that the prior should be uniform over the qualifying population.Dawid, A. P. (2001) Bayes' Theorem and Weighing Evidence by Juries {{Webarchive|url=https://web.archive.org/web/20150701112146weblink |date=2015-07-01 }} For example, if 1,000 people could have committed the crime, the prior probability of guilt would be 1/1000.The use of Bayes' theorem by jurors is controversial. In the United Kingdom, a defence expert witness explained Bayes' theorem to the jury in R v Adams. The jury convicted, but the case went to appeal on the basis that no means of accumulating evidence had been provided for jurors who did not wish to use Bayes' theorem. The Court of Appeal upheld the conviction, but it also gave the opinion that "To introduce Bayes' Theorem, or any similar method, into a criminal trial plunges the jury into inappropriate and unnecessary realms of theory and complexity, deflecting them from their proper task."Gardner-MedwinGardner-Medwin, A. (2005) "What Probability Should the Jury Address?". Significance, 2 (1), March 2005 argues that the criterion on which a verdict in a criminal trial should be based is not the probability of guilt, but rather the probability of the evidence, given that the defendant is innocent (akin to a frequentist p-value). He argues that if the posterior probability of guilt is to be computed by Bayes' theorem, the prior probability of guilt must be known. This will depend on the incidence of the crime, which is an unusual piece of evidence to consider in a criminal trial. Consider the following three propositions:
- Ebits2c.png -
Adding up evidence.
A The known facts and testimony could have arisen if the defendant is guilty
B The known facts and testimony could have arisen if the defendant is innocent
C The defendant is guilty.
Gardner-Medwin argues that the jury should believe both A and not-B in order to convict. A and not-B implies the truth of C, but the reverse is not true. It is possible that B and C are both true, but in this case he argues that a jury should acquit, even though they know that they will be letting some guilty people go free. See also Lindley's paradox.Bayesian epistemology
Bayesian epistemology is a movement that advocates for Bayesian inference as a means of justifying the rules of inductive logic.Karl Popper and David Miller have rejected the idea of Bayesian rationalism, i.e. using Bayes rule to make epistemological inferences:BOOK, David, Miller, Critical Rationalism,weblink 0-8126-9197-0, 1994, Open Court, Chicago, It is prone to the same vicious circle as any other justificationist epistemology, because it presupposes what it attempts to justify. According to this view, a rational interpretation of Bayesian inference would see it merely as a probabilistic version of falsification, rejecting the belief, commonly held by Bayesians, that high likelihood achieved by a series of Bayesian updates would prove the hypothesis beyond any reasonable doubt, or even with likelihood greater than 0.Other
- The scientific method is sometimes interpreted as an application of Bayesian inference. In this view, Bayes' rule guides (or should guide) the updating of probabilities about hypotheses conditional on new observations or experiments.Howson & Urbach (2005), Jaynes (2003) The Bayesian inference has also been applied to treat stochastic scheduling problems with incomplete information by Cai et al. (2009).JOURNAL, Cai, X.Q., Wu, X.Y., Zhou, X., Stochastic scheduling subject to breakdown-repeat breakdowns with incomplete information, Operations Research, 2009, 57, 5, 1236â€“1249,
- Bayesian Multi-Domain Learning is used to improve predictive power in domains with small training sets by borrowing information from domains with rich training dataHajiramezanali, E. & Dadaneh, S. Z. & Karbalayghareh, A. & Zhou, Z. & Qian, X. Bayesian multi-domain learning for cancer subtype discovery from next-generation sequencing count data. 32nd Conference on Neural Information Processing Systems (NIPS 2018), MontrÃ©al, Canada.weblink
- Bayesian search theory is used to search for lost objects.
- Bayesian inference in phylogeny
- Bayesian tool for methylation analysis
- Bayesian approaches to brain function investigate the brain as a Bayesian mechanism.
- Bayesian inference in ecological studiesJOURNAL, Ogle, Kiona, Tucker, Colin, Cable, Jessica M., 2014-01-01, Beyond simple linear mixing models: process-based isotope partitioning of ecological processes, Ecological Applications, en, 24, 1, 181â€“195, 10.1890/1051-0761-24.1.181, 1939-5582, JOURNAL, Evaristo, Jaivime, McDonnell, Jeffrey J., Scholl, Martha A., Bruijnzeel, L. Adrian, Chun, Kwok P., 2016-01-01, Insights into plant water uptake from xylem-water isotope measurements in two tropical catchments with contrasting moisture conditions, Hydrological Processes, 30, 18, en, 3210â€“3227, 10.1002/hyp.10841, 1099-1085, 2016HyPr...30.3210E,
- Bayesian inference is used to estimate parameters in stochastic chemical kinetic modelsJOURNAL, Gupta, Ankur, Rawlings, James B., April 2014, Comparison of Parameter Estimation Methods in Stochastic Chemical Kinetic Models: Examples in Systems Biology, AIChE Journal, 60, 4, 1253â€“1268, 10.1002/aic.14409, 0001-1541, 4946376, 27429455,
Bayes and Bayesian inference
The problem considered by Bayes in Proposition 9 of his essay, "An Essay towards solving a Problem in the Doctrine of Chances", is the posterior distribution for the parameter a (the success rate) of the binomial distribution.{{Citation needed|date=August 2010}}History
The term Bayesian refers to Thomas Bayes (1702â€“1761), who proved a special case of what is now called Bayes' theorem. However, it was Pierre-Simon Laplace (1749â€“1827) who introduced a general version of the theorem and used it to approach problems in celestial mechanics, medical statistics, reliability, and jurisprudence.BOOK, Stephen M., Stigler, 1986, The History of Statistics, Harvard University Press, Chapter 3, Early Bayesian inference, which used uniform priors following Laplace's principle of insufficient reason, was called "inverse probability" (because it infers backwards from observations to parameters, or from effects to causesJOURNAL, Stephen E., Fienberg, 2006,weblink When did Bayesian Inference Become 'Bayesian'?, Bayesian Analysis, 1, 1, 1â€“40 [p. 5], 10.1214/06-ba101, yes,weblink" title="web.archive.org/web/20140910070556weblink">weblink 2014-09-10, 2007BayAn...2..665S, ). After the 1920s, "inverse probability" was largely supplanted by a collection of methods that came to be called frequentist statistics.In the 20th century, the ideas of Laplace were further developed in two different directions, giving rise to objective and subjective currents in Bayesian practice. In the objective or "non-informative" current, the statistical analysis depends on only the model assumed, the data analyzed,BOOK, JosÃ©-Miguel Bernardo, JosÃ©-Miguel, Bernardo, 2005, Reference analysis, Handbook of statistics, 25, 17â€“90, and the method assigning the prior, which differs from one objective Bayesian to another objective Bayesian. In the subjective or "informative" current, the specification of the prior depends on the belief (that is, propositions on which the analysis is prepared to act), which can summarize information from experts, previous studies, etc.In the 1980s, there was a dramatic growth in research and applications of Bayesian methods, mostly attributed to the discovery of Markov chain Monte Carlo methods, which removed many of the computational problems, and an increasing interest in nonstandard, complex applications.JOURNAL, Wolpert, R. L., 2004, A Conversation with James O. Berger, Statistical Science, 19, 1, 205â€“218, 10.1214/088342304000000053, 2082155, 10.1.1.71.6112, Despite growth of Bayesian research, most undergraduate teaching is still based on frequentist statistics.JOURNAL, JosÃ©-Miguel Bernardo, JosÃ© M., Bernardo, 2006,weblink A Bayesian mathematical statistics primer, Icots-7, Nonetheless, Bayesian methods are widely accepted and used, such as for example in the field of machine learning.BOOK, Bishop, C. M., Pattern Recognition and Machine Learning, Springer, 2007, New York, 978-0387310732,See also
- Bayes' theorem
- Bayesian Analysis, the journal of the ISBA
- Bayesian hierarchical modeling
- Bayesian probability
- Bayesian regression
- Bayesian structural time series (BSTS)
- Inductive probability
- International Society for Bayesian Analysis (ISBA)
- Jeffreys prior
- Monty Hall problem
- Information field theory
References
Citations
{{Reflist}}Sources
- Aster, Richard; Borchers, Brian, and Thurber, Clifford (2012). Parameter Estimation and Inverse Problems, Second Edition, Elsevier. {{ISBN|0123850487}}, {{ISBN|978-0123850485}}
- BOOK, Bickel, Peter J., Doksum, Kjell A., yes, Mathematical Statistics, Volume 1: Basic and Selected Topics, Second (updated printing 2007), 2001, Pearson Prenticeâ€“Hall, 978-0-13-850363-5,
- Box, G. E. P. and Tiao, G. C. (1973) Bayesian Inference in Statistical Analysis, Wiley, {{ISBN|0-471-57428-7}}
- BOOK, Edwards, Ward, Conservatism in Human Information Processing, Kleinmuntz, B., Formal Representation of Human Judgment, Wiley, 1968,
- JOURNAL, Edwards, Ward, Conservatism in Human Information Processing (excerpted), Daniel Kahneman, Paul Slovic and Amos Tversky, Judgment under uncertainty: Heuristics and biases, Science, 185, 4157, 1124â€“1131, 1982, 1974Sci...185.1124T, 10.1126/science.185.4157.1124, 17835457,
- Jaynes E. T. (2003) Probability Theory: The Logic of Science, CUP. {{ISBN|978-0-521-59271-0}} (Link to Fragmentary Edition of March 1996).
- BOOK, Scientific Reasoning: the Bayesian Approach, Colin Howson, Howson, C., Urbach, P., yes, Open Court Publishing Company, 2005, 3rd, 978-0-8126-9578-6,
- BOOK, Phillips, L. D., Edwards, Ward, Chapter 6: Conservatism in a Simple Probability Inference Task (Journal of Experimental Psychology (1966) 72: 346-354), A Science of Decision Making:The Legacy of Ward Edwards, Jie W. Weiss, David J. Weiss, 978-0-19-532298-9, 536, October 2008, Oxford University Press,
Further reading
- For a full report on the history of Bayesian statistics and the debates with frequentists approaches, read BOOK, Vallverdu, Jordi, Bayesians Versus Frequentists A Philosophical Debate on Statistical Reasoning, Springer, 2016, New York, 978-3-662-48638-2,
Elementary
The following books are listed in ascending order of probabilistic sophistication:- Stone, JV (2013), "Bayesâ€™ Rule: A Tutorial Introduction to Bayesian Analysis", Download first chapter here, Sebtel Press, England.
- BOOK, Understanding Uncertainty, Revised Edition, Dennis V. Lindley, John Wiley, 2013, 2nd, 978-1-118-65012-7,
- BOOK, Scientific Reasoning: The Bayesian Approach, Colin Howson, Peter Urbach, yes, Open Court Publishing Company, 2005, 3rd, 978-0-8126-9578-6,
- BOOK, Berry, Donald A., Statistics: A Bayesian Perspective, Duxbury, 1996, 978-0-534-23476-8,
- BOOK, Morris H. DeGroot, Mark J. Schervish, yes, Probability and Statistics, third,
- Bolstad, William M. (2007) Introduction to Bayesian Statistics: Second Edition, John Wiley {{ISBN|0-471-27020-2}}
- BOOK, Winkler, Robert L, Introduction to Bayesian Inference and Decision, Probabilistic, 2003, 978-0-9647938-4-2, 2nd, Updated classic textbook. Bayesian theory clearly presented.
- Lee, Peter M. Bayesian Statistics: An Introduction. Fourth Edition (2012), John Wiley {{ISBN|978-1-1183-3257-3}}
- BOOK, Bayesian Methods for Data Analysis, Third Edition, Boca Raton, FL: Chapman and Hall/CRC, 2008, 978-1-58488-697-6, Carlin, Bradley P., Louis, Thomas A., yes,
- BOOK, Bayesian Data Analysis, Third Edition, Chapman and Hall/CRC, 2013, 978-1-4398-4095-5, Gelman, Andrew, Andrew Gelman, Carlin, John B., Stern, Hal S., Dunson, David B., Vehtari, Aki, Rubin, Donald B., Donald Rubin,
Intermediate or advanced
- BOOK, James Berger (statistician), Berger, James O, Statistical Decision Theory and Bayesian Analysis, Second, 1985, Springer-Verlag, Springer Series in Statistics, 978-0-387-96098-2, 1985sdtb.book.....B,
- BOOK, Bayesian Theory, Wiley, 1994, JosÃ©-Miguel Bernardo, Bernardo, JosÃ© M., Adrian Smith (statistician), Smith, Adrian F. M., harv,
- DeGroot, Morris H., Optimal Statistical Decisions. Wiley Classics Library. 2004. (Originally published (1970) by McGraw-Hill.) {{ISBN|0-471-68029-X}}.
- BOOK, Theory of statistics, Mark J., Schervish, Springer-Verlag, 1995, 978-0-387-94546-0,
- Jaynes, E. T. (1998) Probability Theory: The Logic of Science.
- O'Hagan, A. and Forster, J. (2003) Kendall's Advanced Theory of Statistics, Volume 2B: Bayesian Inference. Arnold, New York. {{ISBN|0-340-52922-9}}.
- BOOK, Robert, Christian P, The Bayesian Choice â€“ A Decision-Theoretic Motivation, Springer, 2001, second, 978-0-387-94296-4,
- Glenn Shafer and Pearl, Judea, eds. (1988) Probabilistic Reasoning in Intelligent Systems, San Mateo, CA: Morgan Kaufmann.
- Pierre BessiÃ¨re et al. (2013), "Bayesian Programming", CRC Press. {{ISBN|9781439880326}}
- Francisco J. Samaniego (2010), "A Comparison of the Bayesian and Frequentist Approaches to Estimation" Springer, New York, {{ISBN|978-1-4419-5940-9}}
External links
- {{springer|title=Bayesian approach to statistical problems|id=p/b015390}}
- Bayesian Statistics from Scholarpedia.
- Introduction to Bayesian probability from Queen Mary University of London
- Mathematical Notes on Bayesian Statistics and Markov Chain Monte Carlo
- Bayesian reading list, categorized and annotated by weblink" title="web.archive.org/web/20060711151352weblink">Tom Griffiths
- A. Hajek and S. Hartmann: weblink" title="web.archive.org/web/20110728055439weblink">Bayesian Epistemology, in: J. Dancy et al. (eds.), A Companion to Epistemology. Oxford: Blackwell 2010, 93-106.
- S. Hartmann and J. Sprenger: weblink" title="web.archive.org/web/20110728055519weblink">Bayesian Epistemology, in: S. Bernecker and D. Pritchard (eds.), Routledge Companion to Epistemology. London: Routledge 2010, 609-620.
- Stanford Encyclopedia of Philosophy: "Inductive Logic"
- Bayesian Confirmation Theory
- What Is Bayesian Learning?
- content above as imported from Wikipedia
- "Bayesian inference" does not exist on GetWiki (yet)
- time: 9:43pm EST - Fri, Jan 18 2019
- "Bayesian inference" does not exist on GetWiki (yet)
- time: 9:43pm EST - Fri, Jan 18 2019
[ 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
© 2019 M.R.M. PARROTT | ALL RIGHTS RESERVED