当前位置:网站首页>生成模型笔记(一):概率基础知识
生成模型笔记(一):概率基础知识
2022-07-21 05:12:00 【Artificial Idiots】
事需缓图,欲速不达也。
本笔记仅为自己学习记录所用,参考的其他作者的内容见文中链接。如有不便,可以私信删除。
第一部分 概率基础知识
1. 概率论
切比雪夫大数定律
设 $ x_1,x_2,…,x_n $ 是一组相互独立的随机变量(或两两不相关,但是不一定是同分布),它们分别存在期望 E ( x k ) E(x_k) E(xk) 和方差 D ( x k ) D(x_k) D(xk) 若存在常数 C C C 使得 D ( x k ) ≤ C , ( k = 1 , 2 , . . . n ) D(x_k) \le C \text{, }(k=1,2,...n) D(xk)≤C, (k=1,2,...n) ,则对任意小的正数 ϵ \epsilon ϵ
lim n → ∞ P { ∣ 1 n ∑ k = 1 n x k − 1 n ∑ k = 1 n E x k ∣ < ϵ } = 1 \lim\limits_{n\to\infty}P\lbrace|\frac{1}{n}\sum_{k=1}^nx_k-\frac{1}{n}\sum_{k=1}^nE_{x_k}|<\epsilon\rbrace=1 n→∞limP{ ∣n1k=1∑nxk−n1k=1∑nExk∣<ϵ}=1
辛钦大数定律
设 { a i , i ≥ 1 } \lbrace{a_i, i\ge1}\rbrace { ai,i≥1} 为独立同分布的随机变量序列,若 a i a_i ai 的数学期望存在,则服从大数定律:
即对任意的 ϵ > 0 \epsilon>0 ϵ>0 有
lim n → ∞ P ( ∣ 1 n ∑ i = 1 n a i − μ ∣ < ϵ ) = 1 \lim\limits_{n\to\infty}P ( |\frac{1}{n}\sum_{i=1}^na_i-\mu|<\epsilon)=1 n→∞limP(∣n1i=1∑nai−μ∣<ϵ)=1
变量替换公式
设 X X X 是一个连续型随机变量,概率密度函数为 f x f_x fx , 并设存在一个区间 I ⊂ R I \subset R I⊂R 使得当 x ∉ I x \notin I x∈/I 时, f x ( x ) = 0 f_x ( x ) = 0 fx(x)=0 . 设 g : I → R g:I \to R g:I→R 是一个可微函数,其反函数是 h h h ,除了有限多个点处的导数可能为0外, g g g 的导数在I中始终为正或者始终为负.
令 Y = g ( x ) Y=g(x) Y=g(x) ,那么
f Y ( y ) = f X ( h ( y ) ) ∣ h ′ ( y ) ∣ f_Y(y)=f_X(h(y))|h'(y)| fY(y)=fX(h(y))∣h′(y)∣
推广到多维连续型随机变量的情况时,导数的绝对值换成Jacobian矩阵的行列式.
f Y ( y ) = f X ( h ( y ) ) ∣ ∂ h ( y ) ∂ y ∣ f_Y(y)=f_X(h(y))|\frac{\partial h(y)}{\partial y}| fY(y)=fX(h(y))∣∂y∂h(y)∣
加法和乘法法则
贝叶斯定理
2. 随机过程
参考内容
https://zhuanlan.zhihu.com/p/93836989
2.1 随机过程的定义
自然界和现实生活中发生的两类现象:确定性现象(必然现象)和不确定性现象(随机现象,偶然现象)
随机现象就每一次试验结果来说具有不确定性,但在相同条件下大量重复试验,其结果就呈现出某种规律性。
随机试验:满足三个特点
- 可以在相同的条件下重复进行。
- 每次试验可能结果不止一个,并且能实现确定试验的所有可能结果。
- 每次试验前不能确定哪个结果会出现。
随机事件:随机试验的所有可能出现的结果
样本空间:随机试验中所有可能出现的结果组成的集合,记为 S S S
随机变量:设 E E E 是随机试验,它的样本空间 S = { e } S= \lbrace e \rbrace S={ e} ,如果对于每一个 e e e ,都有一个实数 X ( e ) X(e) X(e) 与之对应,则 X X X 为定义在S上的随机变量。
随机过程:设 E E E 是随机试验,它的样本空间是 S S S ,若对于每一个 e i ∈ S e_i \in S ei∈S ,总有一个确定的时间函数与之对应 X ( t , e i ) X(t,e_i) X(t,ei) 与之对应,这样对于所有的 e e e ,就可以得到一族时间 t t t 的函数 X ( t , e 1 ) , X ( t , e 2 ) , . . . , X ( t , e n ) X(t,e_1),X(t,e_2),...,X(t,e_n) X(t,e1),X(t,e2),...,X(t,en) ,称为随机过程。族中的每一个函数称为这个随机过程的样本函数。
随机过程由可以看成是依赖于时间t的一族随机变量。由此可以省略 e e e ,用 X ( t ) X(t) X(t) 表示随机过程。
2.2 随机过程分类
根据时间 t t t ,和随机变量 X ( t , e ) X(t,e) X(t,e) 是否连续可分为四类:
- 连续型随机过程: t , X ( t , e ) t,X(t,e) t,X(t,e) 都连续
- 离散型随机过程: t t t 连续, X ( t , e ) X(t,e) X(t,e) 离散
- 连续型随机序列: t t t 离散, X ( t , e ) X(t,e) X(t,e) 连续
- 离散型随机序列: t t t 离散, X ( t , e ) X(t,e) X(t,e) 离散
2.3 常见随机过程
2.3.1 正态过程(高斯过程 Gaussian Process)
给定随机过程 { X ( t ) , t ∈ T } \lbrace X(t), t \in T \rbrace { X(t),t∈T} ,若对任意的正整数 n ≥ 1 n \ge 1 n≥1 及任意的 t 1 , t 2 , . . . , t n ∈ T t_1,t_2,...,t_n \in T t1,t2,...,tn∈T ,随机变量 X t 1 , X t 2 , . . . , X t n X_{t_1}, X_{t_2},..., X_{t_n} Xt1,Xt2,...,Xtn 的联合分布是 n n n 维正态分布。即
f t 1 , t 2 , . . . , t n ( x 1 , x 2 , . . . , x n ) = 1 ( 2 π ) n 2 ( d e t C ) 1 2 e x p { − 1 2 ( X − μ ) T C − 1 ( X − μ ) } f_{t_1,t_2,...,t_n}(x_1, x_2, ..., x_n) = \frac{1}{(2\pi)^{\frac{n}{2}}(det C)^{\frac{1}{2}}}exp \lbrace -\frac{1}{2}(X-\mu)^TC^{-1}(X-\mu) \rbrace ft1,t2,...,tn(x1,x2,...,xn)=(2π)2n(detC)211exp{ −21(X−μ)TC−1(X−μ)}
则称 X ( t ) , t ∈ T {X(t),t \in T} X(t),t∈T 是正态过程(高斯过程)。其中 μ = ( m ( t 1 ) , m ( t 2 ) , . . . , m ( t n ) ) T , m ( t ) = E ( X t ) , C = ( c i j ) , c i j = C o v ( X t i , X t j ) , i , j = 1 , 2 , . . . , n \mu = (m(t_1), m(t_2),...,m(t_n))^T,m(t)=E(X_t),C=(c_{ij}),c_{ij} = Cov(X_{t_i},X_{t_j}),i,j=1,2,...,n μ=(m(t1),m(t2),...,m(tn))T,m(t)=E(Xt),C=(cij),cij=Cov(Xti,Xtj),i,j=1,2,...,n
2.3.2 维纳过程(布朗运动 Brouwn Motion)
维纳过程对布朗运动在理论上做出了精确的数学描述。布朗运动是物理学家布朗在观察漂浮在液面上的花粉的不规则运动而提出的。因而布朗运动又称为维纳过程。
如果随机过程 W ( t ) , t ≥ 0 s {W(t),t \ge 0s} W(t),t≥0s 满足下列条件:
- W ( 0 ) = 0 W(0)=0 W(0)=0
- E [ W ( t ) ] = 0 E[W(t)] = 0 E[W(t)]=0
- 具有平稳独立增量
- t > 0 , W ( t ) ∼ N ( 0 , σ 2 t ) , σ > 0 t > 0, W(t) \thicksim N(0, \sigma^2t), \sigma > 0 t>0,W(t)∼N(0,σ2t),σ>0
称随机过程 W ( t ) , t ≥ 0 s {W(t),t \ge 0s} W(t),t≥0s 是参数为 σ 2 \sigma^2 σ2 的维纳过程。(若 σ = 1 \sigma=1 σ=1 ,则称为标准维纳过程)
2.3.3 马尔科夫过程
马尔科夫性:
设 { X ( t ) , t ∈ T } \lbrace X(t),t \in T \rbrace { X(t),t∈T} 为一随机过程,若对任意的 t 1 < t 2 < . . . < t n < t t_1 < t_2 <...<t_n < t t1<t2<...<tn<t ,任意的 x 1 , x 2 , . . . , x n ∈ S x_1, x_2,...,x_n \in S x1,x2,...,xn∈S ,随机变量 X ( t ) X(t) X(t) 在已知变量 X ( t 1 ) = x 1 , . . . , X ( t n ) = x n X(t_1)=x_1,...,X(t_n)=x_n X(t1)=x1,...,X(tn)=xn 之下的条件分布函数只与 X ( t n ) = x n X(t_n) = x_n X(tn)=xn 有关,而与 X ( t 1 ) = x 1 , . . . , X ( t n − 1 ) = x n − 1 X(t_1)=x_1,...,X(t_{n-1})=x_{n-1} X(t1)=x1,...,X(tn−1)=xn−1 即条件分布函数满足等式:
F ( x , t ∣ x n , x n − 1 , . . . , x 2 , x 1 , t n , t n − 1 , . . . , t 2 , t 1 ) = F ( x , t ∣ x n , t n ) F(x,t|x_n, x_{n-1}, ..., x_2, x_1, t_n, t_{n-1}, ..., t_2, t_1) = F(x, t | x_n, t_n) F(x,t∣xn,xn−1,...,x2,x1,tn,tn−1,...,t2,t1)=F(x,t∣xn,tn)
即
P ( X ( t ) ≤ x ∣ X ( t n ) = x n , . . . , X ( t 1 ) = x 1 ) = P ( X ( t ) ≤ x ∣ X ( t n ) = x n ) P(X(t) \le x | X(t_n)=x_n, ..., X(t_1)=x_1) = P(X(t) \le x | X(t_n) = x_n) P(X(t)≤x∣X(tn)=xn,...,X(t1)=x1)=P(X(t)≤x∣X(tn)=xn)
此性质称为马尔科夫性,也称作无后效性或无记忆性。
马尔科夫过程:
若随机过程满足马尔科夫性,则称为马尔科夫过程。
维那过程也属于马尔科夫过程
边栏推荐
- SQL server and azure SQL index architecture and Design Guide
- Flutter 学习之路 —— 汇总
- Graphical SQL execution plan on SQL Server Management Studio
- Output file is empty, nothing was encoded (check -ss / -t / -frames parameters if used) solution
- SREWorks v1.2 版本发布 | 运维市场能力发布
- Basic concepts and internal principles of dart
- 如何评判代码质量
- 阿里云机器学习平台PAI与华东师范大学论文入选SIGIR 2022
- How to judge code quality
- Data storage scheme (II) -sqlite database storage
猜你喜欢
Lifecycle: the foundation of lifecycle aware components - jetpack series (1)
MySQL master-slave replication details
生成模型笔记(三):近似推断
Schéma de stockage des données (II) - stockage de la base de données SQLite
VMware has the problem of "this virtual machine seems to be in use"
Flutter实战-WidgetsFlutterBinding
Is there any need for livedata to learn—— Jetpack series (2)
【RPG Maker MV】RPG游戏《机器人养成记》制作笔记 - 制作背景和引擎选择
Wonderful journey of quantum mechanics - pre preparation
跨平台框架常识 Flutter与RN
随机推荐
Camera2 閃光燈梳理
手动构建APK流程
Graphical SQL execution plan on SQL Server Management Studio
Flutter 学习之路 —— 汇总
Runtime permission - dynamic request
数据存储方案(一) - 文件存储、SharedPreferences存储
基于EasyCV复现ViTDet:单层特征超越FPN
音视频开发学习笔记(一)
高通 Camx debug log控制
跨平台框架常识 Flutter与RN
YOLO7 姿势识别实例
Sub view settings layoutparams sliding is not smooth flashing problem
Oracle RAC image recovery single instance database redo log incremental extraction error: ora-01291 & delete log group error: ora-01567
Basic concepts and internal principles of dart
阿里超大规模 Flink 集群运维实践
生成模型笔记(六):生成模型
Invalid bound statement (not found): com.example.demo1.mapper.UserMapper.XXX
Camera2 闪光灯梳理
SREWorks持续交付云原生化: 镜像构建
Power integrity from an AC Perspective