1 基本概念
1.1 随机事件
随机试验三要素:
- 可在同等条件下重复;
- 结果是可被事先预测的多种可能;
- 试验前结果不确定.
1.2 样本空间
样本空间 (Sample Space) : 随机试验 E 的所有可能结果的集合, 记作 Ω={ω}.
样本点 (Sample Point) : 一个样本空间众多的每个元素.
- 样本空间中样本点的个数为有限个或可列个的情况为离散样本空间 (Discrete Sample Space) ;
- 样本空间中样本点的个数为不可列无限个的情况为连续样本空间 (Continuous Sample Space) ;
1.3 事件运算
事件 (Event) : 某些基本事件构成的集合. 为样本空间的子集.
德摩根定律 (De Morgan’s Laws) :
- A∪B=A∩B;
- A∩B=A∪B;
- ∪i=1nAi=∩i=1nAi;
- ∩i=1nAi=∪i=1nAi (n→+∞ 也成立) .
1.4 概率
古典概型 (Classical Probability) : 样本空间 S 中有有限个等可能的两两互不相容的基本事件, 个数记为 #{S}, 事件 A 发生的概率为 P(A)=#{S}#{A}.
例:
- 有重复的排列:
- n 个不同小球有放回取出r次: nr;
- n 个不同小球有放回放入r个格子: rn;
- 有重复的组合:
- n 个相同小球放入 r 个格子 (可空) : Cn+r−1n;
- n 个相同小球放入 r 个格子 (不可空) : Cn−1r−1.
几何概型 (Geometric Probability) : P(Ag)=Ω的测度g的测度.
频率 (Frequency) 的性质:
- 0≤fn(A)≤1;
- fn(S)=1;
- 若A1,A2,...,Ak两两互斥, f(A1∪A2∪Ak)=fn(A1)+fn(A2)+...+fn(Ak).
例: 蒲丰投针
压线概率: P=1/2aπ1/2∫0πlsin(ϕ) dϕn=πa2l.
事件 σ 域: F 是由样本空间 Ω 的子集组成的集类, 满足:
- Ω∈F;
- 若 A∈F, 则 A∈F ( “取补” 运算封闭) ;
- 若 An∈F, n=1,2,..., 则 ∪n=1∞An∈F ( “可列并” 运算封闭) .
则称 F 是 σ 域, F 中的元素为事件.
一维Borel σ 域: 在全体实数 R1 中, 由一切形为 [a,b) 的有界左闭右开区间构成的集类所产生的 σ 域. 记之为 B1. B1 中的集合为一维Borel点集.
B1 包括了实数中 (大概) 所有感兴趣的集.
概率 (Probability) : 设 Ω 为一个样本空间, F 为的某些子集组成的一个事件 σ 域. 如果对任一事件 A∈F, 定义在 F 上的一个实值函数 P(A) 满足:
- 非负性: P(A)≥0,∀A∈F;
- 规范性: P(Ω)=1;
- 可列可加性: Ai∈F, i=1,2,... 且两两互不相容, 则 P(A1+A2+...)=P(A1)+P(A2)+... ;
则称 P(A) 为事件 A 的概率, 称三元总体 (Ω,F,P) 为概率空间 (Probability Space) .
所以概率P是个集合函数, 定义域为 F, 值域为 [0,1].
概率的性质:
- P(∅)=0 (由可列可加性) ;
- 有限可加性: P(A1+A2+...+An)=P(A1)+P(A2)+...P(An) (由可列可加性及性质1) ;
- P(A)=1−P(A);
- ∀A,B∈F, P(A−B)=P(A)−P(AB);
- 若 A⊂B, 则P(B−A)=P(B)−P(A);
- P(A∪B)=P(A)+P(B)−P(A∩B);
- 容斥原理:
P(∪i=1nEi)=i=1∑nP(Ei)−i1<i2∑P(Ei1Ei2)+...+(−1)nP(E1E2...En).
推论:
- 若 A⊂B, 则 P(A)≤P(B);
- 布尔不等式: P(A∪B)≤P(A)+P(B);
- Bonferroni不等式: P(AB)≥P(A)+P(B)−1.
2 条件概率与统计独立性
2.1 条件概率
设 (Ω,F,P) 是一个概率空间, B∈F, 且 P(B)>0, 则 ∀A∈F, 记 P(A∣B)=P(B)P(AB).
称 P(A∣B) 为在事件 B 发生的条件下的事件 A 发生的条件概率.
乘法公式:
- P(AB)=P(A)P(A∣B);
- P(ABC)=P(A)P(A∣B)P(C∣AB).
性质:
- 概率的所有性质;
- 若 BC=∅, 则 P(BC)=0;
- P(B∣B)=1, 若 C⊂B, 则 P(B∣C)=1;
- 若 B⊂C, 则 P(B∣C)=P(C)P(B);
- P(B∣Ω)=1, 若 P(C)=1, 则 P(B∣C)=1 (利用补集来证明).
2.2 事件独立
A,B∈F, 若 P(AB)=P(A)P(B), 则 A, B 独立.
A,B,C∈F, 若
- P(AB)=P(A)P(B);
- P(AC)=P(A)P(C);
- P(BC)=P(B)P(C);
- P(ABC)=P(A)P(B)P(C),
则 A, B, C 相互独立.
性质:
- 若 A, B 独立, P(B)>0⇔P(A∣B)=P(A);
- 若 A, B 独立, P(B)>0⇔P(A∣B)=P(A∣B)⇔P(A∣B)+P(A∣B)=1;
- 若 A, B 独立, 则 {A,B}, {A,B}, {A,B} 各组事件独立;
- Ω 和 ∅ 与任何事件独立.
2.3 全概率公式
设事件 E1,E2,... 是样本空间 Ω 的一个分割 (完备事件组) , 即 Ei, i=1,2,... 两两互斥且 ∪i=1∞Ei=Ω, 则 P(A)=∑i=1∞P(A∣Ei)P(Ei).
分解复杂问题分布考虑.
贝叶斯 (Bayesian) 公式:
P(Ei∣A)后验概率=P(A)P(A∣Ei)P(Ei)先验概率=∑j=1∞P(A∣Ej)P(Ej)P(A∣Ei)P(Ei).
3 随机变量与分布函数
3.1 随机变量 (Random Variable)
3.1.1 随机变量定义
函数 X(e) 可称为随机变量, 若满足:
- X(e) 是定义在样本空间 Ω 的关于 F 的单值实函数;
- 对于每个实数 x, 集合 {e:X(e)≤x} 是一个事件. X=X(e) 使样本空间 Ω 中的每个基本事件 e 在实数轴 R1=(−∞,+∞) 上有一点 X 与之对应.
根据样本空间中基本事件是否有限/可数将随机变量分为连续型随机变量和离散型随机变量.
3.1.2 分布函数 (Distribution Function)
设 X 为一个随机变量, x 为任意实数, 则函数
F(x)=P{X≤x}, −∞≤x≤+∞
为随机变量 X 的分布函数.
性质:
- 单调性: 单调不减;
- 非负有界: F(x)∈[0,1],
x→−∞limF(x)=0,
x→+∞limF(x)=1;
- 连续性: F(x) 右连续, 即 h→0limF(x+h)=F(x).
若函数满足三条性质, 则该函数一定是某个随机变量的分布函数.
3.2 离散型随机变量 (Discrete R.V.)
3.2.1 离散型随机变量的分布率 (Probability Distribution)
设离散型随机变量 X, 其可能值为 xk (k=1,2,...), 则
P(X=xk)=Pk, k=1,2,...
称为 X 的分布率.
Pk 满足: Pk≥0 (非负性);
∑k=1∞Pk=1 (归一性).
3.2.2 离散型随机变量的分布函数
随机变量 X 的分布律为 P(X=xk)=Pk, (k=1,2,...) , 其分布函数为
F(X)=P{X≤x}=xk<x∑pk.
3.2.3 常见离散型随机变量分布函数
- 单点分布: P{x=c}=1.
- 两点分布: (Bernoulli Distribution) (伯努利分布)
P{x=0}=1−p,
P{x=1}=p.
- 二项分布: (Binomial Distribution) n 次伯努利试验中事件发生 X 次
x∼bin(n,p),
P{X=k}=knpkqn−k, (k=1,2,...,n), q=1−p.
最大值: k=(n+1)p.
- 几何分布: (Geometric Distribution) n 次伯努利试验一直到第 X 次事件第一次发生
P{X=k}=qk−1p,
(无记忆性).
- 泊松分布: (Poisson Distribution)
X∼Poi(λ),
P{X=k}=k!λke−λ.
二项分布当 n→∞ 时为泊松分布, 即 x→∞limknpkqn−k=k!λke−λ, 其中 np=λ.
无记忆性 (Memorylessness): 后面事件发生的概率与前面事件发生无关, 即 P{X=m+k∣X>m}=P{X=k}.
在离散型随机变量 X∈Z∗ 中即 P{X=k+1∣X>k}=P{X=1}.
例: 几何分布无记忆性的证明
证明: 令 ak=P{X=k}, bk=P{X>k},
p=P{X=k+1∣X=k}=bkak+1, 则 ak+1=bk−bk+1,
∴pbk=bk−bk+1, bk=(1−p)k−1b1=(1−p)k−1(1−a1),
ak+1=p(1−p)k−1(1−a1)
令 k=0, 有 a1=p(1−p)−1(1−a1),
可得 a1=p, 即 P{X=k+1∣X=k}=P{X=1}. 得证.
3.3 连续型随机变量 (Continuous R.V.)
对于随机变量 X, 若 ∀x∈R 存在一个非负可积的函数 f(x), 有 F(x)=∫−∞xf(t)dt, 则称 X 是一个连续型随机变量; f(x) 为 X 的密度函数.
性质:
- 非负性: f(x)≥0.
- 规范性: ∫−∞+∞f(x)dx=1.
- ∀x1≤x2, P{x1<x≤x2}=F(x2)−F(x1)=∫x1x2f(x1)dx.
- 若 f(x) 在 x0 连续, 则 F′(x)=f(x).
若函数 f(x) 满足以上四条性质, 则该函数一定是某个随机变量的密度函数.
3.3.1 常见连续型随机变量分布函数
-
均匀分布: (Uniform Distribution)
X∼U(a,b),
f(x)={b−a1,0,a<x<b,otherwise.
F(x)=⎩⎨⎧0,b−ax−a,1,x<a,a≤x<b,x≥b.
-
指数分布: (Exponential Distribution)
X∼Exp(λ),
f(x)={λe−λx,0,x>0,otherwise.
F(x)={0,1−e−λx,x≤0,x>0.
指数分布拥有无记忆性, 即 P{t<x<t+△t∣x>t}=λ△t+o(△t).
例: 指数分布无记忆性的证明
1−F(t)F(t+△t)−F(t)=λ△t+o(△t),
△tF(t+△t)−F(t)=λ(1−F(t))+△to(△t)(1−F(t)),
△t→0, 故有 dtdF(t)=λ(1−F(t)),
则 1−F(t)dF(t)=λdt, 同时积分, 有
−ln(1−F(t))=λt+c,
即 1−F(t)=e−(λt+c)=e−λtec
∵F(t)=0, ∴c=0,
∴F(t)=1−e−λt.
- 正态分布: (Gaussian Distribution)
X∼N(μ,σ2),
f(x)=2πσ1e−2σ2(x−μ)2,
性质: 1. 关于 x=μ 对称;
2. maxf(x)=f(μ)=2πσ1;
3. 两个拐点 x=μ±σ.
- 标准正态分布: 正态分布标准化 Z=σx−μ∼N(0,1).
ϕ(x)=2π1e−2x2.
性质: 1. Φ(−x)=1−Φ(x);
2. P{∣X∣=x}=1−2Φ(−x)=2Φ(x)−1;
3. x1−α=xα, 其中 xα 为 α 分位数
P{x>xα}=α;
(x1−α,0)为上 α 分位点.
4 随机向量,随机变量的独立性
4.1 随机向量及分布函数
4.1.1 随机向量
若随机变量 ξ1(ω),ξ2(ω),...,ξn(ω) 定义在同一概率空间 (Ω,F,P) 上, 则称
ξ(ω)=(ξ1(ω),ξ2(ω),...,ξn(ω))
构成一个 n 维随机向 (变) 量.
4.1.2 (联合) 分布函数 (Joint C.D.F)
ξ(ω)∼F(x1,x2,...,xn)=P{ξ1(ω)≤x1,...,ξn(ω)≤xn}.
其中:
F:Rn↦[0,1];
{ω:ξi(ω)≤xi, i=1,2,...,n}∈F;
∩i=1n{ξn−1(xi)}∈Borel Rn.
性质:
- F(x) 右连续;
- xi→−∞limF(x1,...,xn)=0;
( ∵ ∀ i∈{1,2,...,n}, ∩j=1n{ξj≤xj}⊂{ξi≤xi}, 且 xi→−∞limF(xi)=0 )
- xi→+∞limF(x1,...,xn)=Fn−1(x1,...,xi−1,xi+1,...xn).
即 (ξ1,...,ξi−1,ξi+1,...,ξn) 的 C.D.F.
特别地 ξi∼Fi(xi)=xj→+∞limF(x1,...,xi,...,xn), j=i, ;称为它的边际(Marginal)分布.
- 单调性: 关于每个分量单调不减.
一元: ∀ x1<x2, P(x1<ξ≤x2)=F(x2)−F(x1)>0;
二元: ∀ x1′<x1, x2′<x2,
P(x1′<ξ1≤x1, x2′<ξ2≤x2)=F(x1,x2)−F(x1′,x2)−F(x1,x2′)+F(x1′,x2′).
n 元: ∀ x1′<x1,..., xn′<xn,
P(x1′<ξ1≤x1,..., xn′<ξn≤xn)=F(x1,...,xn)−∑F(含有1个’的)+∑F(含有2个’的)+...+(−1)n∑F(含有n个’的).
满足以上四条性质的函数必是某随机变量的分布函数.
4.2 常见的多元随机变量
4.2.1 离散型
- 多项分布: (Multinomial Distribution)
n次试验中Ai发生ni次, i=1,...,r, 即一次试验结果有 r 种情况.
P(Ai)=pi, n=∑i=1rni, ∑i=1rpi=1,
P{ξ1=n1,..., ξr=nr}=n1!...nr!n!p1n1...prnr.
- 超几何分布: (Hypergeometric Distribution)
袋中共有 N 只球, 第 i 种球有 Ni 只, 共取出 n 只球, 第 i 种球取出了 ni 只.
N=∑i=1rNi, n=∑i=1rni, i=1,...,r, 即共有 i 种球.
P{ξ1=n1,..., ξr=nr}=(n1N1)(n2N2)...(nrNr)(nN).
4.2.2 连续型
连续型随机变量密度函数 p(x1,...,xn) 的定义: 存在非负函数 p(x1,...,xn) 使得
F(x1,...,xn)=∫−∞x1...∫−∞xnp(y1,...,yn) dy1...dyn.
- 均匀分布: (Uniform Distribution)
x∼N(μ,Σ)
有限可测区域 G∈Rn, 其测度为 S.
p(x1,x2,...,xn)={S1,0,(x1,x2,...,xn)∈G,(x1,x2,...,xn)∈/G.
- 多元正太分布: (Multivariate Normal Distribution)
p(x1,x2,...,xn)=p(x)=(2π)2n∣Σ∣211exp{−21(x−μ)Σ−1(x−μ)}.
其中 μ=(μ1,μ2,...,μn), Σ=(σij) 为 n 阶正定对称矩阵.
- n=1 时, μ∈R, Σ=σ2>0;
- n=2 时, (x,y)∼N(μ1,μ2,σ12,σ22,ρ),
μ=(μ1,μ2),Σ=σ12ρσ1σ2ρσ1σ2σ22.
p(x,y)=2πσ1σ21−ρ21⋅exp{−2(1−ρ)21[σ12(x−μ1)2−2ρσ1σ2(x−μ1)(y−μ2)+σ22(y−μ2)2]}.
其典型分解为
p(x,y)=2πσ11exp{−2σ12(x−μ1)2}⋅2πσ21−ρ21exp⎩⎨⎧−2σ22(1−ρ2)[y−(μ2+ρσ2σ1(x−μ1))]2⎭⎬⎫.
4.3 边际分布及条件分布 (Conditional Distribution)
4.3.1 边际分布
设多元随机变量 x∼F(x), 则 xj 的边际分布为 Fj(xj)=F(+∞,+∞,...,xj,...).
-
离散型: n=2 时, pij=P(x=xi,y=yj), i,j=1,2,....
x 的边际分布为
P(x=xi)=P(x=xi,∪j=1∞{y=yj})=j=1∑∞P(x=xi,y=yj)=j=1∑∞pij=pi..
-
连续型:
Ft(xt)=F(+∞,+∞,...,xt,...)=∫−∞xt[∫−∞+∞...∫−∞+∞f(y) dy1dy2...dyt−1dyt+1...] dyt.
-
混合型:
eg. x∼N(0,1),且
y=⎩⎨⎧−1,x,1,x<−1,−1≤x<1,x≥1.
4.3.2 条件分布
以二元条件分布为例 F(x,y0)=P(X≤x ∣ Y=y0).
-
离散型:
P(x=xi ∣ y=yj)=P(y=yi)P(x=xi,y=yi)=p.jpij.
-
连续型:
==P(x≤X<x+△x ∣ y≤Y<y+△y)P(y≤Y<y+△y)P(x≤X<x+△x, y≤Y<y+△y)∫−∞+∞∫yy+△yf(s,t) dtds∫xx+△x∫yy+△yf(s,t) dtds.
P(x ∣ y)=△x→0△y→0lim△x1P(x≤X<x+△x ∣ y≤Y<y+△y)=△x→0△y→0lim∫−∞+∞[△y1∫yy+△yf(s,t) dt]ds△x△y1∫xx+△x∫yy+△yf(s,t) dtds=∫−∞+∞f(s,y) dsf(x,y)=fy(y)f(x,y).
若 fy(y)=0, 则 p(x ∣ y)=0.
例: 二元正态分布 (x,y)∼N(μ1,μ2,σ12,σ22,ρ)
边际分布: X∼N(μ1,σ12); Y∼N(μ2,σ22);
条件分布: Y ∣ X=x0∼N(μ2+ρσ1σ2(x0−μ1),σ22(1−ρ2)).
当 ρ=0 (即 x, y 独立) 时, 即为 Y 的边际分布.
4.4 随机变量的独立性
对于 R 上的任意 Borel 集 A, B…
P(X∈A,Y∈B,...)=P(X∈A)P(Y∈B)...,
则称 A, B… 独立.
特别地, A=(−∞,x], B=(−∞,y]… 时,
P(X≤x,Y≤y,...)=P(X≤x)P(Y≤y)....
以两个变量为例, 即 F(x,y)=Fx(x)Fy(y) 对 ∀ x,y∈R 成立.
即定义域中任意点满足: 联合分布 = ∏ 边际分布.
- 离散型
(x1,x2,...xn)T 对 A1,...,An,
P(x1∈A1,...,xn∈An)=P(x1∈A1)...P(xn∈An).
- 连续型
f(x1,...,xn)=∂x1...∂xn∂nF(x1,...,xn)=fx1(x1)...fxn(xn).
对于几乎处处 x∈Rn 成立.
eg.
f(s)={f(s0)+t,f(s),s=s0,s=s0.