【数学合集】

概率论

1 概率论

1.1 泊松分布

如果随机变量X 的分布律为:
在这里插入图片描述

则称X 服从参数为 λ \lambda λ的泊松分布,记为 X ∼ P ( λ ) X ∼ P ( λ ) XP(λ)

泊松分布的参数λ是单位时间(或单位面积)内随机事件的平均发生次数。 泊松分布适合于描述单位时间内随机事件发生的次数。

在实际事例中,当一个随机事件,例如某电话交换台收到的呼叫、来到某公共汽车站的乘客、某放射性物质发射出的粒子、显微镜下某区域中的白血球等等,以固定的平均瞬时速率 λ λ λ(或称密度)随机且独立地出现时,那么这个事件在单位时间(面积或体积)内出现的次数或个数就近似地服从泊松分布 P ( λ ) P ( λ ) P(λ)

1.2 数学期望

在概率论和统计学中,一个离散型随机变量的期望值(或数学期望,亦简称期望),是试验中每次可能的结果乘以其结果概率的总和。换句话说,期望值像是随机试验在同样的机会下重复多次,所有那些可能状态的平均结果,基本上等同“期望值”所期望的数。期望值可能与每一个结果都不相等。换句话说,期望值是该变量输出值的加权平均。期望值并不一定包含于其分布的值域,也并不一定等于值域平均值。

例如:掷一枚公平的六面骰子,其每次“点数”的期望值是3.5,计算如下:
在这里插入图片描述
不过如上所说明的,3.5虽然是“点数”的期望值,但却不属于可能结果中的任一个,没有可能掷出此点数。

1.3 方差

在这里插入图片描述
方差求法
在这里插入图片描述

在这里插入图片描述
做题时, D ( X ) = E ( X 2 ) − ( E X ) 2 D(X)=E(X^2)-(EX)^2 D(X)=E(X2)(EX)2
X,Y独立时, D ( X + Y ) = D ( X ) + D ( Y ) D(X+Y)=D(X)+D(Y) D(X+Y)=D(X)+D(Y)

标准差:
标准差(Standard Deviation)是离均差平方的算术平均数(即:方差)的算术平方根,用 [公式] 表示。标准差也被称为标准偏差

1.4协方差

协方差:
协方差(Covariance)在概率论和统计学中用于衡量两个变量的总体误差。而方差是协方差的一种特殊情况,即当两个变量是相同的情况。
在这里插入图片描述
协方差表示的是两个变量总体误差的期望。 如果两个变量的变化趋势一致,也就是说如果其中一个大于自身的期望值,另外一个也大于自身的期望值,那么两个变量之间的协方差就是正值。 如果两个变量的变化趋势相反,即其中一个大于自身的期望值,另外一个却小于自身的期望值,那么两个变量之间的协方差就是负值。
在这里插入图片描述
协方差为0的两个随机变量称为是不相关的。
Cov(X,Y)关系受数据单位影响,因此可标准化
相关系数
r值的绝对值介于0~1之间。通常来说,r越接近1,表示x与y两个量之间的相关程度就越强,反之,r越接近于0,x与y两个量之间的相关程度就越弱。
|r|=1,线性相关

独立和不相关 方差与相关系数
相关描述的是随机变量之间线性相关而方差或者说独立性描述的是值相关,所以随机变量之间独立则一定不相关但是不相关不一定独立。

1.5 大数定理

什么是大数定律(LAMDA)先通俗讲再举例
大数定律通俗一点来讲,就是样本数量很大的时候,样本均值和数学期望充分接近,也就是说当我们大量重复某一相同的实验的时候,其最后的实验结果可能会稳定在某一数值附近。就像抛硬币一样,当我们不断地抛,抛个上千次,甚至上万次,我们会发现,正面或者反面向上的次数都会接近一半,也就是这上万次的样本均值会越来越接近50%这个真实均值,随机事件的频率近似于它的概率。
在这里插入图片描述

1.5 中心极限定理

什么是中心极限定理 参考知乎
中心极限定理是说当样本数量无穷大的时候,样本均值的分布呈现正态分布(边说边比划正态曲线)
大数定律和中心极限定理的区别:
前者更关注的是样本均值,后者关注的是样本均值的分布,比如说掷色子吧,假设一轮掷色子n次,重复了m轮,当n足够大,大数定律指出这n次的均值等于随机变量的数学期望,而中心极限定理指出这m轮的均值分布符合围绕数学期望的正态分布。

1.6 全概率公式和贝叶斯公式

全概率是用原因推结果,贝叶斯是用结果推原因。
++++++++++++++++++++++++++++++++++++++++
全概率公式:
P ( A ) = P ( B 1 ) P ( A ∣ B 1 ) + P ( B 2 ) P ( A ∣ B 2 ) + P ( B 3 ) P ( A ∣ B 3 ) + ⋯ P(A)=P(B1) P(A|B1)+P(B2)P(A|B2)+P(B3)P(A|B3)+⋯P(A)=P(B1)P(A∣B1)+P(B2)P(A∣B2)+P(B3)P(A∣B3)+⋯
把B i B_iB
i

