贝叶斯公式推导

贝叶斯是18世纪概率论的早期研究者,此人跟张若虚差不多,传世的东西很少,就那么一两个拿得上台面的,但就是靠这一两个东西,其名字流传至今。

贝叶斯公式是贝叶斯分类、贝叶斯网络的基础。理解它的推导过程,对理解这些数据挖掘算法有很大的助益。

我们以韩家炜书中的例子来完成推导过程。假设P(H)表示买电脑事件概率,P(X)表示随意指定一人为中年人概率,根据历史统计结果,买电脑的人当中,有20%的人是中年人,记为P(X|H)=0.2 ,这种概率值叫后验概率值,因为这里X的概率需要考虑H的情况。又知道社会上有30%是中年人,记为P(X)=0.3,还知道任意一人买电脑的概率是5%,这两个值是先验概率值,我们可以通过经验或者社会调查之类的方法获得。现在要求给定某中年人,他买电脑的概率是多少?写成数学表达式就是P(H|X)的值是多少?

在贝叶斯之前,还没有人能处理这类问题,贝叶斯本人解决了这种问题后,也没意识到其中包含了深刻的思想,这种思想延续至今,成为概率论里面最重要的公式之一,也是现在机器学习领域里面最核心的算法之一。

根据概率公式定义,中年人买电脑的概率=中年人中买了电脑的人数/所有中年人人数 ,中年人买了电脑的人数,可以表示成总人数*买电脑的概率*其中中年人占的人数比,所有中年人人数可以表示成总人数*中年人概率,设所有人数是U,写成数学表达式就是

                                                                   1)   P(H|X)=U*P(H)*P(X|H)  /  U*P(X)=P(X|H)*P(H)/P(X) 

由于P(X|H)  P(H)  P(X)已知,P(H|X)也就可以求了

  上面那个就是著名的贝叶斯公式,尽管推导公式很简单,但是其中蕴含了深刻的思想,这个公式使我们可以根据一些已知的概率值,求出无法直接获得的概率值,从而揭示事物运转背后的规律。由贝叶斯定理发展而来的贝叶斯网络,是可以媲美神经网络的数据挖掘算法。

贝叶斯定理在现实应用中也不胜枚举,比如谷歌的搜索结果。后一篇博文我将介绍怎样利用贝叶斯定理识别垃圾邮件。

贝叶斯网络是一种用图形模型表示随机变量之间依赖关系的方法。在贝叶斯网络中,每个节点表示一个随机变量,每条有向边表示变量之间的依赖关系。通过联合概率分布来描述所有节点之间的联合概率关系。在这个框架下,可以通过推导来得到多元贝叶斯公式。 假设有一个贝叶斯网络 G,包含 n 个节点 {X1, X2, ..., Xn}。每个节点 Xi 表示一个随机变量,取值范围为 Xi 的域。节点之间的有向边表示变量之间的依赖关系。假设节点 Xi 的父节点集合为 Pi,那么节点 Xi 的联合概率分布可以表示为: P(X1, X2, ..., Xn) = ∏i=1^n P(Xi | Pi) 多元贝叶斯公式可以用来计算在给定多个随机变量 X1, X2, ..., Xn 的条件下,目标变量 Y 出现的概率。假设节点 Y 的父节点集合为 PY,那么可以使用贝叶斯网络来表示这个问题: ``` X1 X2 ... Xn | | | v v v Y PY PY ``` 其中,有向边从 Xi 指向 Y,表示 Xi 对 Y 有影响,有向边从 PY 指向 Y,表示 PY 对 Y 有影响。 根据贝叶斯网络的定义,我们可以得到: P(Y, X1, X2, ..., Xn) = P(Y | X1, X2, ..., Xn) * P(X1, X2, ..., Xn) 将上述联合概率分布代入上式中,我们可以得到: P(Y, X1, X2, ..., Xn) = P(Y | X1, X2, ..., Xn) * ∏i=1^n P(Xi | Pi) 将上式变形,可以得到: P(Y | X1, X2, ..., Xn) = P(Y, X1, X2, ..., Xn) / P(X1, X2, ..., Xn) 将上式进一步展开,可以得到: P(Y | X1, X2, ..., Xn) = [P(Y | PY) * ∏j=1^k P(Pj | Y)] * ∏i=1^n P(Xi | Pi) 其中,k 表示节点 PY 的父节点个数,P(Pj | Y) 表示在给定 Y 的条件下节点 PY 的父节点 Pj 出现的概率。 这个公式就是多元贝叶斯公式贝叶斯网络中的推导结果。它可以用来计算在多个随机变量同时存在的情况下,目标变量 Y 出现的概率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值