问小白 wenxiaobai
资讯
历史
科技
环境与自然
成长
游戏
财经
文学与艺术
美食
健康
家居
文化
情感
汽车
三农
军事
旅行
运动
教育
生活
星座命理

条件概率,全概率公式与贝叶斯公式的推导,理解和应用

创作时间:
作者:
@小白创作中心

条件概率,全概率公式与贝叶斯公式的推导,理解和应用

引用
1
来源
1.
http://www.360doc.com/content/24/1019/10/50382475_1137056296.shtml

在概率论与数理统计中,条件概率是相当重要概念,同时从条件概率可以引申出有两个相当重要的公式——全概率公式与贝叶斯公式。本篇文章对条件概率,全概率公式与贝叶斯公式进行解释和推导,并列举实际应用以帮助大家了解相关公式。涉及到的内容对应概率论与数理统计课本的第一章内容,如有兴趣可参考课本内容。

基础知识

在理解全概率公式与贝叶斯公式之前,我们先了解一下必须的基本统计与概率知识。

概率的定义

首先我们先给出两种对于概率的定义:

  1. 描述性定义:通常将随机事件A发生的可能性大小的度址(非负值)称为事件A发生的概率,记为P(A)。

  2. 统计性定义:在相同条件下做重复试验,事件A出现的次数和总的试验次数之比—称为事件A在这次试验中出现的频率。当试验次数充分大时,频率将“稳定”于某常数。越大,频率偏离这个常数的可能性 越小 . 这个常数就称为事件A的概率

通俗的理解:在抛一枚硬币时,如果我们抛10次硬币,出现了7次正面,3次反面,那么对于'抛硬币出现正面'这一个事件的频率为0.7。当我们做很多次实验,那么对于'抛硬币出现正面'这一个事件的频率会稳定接近0.5,这就是'抛硬币出现正面'这一个事件的概率

概率的统计性定义实质上是说,用频率作为事件A 的概率的估计.其直观理解为某事件出现的可能性大小。

条件概率

设A和B为任意两个事件,若P(A) > 0,我们称在已知事件A发生的条件下,事件B发生的概率为条件概率,记为P(B|A),且P(B|A) = P(AB) / P(A)。 这个公式有两点需要说明:

  1. 这里的字母顺序和代表的含义是不一样的,如果你很容易混淆,可以记作P(B|A)或者P(A|B)
  2. P(AB)的含义是事件A和事件B同时发生的概率,等价于P(A∩B),概率论中P(AB)都是这一个含义

条件概率是理解全概率公式和贝叶斯公式的基础,可以这样来考虑:在条件概率中,最本质的变化是样本空间缩小了——由原来的整个样本空间缩小到了给定条件的样本空间(如下图所示的红色部分),从而也影响了最终事件发生的概率。如下图所示:

举一个例子:布袋里有2颗蓝色球和3颗红色球。每次随机冲布袋里拿一颗,拿完后不放回布袋了。那么第一次拿到蓝球和第二次拿到蓝球的概率分别是多少? 在计算概率之前,我们需要弄清楚,第1次拿球和第2次拿球是相关事件还是独立事情。第1次随机拿一颗,拿到蓝色的概率是五分之二。 但拿掉一颗之后情形便不同了,所以拿第二个的时候有两种情况:

(1)如果第一次拿的是红的,剩下的球里面是2颗篮球,2颗红球。所以第二次拿到蓝球的可能性是四分之二

(2)如果第一次拿到是蓝的,剩下的球里面是1颗篮球,3颗红球,所以第二次拿到蓝球的可能性是四分之一

可以看到在整个过程中随着球被取出,样本空间也在变化,从2颗蓝色球和3颗红色球变为了2颗篮球,2颗红球或者1颗篮球,3颗红球,从而同一个事件“第二次拿到蓝球”在不同的条件下发生的概率也不同,既两个条件概率P(第二次蓝球|第一次红球)和P(第二次蓝球|第一次蓝球)不同

同时从上面的图中的逻辑,我们可以使用古典概型推导出条件概率公式:

设整个样本空间Ω中的样本数为N,事件A与B同时发生的样本数为n(AB),事件A的样本数为n(A),则有P(AB) = n(AB) / N,P(A) = n(A) / N,而P(B|A) = P(AB) / P(A) = n(AB) / n(A)

完备事件组

如果有限个(或可列个)事件A1, A2, ..., An满足A1 ∪ A2 ∪ ... ∪ An = Ω且Ai ∩ Aj = Ø(i ≠ j),则称有限个(或可列个)事件构成了一个完备事件组。

