zoukankan      html  css  js  c++  java
  • 贝叶斯分类器

    1、条件概率

    P(A|B)=P(AB)P(B)

    即:在事件B发生的条件下事件A发生的频率。等于事件A、B同一时候发生的频率除以事件B发生的频率,能够通过文氏图来理解条件概率。

    由条件概率能够得到乘法公式

    P(AB)=P(A|B)P(B),同理:P(AB)=P(B|A)P(A)

    2、全概率公式

    B1,B2,...,Bn为一完备事件组,即相互之间交集为空,且总的并集为1。则对事件A有:

    P(A)=ni=1P(A|Bi)P(Bi)。当中i=1,2,…,n

    3、贝叶斯公式

    B1,B2,...,Bn为一完备事件组。即相互之间交集为空,且总的并集为1,则有:

    P(Bj|A)=P(A|Bj)P(Bj)ni=1P(A|Bi)P(Bi),当中i、j=1,2,…,n

    4、贝叶斯分类

    如果有n个类别,分别为 C1,C2,...,Cn

    各个类别的概率,即 P(C1),P(C2),...,P(Cn),是好求的。称为先验概率

    有k个特征,分别为t1,t2,...,tk。贝叶斯分类如果各个特征之间是相互独立的

    各个类别中每一个特征的概率也能够求出来,即求

    P(t1|C1),P(t2|C1),...,P(tk|C1)
    P(t1|C2),P(t2|C2),...,P(tk|C2)
    ….
    P(t1|Cn),P(t2|Cn),...,P(tk|Cn)

    如果有一特征向量为t1,t2,...,tk,如今要对其分类,即在特征为t1,t2,...,tk的情况下。看看那个类别的概率最大,最大的那个类别的概率即为贝叶斯分类的结果,求:

    P(C1|(t1,t2,...,tk)),...,P(Cn|(t1,t2,...,tk))

    以求P(C1|(t1,t2,...,tk))为例:

    P(C1|(t1,t2,...,tk))=P((t1,t2,...,tk)C1)P(t1,t2,...,tk)=P((t1,t2,...,tk)|C1)P(C1)P(t1,t2,...,tk)

    由于分母P(t1,t2,...,tk)对每一个类别是一样的,所以能够忽略不求,所以仅仅须要求上式中分子的最大值。如今求P((t1,t2,...,tk)|C1)P(C1),由于各个特征之间相互独立。所以P((t1,t2,...,tk)|C1)=P(t1|C1)P(t2|C1)...P(tk|C1),由于每一个分类中各个特征的概率我们已经求出来了。所以如今就好计算了。

    完,
    參考链接:
    (阮一峰)http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.html
    (比較具体,没看)http://www.cnblogs.com/leoo2sk/archive/2010/09/17/1829190.html

  • 相关阅读:
    kafka cdh 安装
    【转】Public key for *.rpm is not installed,使用yum安装时报错
    12.yaml的简单使用
    python基础教程第三版阅读笔记(一)
    Python库文件安装失败问题及解决方式汇总-持续更新ing~
    taiko初体验
    VMware之USB设备连接
    C++之DLL的动态加载与静态加载初尝试
    C++课堂练习二
    C++课堂练习三
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/7211800.html
Copyright © 2011-2022 走看看