朴素贝叶斯分类器

朴素贝叶斯分类器是基于贝叶斯定理的分类模型。

1. 朴素贝叶斯分类器的优缺点

这里直接给出结论,后续文章分析贝叶斯的优缺点。

优点:
朴素贝叶斯模型发源于古典数学理论,有着坚实的数学基础,以及稳定的分类效率。
对小规模的数据表现很好,能处理多分类任务,适合增量式训练;
对缺失数据不太敏感,算法也比较简单,常用于文本分类。
缺点:
需要计算先验概率;
分类决策存在错误率;
对输入数据的表达形式很敏感。

2. 贝叶斯定理

朴素贝叶斯算法是根据贝叶斯定理来实现的。
简洁形式:
P\left ( A |B \right )=\frac{P(B|A) \times P(A)}{P(B)}
现实中很少有一件事物只有一个影响因素,假设事件B\begin{pmatrix} b_{1} & ... & b_{n} \end{pmatrix},有n个影响因素。
则P(A|B)可以表示为:
P(A|b_{1} ... b_{n}) = \frac{P(A)P(b_{1}...b_{n}|A)}{P(b_{1}...b_{n})}
先验概率P(A)、联合概率P(b_{1}...b_{n})可以看作常量。
P(b_{1}...b_{n}|A) 通过条件概率公式+链式法则得:
P(b_{1}...b_{n}|A)=P(b_{1}|A)P(b_{2}|A,b_{1})...P(b_{i}|A,b_{1},...,b_{i-1})...P(b_{n}|A,b_{1}...b_{n-1}))
朴素贝叶斯的一个重要的假设:所有的特征是相互独立的。这个假设极大简化了计算的复杂性,因此上式可以化简为:
P(b_{1}...b_{n}|A)=P(b_{1}|A)P(b_{2}|A)...P(b_{i}|A)...P(b_{n}|A))=\prod_{1}^{n}P(b_{i}|A)
综上所述,贝叶斯公式形式如下:

P(A|b_{1} ... b_{n}) = \frac{1}{Z}P(A)\prod_{1}^{n}P(b_{i}|A) \\ Z=P(b_{1}...b_{n})

3.简单的朴素贝叶斯分类器

上述的b_{1}...b_{n}对应样本数据的特征F_{1}...F{n},A对应的类别C,因此,贝叶斯公式可以转换为

P(C|F_{1} ... F_{n}) = \frac{1}{Z}P(C)\prod_{1}^{n}P(F_{i}|C) \\ Z=P(F_{1}...F_{n})

这就是朴素贝叶斯分类器的模型函数。

如何使用朴素贝叶斯分类器分类预测?

step1. 假设样本特征F_{1}...F{n},类别C_{1}...C{m}。现有样本数据S,分别计算:P(C_{i})\prod_{1}^{n}P(F_{i}=f_{i}|C_{i})。因为Z对于每个 P(C_{i}|F_{1} ... F_{n})在同一个数据集下值是相同的,因此忽略此项。

step2. max(P(C_{i}|F_{1} ... F_{n}))对应的C_{i}即为此样本所属类别。

上述计算方式是否有疑问?

朴素贝叶斯分类器这个模型的训练过程都不需要先从模型函数推导目标函数,再优化目标函数求 Cost 最小的解吗?朴素贝叶斯公式就是朴素贝叶斯分类器的训练算法啦?
上述例子之所以这样简单,是因为我们简单地将频率当成了概率。
但在现实应用中,这种方法往往不可行,因为这种方法实际上默认了“未被观测到”的就是“出现概率为0”的。这样做显然是不合理的。

比如:如果由于样本量太小,某个样本的特征取值F_{i}=f_{i}没有在类别C_{i}中出现,那么\prod_{1}^{n}P(F_{i}=f_{i}|C_{i})=0,此样本数据属于C_{i}的可能性为0,这显然不合理。

虽然我们可以靠做一些简单的变换——比如加一平滑法(就是把概率计算为:对应类别样本中该特征值出现次数 + 1 /对应类别样本总数)——来规避除以0的情况,但是这样做的“准确性”仍然非常不可靠。

我们有没有更加精准的方法呢?当然有!

解决除以0的问题:最大似然估计。

出现上述问题的原因是利用频率估算概率P(F_{i}=f_{i}|C_{i}),解决此问题,可以换一种估算概率的方法。
根据样本数据估算概率的常用方法:最大似然估计
最大似然估计是基于世界事物概率分布是确定,观察到的数据围绕确定的值波动的一个区间范围。
最大似然估计的策略:

step1. 假定样本的特征具有某个确定的概率分布形式(比如:正态分布,泊松分布等)。
step2. 根据样本数据对特征的概率分布参数(比如:正态分布的均值\mu和方差\theta)进行计算。计算的依据是:使得样本数据出现的概率最大化即可能性最大的参数值即为所求的参数值。

最大似然估计认为只有在最接近固定参数值的情况下,样本数据才能出现;反过来讲就是样本数据出现的概率最大的参数估计才是最接近本源参数的估计。

参数\theta_{c,i}的似然函数记作 L(\theta_{c,i}),表示样本D_{c}
m_{c}个样本X_{1},X_{2},…X_{mc}在第 i 个特征上的联合概率分布:
L(\theta_{c,i})=\prod_{1}^{mc}P(x_{i}^{(j)}|\theta_{c,i})
求使L(\theta_{c,i})取最大值的\theta_{c,i}的值。
计算方法:

step1. 对等式两边取对数log,因为log运算是连续递增函数上凸函数与原式有相同的增减性,所以,转换求max(log(L(\theta_{c,i})))
LL(\theta_{c,i})=\sum_{1}^{mc}P(x_{i}^{(j)}|\theta_{c,i})
step2. 求最大值的常用方法就是求极值,极值出导数为0。而log函数是连续上凸函数,可导极值点存在。

确定了参数\theta_{c,i}的值,代入概率分布函数中,就得到了确定的特征i的概率分布函数。到此为止,我们就可以确定P(F_{i}=f_{i}|C_{i})的在特征F_{i}=f_{i}处的概率值。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念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

推荐阅读更多精彩内容