通俗的理解:就是事件之间两两互斥(Ai ∩ Aj = Ø),所有事件不重不漏,并集是整个样本空间(Ω,必然事件)。举个栗子:掷骰子时,用A1表示掷出得点数为1,A2表示掷出的点数为2,A6表示掷出的点数为6,则事件A1, A2, ..., A6就构成了一个完备事件组,他们之间每个事件都不会同时发生(不重),同时每次掷骰子总会有其中一个发生(不漏)。用文氏图表示如下:

乘法公式

由条件概率公式得:P(AB) = P(A)P(B|A)。 对乘法公式进行推广,即对于任何正整数n,当P(A1A2...An-1) > 0时,有:

P(A1A2...An) = P(A1)P(A2|A1)P(A3|A1A2)...P(An|A1A2...An-1)

全概率公式

定义

如果A1, A2, ..., An是一个完备事件组,且P(Ai) > 0(i=1,2,...,n),则对任一事件B,有:

全概率公式的意义在于执因索果,当直接计算P(B)较为困难,而P(B|Ai)的计算较为简单时,可以利用全概率公式计算。全概率的本质不是什么条件概率,在于分解事件,如果A1, A2, ..., An的并集,包含了事件B,且这三个事件两两同时发生的概率为零,则事件B等于三个事件之和。之所以写成条件概率的形式,是为了计算概率

推导

因为A1 ∪ A2 ∪ ... ∪ An是一个必然事件(换句话说就是事件全集),因此有Ω = A1 ∪ A2 ∪ ... ∪ An,同时事件A1, A2, ..., An是全集的一个完备事件组,所以有A1 ∪ A2 ∪ ... ∪ An = Ω且Ai ∩ Aj = Ø(i ≠ j)。进一步进行推导有:

B = BΩ = B(A1 ∪ A2 ∪ ... ∪ An) = BA1 ∪ BA2 ∪ ... ∪ BAn

因为事件BA1, BA2, ..., BAn两两互斥,有:

P(B) = P(BA1) + P(BA2) + ... + P(BAn)

再由上面说到的条件概率公式/乘法公式进行代入,将上式转换得到:

P(B) = P(A1)P(B|A1) + P(A2)P(B|A2) + ... + P(An)P(B|An)

这就是我们最终得到的全概率公式

应用

全概率公式的应用情形比较多,这里简单举两个实际中的例子

1.求次品率

某产品由甲、乙、丙三家工厂进行生产,各工厂的次品率分别为5%,4%,2%,它们各自的产品分别占总量的25%,35%,40%,则消费者买到的产品是次品的概率是多少

设事件B为产品是次品,分别表示甲、乙、丙三家工厂生产的产品

2.敏感问题调查问卷

在调查敏感问题的问卷中如果直接设置问题并让所有的受调查者回答,有些受调查者可能会伪造回答。为了取得被调查者的信任一般可以设置一个随机实验进行分类,随机让一部分人回答敏感问题,另一部分人回到其他的问题. 比如调查某地婚外情的比例时, 可以给被调查者一个硬币, 让他避开调查人员自己抛硬币, 正面向上则回答问题'你是否有过婚外情?', 反面向上则回答'你的生日是否在 7 月 1 日以前?'. 因为调查人员不知道回答的是哪个问题, 所以可以更容易的取得被调查者的信任.

假定我们想调查'有过婚外情行为'的人所占的比例 p, 则可以设计下面两个问题:

问题 1:你是否有过婚外情行为?

问题 2:你的生日是在7月1日以前吗?

设问题1中回答'是'的概率为p,也就是我们要调查的概率。问题2中回答'是'的概率为q.问题 2 也可以换为其它非敏感问题, 只要回答'是'的概率是已知的即可,。 然后每个调查者都根据随机试验的结果回答相应的问题. 在此设回答问题1为事件A1,概率p1,回答问题2为事件A2,概率p2,问卷调查中回答“是”为B,概率为p(B)则

p(B) = p1p + p2q

p = [p(B) - p2q] / p1

从而问题1中回答'是'的概率

假设总共有n个人回答结果为'是', 所有被调查的人数为N并用n/N近似p(B), 就可以得到p的估计值

这个例子中被调查者生日是在7月1日前后的概率都是50%,即q=0.5,如果用抛硬币的方式分类,则p1=p2=0.5

贝叶斯公式

定义

贝叶斯的思想是执果索因,就是在知道结果的情况下去推断原因的可能性

设A1, A2, ..., An是样本空间的一个完备事件组,即A1 ∪ A2 ∪ ... ∪ An = Ω且Ai ∩ Aj = Ø(i ≠ j),则:

