01-概率论

基本概念

小盒与球的例子

  • 2个盒子:红盒子 x 1,蓝盒子 x 1
  • 红盒子:苹果 x 2,橘子 x 6
  • 蓝盒子:苹果 x 3,橘子 x 1
    小例子图示

基本假设

  • 过程:
    1. 随机挑选一个盒子
    2. 随机选一个水果
    3. 观察水果种类
    4. 放回
  • 该动作重复多次
  • 选红盒子概率:40%
  • 选蓝盒子概率:60%
  • 选择盒子中水果概率相等

形式化描述

随机变量

概念:随机变量(random variable)的本质是一个函数,是从样本空间的子集到实数的映射,将事件转换成一个数值。

对应例子解释

  • 选择盒子的颜色是随机变量,记做B(Box),B有2个取值:r(red)和b(blue)
  • 水果的选择也是随机变量,记做F(Fruit),F有2个取值:a(apple)和o(orange)

概率

概念:一个事件的概率定义为在总试验次数趋于无穷的情况下事件发生的次数与试验总数的比值。

  • 概率定义范围是[0,1]
  • 包含所有结果
  • 事件之间互斥
  • 概率和为1

对应例子解释

  • 选红盒子概率40%记做: p(B=r)=0.4
  • 选蓝盒子概率60%记做: p(B=b)=0.6

加法规则和乘法规则

一般形式推广

  • 2个随机变量: X Y
    • 对应到例子就是Box和Fruit
  • 假设 X 可以任意的取 xi ,其中 i=1,...,m
  • 假设 Y 可以任意的取 yj ,其中 j=1,...,l
  • N 次同时对 X Y 进行取样的实验,把结果为 X=xi,Y=yj 的试验的数量记作 nij
  • X 的结果是 xi (与 Y 的取值无关)的试验的数量记作 ci
  • Y 的结果是 yi (与 X 的取值无关)的试验的数量记作 rj

联合概率

概念:联合概率(joint probability)表示2个事件共同发生的概率

对应图示的解释

X xi Y yj 的概率被记作

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 在信息理论中,Kolmogorov复杂度是指用于描述一个对象所需的最短程序的长度。换句话说,Kolmogorov复杂度是一个对象的无损压缩长度。Kolmogorov复杂度的概念最早由俄罗斯数学家Andrey Kolmogorov于1965年提出。 Kolmogorov复杂度是一个对象的全局属性,它不取决于特定的计算机或编程语言。无论对象是数字序列、文本、图像或其他形式的数据,其Kolmogorov复杂度都是一个固定的值。由于Kolmogorov复杂度反映了一个对象的随机性和不可压缩性,它在信息理论、算法复杂度分析和人工智能等领域中具有重要的应用价值。 Kolmogorov复杂度常常用于测量和比较不同对象的复杂性。两个对象的Kolmogorov复杂度较小的那个对象可以被看作是更简单、更规则的。例如,对于一个无规律的数字序列和一个遵循某个数学规律的数字序列,前者的Kolmogorov复杂度通常会较大,因为需要更长的程序来描述其无规律性。 尽管Kolmogorov复杂度是一个理论上的概念,但实际计算对象的Kolmogorov复杂度是不可行的,因为我们无法找到一个通用的算法来计算任意对象的最短程序长度。因此,我们通常使用启发式方法或近似算法来估计对象的Kolmogorov复杂度。 总之,Kolmogorov复杂度是一个用于度量对象复杂性的重要概念。它提供了一个理论框架,使我们能够比较和分析不同对象的复杂性,并在信息理论和计算领域中具有广泛的应用。 ### 回答2: Kolmogorov01率是指在一个离散的随机过程中,从状态0转移到状态1的概率。随机过程是指在一系列时间点上,状态可以根据一定的概率规律发生变化的过程。 在一个离散的随机过程中,有多种可能的状态转移方式。以0和1为例,我们关注从状态0转移到状态1的概率,即Kolmogorov01率。这个概率可以表示为P(0→1),其中P表示概率的意思。 Kolmogorov01率的计算可以通过观察实际的状态转移次数来进行估算。假设我们观测了N次状态转移,并且其中有M次是从状态0转移到状态1的。那么Kolmogorov01率可以近似地表示为M/N。当N趋近于无穷大时,这个估计可以更精确地描述真实的概率。 Kolmogorov01率在许多应用中具有重要的意义。例如,在通信系统中,我们关心一个数据信号从发送端传输到接收端的错误率。这个错误率可以通过Kolmogorov01率来描述,其中0和1表示的是正确和错误的状态。在金融领域中,Kolmogorov01率可以用来计算违约率或违约概率,从而评估信用风险。 总之,Kolmogorov01率是指在一个离散的随机过程中,从状态0转移到状态1的概率。它在概率论、通信系统和金融领域等多个领域中具有实际应用价值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值