贝叶斯公式、朴素贝叶斯

在简书的第一篇博客、作为总结机器学习的开始,网上已经有了很多关于贝叶斯公式以及朴素贝叶斯的资料,但我还是想自己记录一下自己学习过程中的一些要点。

一 贝叶斯公式:

在学习贝叶斯公式之前,先了解几个定义:

1.边缘概率(又称先验概率): 某个事件发生的概率。边缘概率是这样得到的:在联合概率中,把最终结果中那些不需要的事件通过合并成它们的全概率,而消去它们(对离散随机变量用求和得全概率,对连续随机变量用积分得全概率),这称边缘化,如事件A的边缘概率为P(A),B的边缘概率表示为P(B)。

2.联合概率:表示为两个事件共同发生的概率。A与B的联合概率表示为P(A\cap B)或者P(A,B)。

3.条件概率(又称为后验概率):事件A在另外一个事件B已经发生的情况下发生的概率。条件概率表示为P(A|B),表示为在B条件下A的概率。

贝叶斯公式:

在网上发现一个比较恰当例子来解释这个公式:

有甲、乙两条生产线,甲生产线的产品合格率为90%,乙生产线的产品合格率为95%,两条生产线的生产量占比分别为30%和70%,现在发现了一件不合格品,判断这个不合格品是甲生产线生产出来的概率? 假设现在生产出来的产品总量为1000个,如图中所示,甲乙生产线的产量分别是300和700个,则不合格品分别为30和35个


现用A表示生产不合格品事件, B1、B2分别表示甲乙两条生产线


推导:

不合格品总数 = 甲不合格数量 + 乙不合格数量 = 总产量X甲产量占比X甲不合格率 + 总产量X乙产量占比X乙不合格率 = 总产量XP(B1)XP(A|B1) + 总产量XP(B2)XP(A|B2)

P(甲|不合格) = P(B1|A) =\frac{甲不合格数}{不合格总数} =\frac{总产量\times P(B1)\times P(A|B1)}{总产量\times P(B1)\times P(A|B1) + 总产量\times P(B2)\times P(A|B2)}

得到: 

P(B1|A) = \frac{P(B1)\times P(A|B1)}{P(B1)\times P(A|B1) + P(B2)\times P(A|B2)} 

假设为n条生产线则有: P(Bi|A) =\frac{P(Bi)\times P(A|Bi)}{\sum\nolimits_{j=1}^n P(Bj)\times P(A|Bj)}

单变量条件概率推导

根据条件概率的定义,在事件B发生的条件下事件A发生的概率为:

P(A|B) = \frac{P(AB)}{P(B)}

事件A发生的条件下事件B的概率为:

P(B|A) = \frac{P(AB)}{P(A)}

综合上述两个式子得到:

P(B|A)P(A) = P(A|B)P(B) \Leftrightarrow P(A|B) = \frac{P(B|A)P(A)}{P(B)}

二 朴素贝叶斯

先简单介绍几个名词的概念

朴素贝叶斯:NaiveBayes

朴素:特征条件独立

贝叶斯:基于贝叶斯定理

属于监督学习的生成模型,实现简单,并没有迭代,有贝叶斯理论作为支撑。

我们先看一个例子然后在看理论

(1)病人分类


某个医院早上收了六个病人,如上图,现在又来了第七个病人,是一个身上发热的建筑工人,请问他换上感冒的概率有多大?

根据贝叶斯定理:

P(A|B) = \frac{P(B|A)P(A)}{P(B)}

P(感冒|发热\times 建筑工人) = \frac{P(发热\times 建筑工人|感冒)P(感冒)}{P(发热\times 建筑工人)}

假设“发热”和“建筑工人”这个两个属性是独立的,因此,上式可化为

P(感冒|发热\times 建筑工人) = \frac{P(发热|感冒)P(建筑工人|感冒)P(感冒)}{P(发热\times 建筑工人)}

通过已有数据可算出上式结果为0.66,因此这个发热建筑工人有0.66的概率得了感冒。同理可以算出这个病人患上过敏或脑震荡的概率。比较这几个概率得到最大值,可以知道他最有可能得什么病

(2)理论


这段内容来自韩家炜先生的书《数据挖掘:概念与技术》第351页:

解释下,其中训练元组可以理解为训练的样本,上文例子中每一个病人样本,x1~xn可以表示为n个属性,A1~An可以理解为属性值,C1~Cn可以理解为有多少种疾病分类,其中的不等式表示求该算式最大值,继续看书有

可以看到一个关键的要点,为了计算P(X|Ci)假设类条件独立的朴素嘉定,对应我们在病人分类的例子里计算概率所使用的方法,假设条件独立后,计算复杂度降低了几个数量级,同时根据样本计算独立的概率还是很容易的,这也是朴素贝叶斯的由来,可以说贝叶斯和朴素贝叶斯的最大区别就在‘朴素’上即条件独立,引入朴素贝叶斯的目的是为了降低计算量

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,386评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,142评论 3 394
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,704评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,702评论 1 294
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,716评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,573评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,314评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,230评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,680评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,873评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,991评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,706评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,329评论 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,910评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,038评论 1 270
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,158评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,941评论 2 355