P(Ai|B) = P(Ai)P(B|Ai) / ΣP(Aj)P(B|Aj) (j=1,2,...,n)

证明

由条件概率和全概率公式很容易证明有:

P(Ai|B) = P(AiB) / P(B) = P(Ai)P(B|Ai) / ΣP(Aj)P(B|Aj) (j=1,2,...,n)

应用

贝叶斯公式在生活中应用非常广泛,机器学习,图像识别等领域中也都有贝叶斯公式的身影。接下来介绍一个利用贝叶斯公式来进行垃圾邮件过滤的实例来介绍

首先假设收到一封新邮件,在未进行统计分析前,我们假定它是正常邮件和是垃圾邮件的概率各是50%,即

P(垃圾邮件) = P(正常邮件) = 0.5

然后,对这封新邮件的内容进行解析,发现其中含有“发票”这个词,那么这封邮件属于垃圾邮件的概率提高到多少?其实就是计算一个条件概率,在有“发票”词语的条件下,邮件是垃圾邮件的概率:P(垃圾邮件|发票)。直接计算肯定是无法计算了,这时要用到贝叶斯定理

P(垃圾邮件|发票) = P(发票|垃圾邮件)P(垃圾邮件) / P(发票)

其中,P(发票|垃圾邮件)表示所有垃圾邮件中出现“发票”的概率,P(发票|正常邮件)表示所有正常邮件中出现“发票”的概率.为了得到这二个数据必须预先提供两组已经识别好的邮件,一组是正常邮件,另一组是垃圾邮件,解析所有邮件,提取每一个词。然后,计算每个词语在正常邮件和垃圾邮件中的出现频率。

我们假设5000封垃圾邮件中有25封包含“发票”这个词,那么这个概率是5%。P(发票|正常邮件)表示所有正常邮件中出现“发票”的概率,我们假设5000封正常邮件中有5封包含“发票”这个词,那么这个概率是0.1%。于是:

P(垃圾邮件|发票) = 0.05 * 0.5 / (0.05 * 0.5 + 0.001 * 0.5) = 0.98

因此,这封新邮件是垃圾邮件的概率是98%。从贝叶斯思维的角度,这个“发票”推断能力很强,直接将垃圾邮件50%的概率提升到98%了。那么,我们是否就此能给出结论:这是封垃圾邮件?答案是不能的,因为这里还有个问题:正常邮件也是可能含有“发票”这个词,如果真的是商家开给我们的发票也包含发票这个词呢?误判了怎么办?

所以我们需要将更多的词加入到判断条件中,对于“发票”不好来判断,那就联合其他词语一起来判断,根据经验和日常收到的邮件,如果这封邮件中除了“发票”,还有“常年”,“代开”,“各种”,“行业”,“正规”等词语,那么就通过这些词语联合认定这封邮件是垃圾邮件。所以现在我们要计算多个词同时出现的邮件是垃圾邮件的概率。假设选取3个词(实际应用中是15个词/字以上,以减少误判的可能),假设为:“发票”,“常年”,“代开”。计算这3个词同时出现的条件下,这是一封垃圾邮件的概率

这里假设:所有词语彼此之间是独立的(严格说这个假设不成立;实际上各词语之间不可能完全没有相关性,但可以忽略,这也就是机器学习中的朴素贝叶斯方法加上“朴素”的原因)。所以:

P(垃圾邮件|发票,常年,代开) = P(发票,常年,代开|垃圾邮件)P(垃圾邮件) / P(发票,常年,代开)

就可以通过算出概率来判断是否为垃圾邮件

同时也可以将是垃圾邮件的概率与是正常邮件的概率比较,通过比值来判断是否为垃圾邮件:

P(垃圾邮件|发票,常年,代开) / P(正常邮件|发票,常年,代开) = [P(发票|垃圾)P(常年|垃圾)P(代开|垃圾) / P(发票|正常)P(常年|正常)P(代开|正常)]

上述结果式子中所有的概率都可以通过已经识别分类好的邮件得出来。假设根据历史数据得出:

P(常年|垃圾)=P(常年|正常)=5%,P(代开|垃圾)=5%,P(发票|垃圾)=5%

P(代开|正常)=0.1%,P(发票|正常)=0.1%

那么上式比值为2500,即多个词(或字)联合认定,这封邮件是垃圾邮件的概率是正常邮件概率的2500倍,可以确定是垃圾邮件了。

© 2023 北京元石科技有限公司 ◎ 京公网安备 11010802042949号