首页 > 编程语言 >贝叶斯分类算法及其概率论基础

贝叶斯分类算法及其概率论基础

时间:2022-10-30 18:34:55浏览次数:84  
标签:概率 后验 贝叶斯 算法 文档 计算 先验概率 概率论


理论基础:

1.先验概率:先验概率(prior probability)是指根据以往经验和分析得到的概率(典型的例子是概率论中应用题的已知条件),如全概率公式,它往往作为"由因求果"问题中的"因"出现。之所以称之为“先验”,是因为他不考虑任何B方面的因素。

2.后验概率:后验概率是指在得到“​​结果​​​”的信息后重新修正的​​概率​​​,如​​贝叶斯公式​​​中的。是“执果寻因”​​问题​​​中的"果"。​​先验概率​​与后验概率有不可分割的联系,后验概率的计算要以先验概率为基础。后验概率充分利用了先验知识和观测到的历史事件变量的信息。

贝叶斯分类算法及其概率论基础_数学

3.P(A|B):由于得自B的取值而被称作A的后验概率;

   P(B|A):由于得自A的取值而被乘坐B的后验概率。

4.贝叶斯公式

5.全概率公式

6.贝叶斯法则

贝叶斯分类算法及其概率论基础_类_02

贝贝叶斯分类:

1.目标:求一个对象属于每一个类的概率,找概率最大的一个作为对象所属类别。

贝叶斯分类算法及其概率论基础_算法_03

2.训练过程(以对文档进行分类为例,要分类的对象就是文档,特征就是文档中的单词或者其他有意义的合理的特征,这里以单词为例):

(1).提取文档特征

(2).类别计算:

贝叶斯分类算法及其概率论基础_应用_04

(3).计算单词的条件概率

贝叶斯分类算法及其概率论基础_数学_05

注:2,3两步的计算互不牵扯,可以任意顺序计算。

2.分类过程:

(1).提取文档特征

(2).计算各类中出现该样本的概率:

贝叶斯分类算法及其概率论基础_类_06

(3).计算给定赝本属于某分类的条件概率:

贝叶斯分类算法及其概率论基础_数学_07

(4).选出上边计算中概率最高的一个就行了。

标签:概率,后验,贝叶斯,算法,文档,计算,先验概率,概率论
From: https://blog.51cto.com/xichenguan/5807697

相关文章

  • 排序算法之最长和谐子序列
    题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在,给你一个整数数组nums,请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是......
  • 算法数组之种花问题
    题目假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组  flowerbed表示花坛,由若干0......
  • 算法队列之最近请求次数
    题目:写一个RecentCounter类来计算特定时间范围内最近的请求。请你实现RecentCounter类:RecentCounter()初始化计数器,请求数为0。intping(intt)在时间t添加一个......
  • 排序算法之数组拆分
    题目给定长度为 2n 的整数数组nums,你的任务是将这些数分成 n对,例如(a1,b1),(a2,b2),...,(an,bn),使得从1到 n的min(ai,bi)总和最大。返回该最大总和......
  • 递归算法之跳水板
    题目:你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可......
  • RSA算法详解
    基础知识RSA设计\(m^{ed}\equiv1\:(mod\:n)\)RSA密钥生成第一步,随机选择两个不相等的质数p和q。如61和53。(质数越大越安全。)第二步,计算p和q的乘积n。把61和5......
  • 代码随想录算法训练营第四天|24、两两交换链表中的节点|19、删除链表的倒数第N个节点|
    24、两两交换链表中的节点·模拟节点交换题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/思路:循环中两两交换   手写模拟一下交换的过程就比较容易......
  • 实验一:决策树算法实验
    【实验目的】理解决策树算法原理,掌握决策树算法框架;理解决策树学习算法的特征选择、树的生成和树的剪枝;能根据不同的数据类型,选择不同的决策树算法;针对特定应......
  • 实验一:决策树算法实验
    【实验目的】理解决策树算法原理,掌握决策树算法框架;理解决策树学习算法的特征选择、树的生成和树的剪枝;能根据不同的数据类型,选择不同的决策树算法;针对特定应用场景......
  • Matlab实现K-Means聚类算法
    招募大量matlab技术人员,有大量matlab需求订单,均为个人短期可以完成,有时间的朋友可以加我微信  : Ahxyz6666人生如戏!!!!一、理论准备     聚类算法,不是分类算法。分......