欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    最新十大经典算法朴素贝叶斯讲解PPTppt课件.ppt

    • 资源ID:24560573       资源大小:1.84MB        全文页数:36页
    • 资源格式: PPT        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    最新十大经典算法朴素贝叶斯讲解PPTppt课件.ppt

    知识回顾知识回顾贝叶斯知识由以往的数据分析得到由以往的数据分析得到的的概率概率, 叫做叫做先验先验概率概率.而在得到而在得到信息之后再重新加以修正的概率信息之后再重新加以修正的概率 叫做叫做后验概率后验概率.先验概率与后验概率先验概率与后验概率l简单的说,贝叶斯定理是基于假设的先验概率简单的说,贝叶斯定理是基于假设的先验概率、给定假设下观察到不同数据的概率,提供了、给定假设下观察到不同数据的概率,提供了一种计算后验概率的方法。一种计算后验概率的方法。l在人工智能领域,贝叶斯方法是一种非常具有在人工智能领域,贝叶斯方法是一种非常具有代表性的不确定性知识表示和推理方法。代表性的不确定性知识表示和推理方法。贝叶斯理论贝叶斯理论贝叶斯定理:贝叶斯定理:lP(A)是A的先验概率或边缘概率。之所以称为“先验”是因为它不考虑任何B方面的因素。lP(A|B)是已知B发生后A的条件概率,也由于得自B的取值而被称作A的后验概率。lP(B|A)是已知A发生后B的条件概率,也由于得自A的取值而被称作B的后验概率。lP(B)是B的先验概率或边缘概率,也作标准化常量(normalized constant).贝叶斯定理:贝叶斯定理:关于贝叶斯分类:关于贝叶斯分类:对于贝叶斯网络分类器,若某一待分类的样本D,其分类特征值为 ,则样本D 属于类别yi 的概率P( C = yi | X1 = x1 , X2 = x 2 , . , Xn = x n) ,( i = 1 ,2 , . , m) 应满足下式:而由贝叶斯公式:其中,P( C = ci) 可由领域专家的经验得到,而P( X = x | C = ci) 和P( X = x) 的计算则较困难。(/) ()()()jjjP Xx Yy P YyP Yy XxP Xx12x=(x ,x ,.,x )n12P(Y =y) =M A X P(Y =y),P(Y =y),.,P(Y =y)jmX xX xX xX x朴素贝叶斯算法原理:朴素贝叶斯算法原理:l 朴素贝叶斯算法原理:朴素贝叶斯算法原理: 朴素贝叶斯算法原理:朴素贝叶斯算法原理: 朴素贝叶斯算法原理:朴素贝叶斯算法原理: 1(|)(|)nikikP XyP ay朴素贝叶斯算法原理:朴素贝叶斯算法原理: 贝叶斯算法处理流程:贝叶斯算法处理流程:贝叶斯算法的处理流程:贝叶斯算法的处理流程:l第一阶段第一阶段准备阶段:准备阶段: 该阶段为朴素贝叶斯分类做必要的准备。主要是依据具体情况确定特征属性,并且对特征属性进行适当划分。然后就是对一部分待分类项进行人工划分,以确定训练样本。 这一阶段的输入是所有的待分类项,输出时特征属性和训练样本。分类器的质量很大程度上依赖于特征属性及其划分以及训练样本的质量。贝叶斯算法处理流程:贝叶斯算法处理流程:l第二阶段第二阶段分类器训练阶段:分类器训练阶段: 主要工作是计算每个类别在训练样本中出现频率以及每个特征属性划分对每个类别的条件概率估计。输入是特征属性和训练样本,输出是分类器。l第三阶段第三阶段应用阶段:应用阶段: 这个阶段的任务是使用分类器对待分类项进行分类,其输入是分类器和待分类项,输出是待分类项与类别的映射关系。购买电脑实例:购买电脑实例:购买电脑实例:购买电脑实例:l 购买电脑实例:购买电脑实例:(2)计算每个特征属性对于每个类别的条件概率:P(age=“30”|buys_computer=“yes”)=2/9=0.222P(income=“medium”|buys_computer=“yes”)=4/9=0.444P(student=“yes”|buys_computer=“yes”)=6/9=0.667P(credit_rating=“fair”|buys_computer=“yes”)=6/9=0.667P(age=“30”|buys_computer=“no”)=3/5=0.600 P(income=“medium”|buys_computer=“no”)=2/5=0.400P(student=“yes”|buys_computer=“no”)=1/5=0.2P(credit_rating=“fair”|buys_computer=“no”)=2/5=0.400购买电脑实例:购买电脑实例:l 购买电脑实例:购买电脑实例:P(X | buys_computer = “no”) P(buys_computer = “no”) = 0.0190.357 = 0.007 l因此,对于样本X,朴素贝叶斯分类预测buys_computer =”yes”l特别要注意的是:朴素贝叶斯的核心在于它假设向量的所有分量之间是独立的。总结总结l朴素贝叶斯算法的优点: a. 算法逻辑简单,易于实现; b. 分类过程中时空开销小; c. 算法稳定,对于不同的数据特点其分类性能差别不大,健壮性比较好。总结总结l那么那么“贝叶斯分类法的效率如何呢?贝叶斯分类法的效率如何呢?” 该分类法与决策树和神经网络分类法的各种比较试验表明,在某些领域,贝叶斯分类法足以与它们相媲美。理论上讲,与其他所有分类算法相比,贝叶斯分类具有最小的错误率,然而,实践中并非总是如此。这是因为对其使用的假定(如类条件独立性)的不正确性,以及缺乏可用的概率数据造成的。 贝叶斯分类法还可以用来为不直接使用贝叶斯定理的其他分类法提供理论判定。例如,在某些假定下,可以证明:与朴素贝叶斯分类法一样,许多神经网络和曲线拟合算法输出的最大的后验假定。对比决策树分类对比决策树分类l整棵决策树就对应着整棵决策树就对应着一组析取表达式规则一组析取表达式规则。总结:总结:l 扩展:扩展:l 扩展:扩展:l对于第二个问题:朴素贝叶斯算法是在假定各个特征属性相互独立的情况下提出来,这在现实生活中是很难实现的,所以针对这个问题人们做了大量工作解决这个缺点。 (1)如果特征属性之间是有联系的,并且是一个有向无环图,可以采用另一个相关的贝叶斯分类算法贝叶斯网络。在此不再介绍。 (2)除了贝叶斯网络还有kononenko提出的semi-nave bayesian 算法,称为半朴素贝叶斯算法,扩展:扩展:l该算法就是将特征相关的属性分成一组,然后假设不同组中的属性是相互独立的,同一组中的属性是相互关联的。l(3)还有一种具有树结构的TAN(tree augmented nave Bayes)分类器,它放松了朴素贝叶斯中的独立性假设条件,允许每个属性结点最多可以依赖一个非类结点。TAN具有较好的综合性能。算是一种受限制的贝叶斯网络算法。Thank you!Thank you!

    注意事项

    本文(最新十大经典算法朴素贝叶斯讲解PPTppt课件.ppt)为本站会员(豆****)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开