看作是事件A AA发生的一种“可能途径”,P ( A ∣ B 1 ) P(A|B1)P(A∣B1)则是通过这种途径得到A AA的可能性,而途径的选择是随机的,因此可以把P ( A ) P(A)P(A)看作不同途径概率的和。
+++++++++++++++++++++++++++++++++++++++++
贝叶斯 利用贝叶斯定理,我们可以通过条件概率P(Y|X)P(Y|X)计算出P(X|Y)P(X|Y),从某种意义上说,就是“交换”条件

这里贝叶斯可以看作求某种途径占所有途径的比例 。
+++++++++++++++++++++++++++++++++++++++++
贝叶斯用在机器学习中:
比如性别分类,在身高体重等因素已知的情况下判断男性或者女性,这里假设身高体重都是正态分布。

还比如用朴素贝叶斯进行垃圾邮件过滤:
这里有一个条件独立假设:
假设x , y x,yx,y条件独立于z zz,则p ( x , y ∣ z ) = p ( x ∣ z ) ∗ p ( y ∣ z ) p(x,y|z)=p(x|z)*p(y|z)p(x,y∣z)=p(x∣z)∗p(y∣z)。

1.7 切比雪夫不等式

link
切比雪夫不等式,描述了这样一个事实,事件大多会集中在平均值附近。
在这里插入图片描述
例题:
已知随机变量X的数学期望E(X)=100,方差D(X)=10,试估计X落在(80,120)内的概率

马尔可夫不等式
在这里插入图片描述

1.8 链式法则

在这里插入图片描述
完整链接link

1.9正态分布

正态分布
正态分布又称高斯分布,它是连续型随机变量的分布,它主要由两个参数u 和σ ,也就是期望和方差,遵从正态分布的随机变量满足这样一个规律:取值离u越近的概率越大,同时σ描述了分布的胖瘦,它越大,曲线越矮胖,越小,曲线越高瘦。
t分布
t分布主要用于根据小样本来估计呈正态分布且方差未知的总体的均值。如果总体方差已知(例如在样本数量足够多时),则应该用正态分布来估计总体均值。

1.10 高斯分布、F分布定义、大数定律以及贝叶斯公式及用途。

卡方分布 (χ2分布)是概率论与统计学中常用的一种概率分布。k 个独立的标准正态分布变量的平方和服从自由度为k 的卡方分布。

其数学定义为:若k 个随机变量Z1、……、Zk 相互独立,且数学期望为0、方差为 1(即服从标准正态分布),则随机变量X
在这里插入图片描述

被称为服从自由度为 k 的卡方分布

t分布

**加粗样式**

F分布

在这里插入图片描述

1.11 指数函数和几何分布无记忆性

指数分布的无记忆性
书上举个例子说:电子元件在使用过 a 小时后,它还能再使用 b 小时,和它一开始寿命就是 b 小时的概率是一样的。
在这里插入图片描述
指数分布(也称为负指数分布)是描述泊松过程中的事件之间的时间的概率分布。

指数分布图的X轴描述的是“平均间隔时间”,Y轴描述的是“发生的概率”

可以用等公交车作为例子:

某个公交站台一个小时内出现了的公交车的数量 就用泊松分布来表示

某个公交站台任意两辆公交车出现的间隔时间 就用指数分布来表示

指数分布无记忆性,就是说,一个用了N年的元器件,他的故障率和预期寿命和新的原件相同。

1.12 极大似然估计

(Maximum Likelihood Estimate)

  • 就是利用已知的样本结果信息,反推最具有可能(最大概率)导致这些样本结果出现的模型参数值!换句话说,极大似然估计提供了一种给定观察数据来评估模型参数的方法,即:“模型已定,参数未知”。
  • 【重要的假设】 所有的采样都是独立同分布的。
    参考链接link

1.13 概率密度函数

在这里插入图片描述

1.14 置信区间

这里的误差范围(区间)在统计概率中就叫做置信区间。简单来说,置信区间就是误差范围

1.15 7. 参数检验(总体分布已知的情况下,对参数取值的检验)

非参数检验(总体分布形式未知情况下的检验)
link

2.线性代数

  • 什么是半正定矩阵,举一个例子

计算矩阵的特征值和特征向量

矩阵的秩的概念

线性空间(向量空间)。
矩阵的秩。
特征值和特征向量。
相似矩阵。
正定矩阵。
线性相关、线性无关。
矩阵的正交。

3 离散数学

3.1 彼得森图

Peterson图是一个10阶3-正则图

3.2 正则图

正则图是指各顶点的度均相同的无向简单图。
具有k个自由度的顶点的正则图被称为k度的k-正则图。

3.3 哈密顿图

无向图或有向图g中若存在一条包含所有结点一次且仅一次的回路,则称该回路为哈密顿回路,图为哈密顿图。
【highlight】欧拉图遍历的是边,而哈密顿图遍历的是结点

3.4 真命题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值