随机过程(方兆本,缪伯其)读书笔记-第一章-引论

第一章 引论

1.1 引言

1.1.1 基本概念和例子

定义1.1: 随机过程就是一族随机变量${X(t), t \in T}$, 其中$t$ 是参数, 属于某个指标集$T$, $T$ 称为参数集.

$t$ 一般代表时间. 当$T={0, 1, 2, ,...}$ 也称随机过程为随机序列.

随机变量定义在空间$\Omega$ 上, 所以是随$t$ 与$\omega \in \Omega$ 而变化的, 可以记作$X(t , \omega)$ .

  • 固定一次随机实验, 即取定$\omega_0 \in \Omega$ 时, $X(t , \omega_0)$ 就是一条样本路径. 它是$t$ 的函数.
  • 固定时间$t = t_0$ , $X(t_0 , \omega)$ 就是一个随机变量, 其取值随着随机试验的结果而变化, 变化的规律叫做概率分布.

随机过程在$t$ 所处的值称作是过程所处的状态, 状态的全体称为状态空间.

1.1.2 有限维分布和数学特征

随机过程${X(t), t \in T}$ 的一维分布: $F_t(x) = P {X(t) \le x}$ .

随机过程$X(t)$ 的均值函数: 期望$E[X(t)]$ , 记作$\mu_X (t)$ .

随机过程$X(t)$ 的方差函数: 方差$Var[X(t)]$ .

随机过程$X(t)$ 的联合二维分布: $F_{t_1, t_2} (x_1, x_2) = P{X(t_1) \le x_1, X(t_2) \le x_2}$ .

随机过程$X(t)$ 的自相关函数: $r_X(t_1, t_2) = E[X(t_1) X(t_2)]$ .

随机过程$X(t)$ 的协方差函数: $R_X(t_1, t_2) = Cov(X(t_1), X(t_2)) = E{(X(t_1) - \mu_X (t_1))(X(t_2) - \mu_X (t_2))}$ .

自相关函数和协方差函数都具有对称性, 且都是非负定的.

随机过程$X(t)$ 的有限维分布族: $F_{t_1,...,t_n} (x_1,...,x_n) = P{X(t_1) \le x_1, ..., X(t_n) \le x_n}, t_1,...,t_n \in T$ .

知道了随机过程的有限维分布族就知道了过程${X(t), t \in T}$ 中任意n个随机变量的联合分布, 也就完全了解了这些变量之间的相互依赖关系.

有限维分布有对称性, 与变量$X(t_1), ..., X(t_n)$ 的排序无关.

有限维分布有相容性: $F_{t_1, ..., t_m, t_{m+1}, ..., t_n}(x_1, ..., x_m, \infty, ..., \infty) = F_{t_1, ..., t_m}(x_1, ..., x_m), m \lt n$.

相容性基本定理: 若一族给定的分布函数上有对称性和相容性, 则存在一个随机过程${X(t), t \in T}$ , 使它的有限维分布族正好就是给定的分布函数族.

1.1.3 平稳过程和独立增量过程

同分布: 若两个随机变量$X_1, X_2$ 的分布函数$与F_{X_1}(x) 与 F_{X_2}(x)$ 对任何$x$ 都是相等的, 则称它们是同分布的, 记作$X_1 =^d X_2$ ; 类似地, 若两个随机向量有相同的联合分布, 也称它们是同分布的.

定义1.2 : 如果随机过程$X(t)$ 对任意的$t_1, ..., t_n \in T$ 和任何$h$ 有$(X(t_1+h), ..., X(t_n+h))=^d (X(t_1), ..., X(t_n))$ , 则称为严格平稳的.

严格平稳的含义是, 处于某种概率平衡状态, 主要性质只与变化量$X(t)$ 之间的时间间隔有关, 而与考察的起始点无关.

定义1.3 : 如果随机过程的所有二阶矩存在, 且有

  • $EX(t) = m$
  • $R_X(t,s)$ 只与时间差$t - s$ 有关.

则称该随机过程为宽平稳的或二阶矩平稳的.

对于宽平稳过程, 由于$R_X(s, t) = R_X(0, t-s)$ , 可以记为$R_X(t-s)$ .

对宽平稳过程, $R_X(t)$ 是偶函数, 且$R_X(0) = VarX(t)$ .

定义1.4 : 如果对任意$t_1 \lt t_2 \lt ... \lt t_n, t_1, ..., t_n \in T$ , 随机变量$X(t_2) - X(t_1), X(t_3) - X(t_2), ..., X(t_n) -X(t_{n-1})$ 是相互独立的, 则$X(t)$ 称为独立增量过程.

如果进一步有对任意$t_1, t_2, X(t_1+h) - X(t_1) =^d X(t_2+h) - X(t_2)$ , 则过程称为有平稳独立增量的过程.

平稳独立增量过程的均值函数一定是$t$ 的线性函数.

1.2 条件期望和矩母函数

1.2.1 条件期望

离散型随机变量$X,Y$ , 对所有使$P{Y=y}\gt0$ 的$y$ , 定义:

  • 给定$Y=y$ 时, $X$ 取$x$ 的条件概率为$P{X=x|Y=y} = \frac{P(X=x,Y=y)}{P(Y=y)}$
  • 给定$Y=y$ 时, $X$ 的条件分布函数为$F(x|y) = P{X \le x | Y = y}$

连续型随机变量$X, Y$ , 定义:

  • 给定$Y=y$ 时, $X$ 的条件分布函数为$F(x|y) = P{X \le x | Y = y} = \lim_{\Delta y \to 0} P(X \le x | Y \in \Delta y)$
  • 如果存在一个非负函数$f(x|y)$ , 使得对任何集合$A$ 恒有$P(X \in A | Y = y) = \int_{A}f(x|y)dx$ , 且$\int f(x|y)dx = 1$ , 则$f(x|y)$ 称为在给定$Y=y$ 时$X$ 的条件密度.

条件密度与联合密度的关系: $f(x,y) = f(x|y)f(y)$ , 其中$f(y)$ 称为随机变量$Y$ 的边缘密度.

给定$Y=y$ , $X$ 的条件期望定义为: $E(X|Y=y) = \int x f(x|y)dx = \int xdF(x|y)$ .

命题1.1 : 条件期望的重要性质:

  • 若$X$ 与$Y$ 独立, 则$E(X|Y=y) = EX$ .
  • 平滑性: $EX = \int E(X|Y=y)dF_Y(y) = E[E(X|Y)]$ .
  • 对随机变量$X,Y$ 的函数$\phi(X,Y)$ 恒有$E[\phi(X,Y) | Y=y] = E[\phi(X,y) | Y=y]$ .

1.2.2 矩母函数及生成函数

定义1.5 : 随机变量$X$ 的矩母函数定义为随机变量$exp(tX)$ 的期望, 记作$g(t) = E(exp(tX)) = \int exp{tx} dF(x)$ .

矩母函数存在时, 它唯一确定了$X$ 的分布.

通过矩母函数易求出$X$ 的各阶矩$E[X^n] = g^{(n)}(0), n \ge 1$ .

定义1.6 : 若$X$ 为离散随机变量, 则期望$E(s^X)$ 为其概率生成函数, 记作$\phi_X(s)$ . 特别地, 若$P(X=k)=p_k, k=0,1,2,...$ , 则$\phi_X(s)=\sum_{k=0}^{\infty}{p_k s^k}$ .

概率生成函数时以概率$p_k$ 为系数的幂级数, 其与$X$ 的概率分布也是一一对应的, 且有$p_0 = \phi_X(0), p_k = \frac{1}{k!}\frac{d^k}{ds^k} \phi_X(s)|_{s=1}, k=1,2,...$ .

通过概论生成函数易求出$X$ 的期望和有关高阶矩$E{X(X-1)...(X-r+1)} = \frac{d^r}{ds^r}\phi_X(s)|_{s=1}$ .

对互相独立的随机变量$X, Y$ , $g_{X+Y}(t) = g_X(t) g_Y(t)$ , $\phi_{X+Y}(s) = \phi_X(s) \phi_Y(s)$ .

1.3 收敛性

三种收敛:

  • 设${X_n, n \ge 1}$ 是一列随机变量, 若存在随机变量$X$ , 使得$\forall \epsilon \gt 0, \lim_{n \to \infty}{P(|X_n - X| \ge \epsilon)} = 0$ , 则称随机变量序列${X_n, n \ge 1}$ 依概率收敛于$X$, 记为$X_n \to^p X$ .
  • 若事件 ${\omega: \lim_{n \to \infty}{(X_n(\omega) - X(\omega))} = 0}$ 的概率为1, 即$P(\lim_{n \to \infty}{(X_n = X)} = 0) = 1$ , 则称随机变量序列${X_n, n \ge 1}$ 几乎必然收敛于$X$ , 记为$X_n \to X, a.s.$ , 也称随机变量序列以概率1收敛于$X$.
  • 设随机变量$X$ 和$X_n, n \ge 1$ , 都有有限的二阶矩, 如果$\lim_{n \to \infty}{E(X_n - X)^2} = 0$ , 则称$X_n$ 均方收敛于$X$ , 记为$X_n \to^{L_2} X$ .

以上三种收敛的关系:

  • 均方收敛和几乎必然收敛都蕴涵依概率收敛, 反之不成立.
  • 均方收敛和几乎必然收敛互不包含.
时间: 2024-11-13 07:59:50

随机过程(方兆本,缪伯其)读书笔记-第一章-引论的相关文章

《时间序列分析及应用:R语言》读书笔记--第一章 引论

"春节假期是难得的读书充电的时间."--转自某boss.假期能写多少算多少,一个是题目中的这本书,另一个是<python核心编程>中的高级部分,再一个是拖着的<算法导论>.

《数据挖掘 概念与技术》读书笔记 - 第一章 引论

1.1 为什么进行数据挖掘 数据挖掘把大型数据集转化成知识. 数据仓库是一种多个异构数据源在单个站点以统一的模式组织的存储,以支持管理决策. 联机分析处理(OLAP)是一种分析技术,具有汇总.合并和聚集以及从不同的角度观察信息的能力.(注:与联机事务处理OLTP不同) 1.2 什么是数据挖掘 数据挖掘是从大量数据中挖掘有趣模式和知识的过程. 数据挖掘过程: 数据清洗(消除噪声和删除不一致数据) 数据集成(多种数据源可以组合在一起) 数据选择(从数据库中提取与分析任务相关的数据) 数据变换(通过汇

iOS 读书笔记 第一章

1.确定某个实例或类方法是否可用. 1)使用NSObject的类方法instancesRespondToSelector:来确定是否在该类的一个实例中存在一个特定的选择器. NSArray *array = @[@"1",@"2"]; if ([NSArray instancesRespondToSelector:@selector(sortUsingComparator:)]) { //do something use sortUsingComparator: }

《Java并发变成实践》读书笔记---第一章 简介

<Java并发编程实战>深入浅出地介绍了Java线程和并发,是一本完美的Java并发参考手册.书中从并发性和线程安全性的基本概念出发,介绍了如何使用类库提供的基本并发构建块,用于避免并发危险.构造线程安全的类及验证线程安全的规则,如何将小的线程安全类组合成更大的线程安全类,如何利用线程来提高并发应用程序的吞吐量,如何识别可并行执行的任务,如何提高单线程子系统的响应性,如何确保并发程序执行预期任务,如何提高并发代码的性能和可伸缩性等内容,最后介绍了一些高级主题,如显式锁.原子变量.非阻塞算法以及

《深入理解Java虚拟机》读书笔记---第一章 走进Java

一.为什么要读此书 <深入理解Java虚拟机>这本书读了很多次,每次读都会有不一样的感受.首先说一下为什么要读这本书,如果把Java比喻成乾坤大挪移,那了解虚拟机的工作原理就是练习九阳神功,java语言是招式,对虚拟机的认识是内功心法,只有内功心法强大,所使的招式才强大,这就是为什么阳顶天只能把乾坤大挪移练到第四层,而张无忌能练到第七层.由于java虚拟机的强大,把很多功能都隐藏了,例如内容管理,垃圾回收机制等,使得很多java程序猿对这一块的知识所有缺失,编码的时候也是似懂非懂的,以至于遇到

Apache Tomcat 7 读书笔记 - 第一章

Apache Tomcat 简介: 开源框架,下载地址:http://tomcat.apache.org/.可以嵌入独立的web应用,也可作为多个web应用的服务器. 基于Java的web应用服务器容器,能托管Servlet和Java Server Pages(JSP)的web应用.我们常用的J2EE框架,Spring MVC, Structs等,部署到Tomcat上去后,Tomcat会将其自动解析成Serlvet与JSP.在前后端开发完全分离的情况下(后台只提供接口,前端调用),不推荐使用原有

《机器学习》读书笔记-第一章 引言

<Machine Learning>,作者Tom Mitchell,卡内基梅隆大学. 第一章 引言 1.1 学习问题的标准描述: 机器学习的定义: 如果一个计算机程序针对某类任务T的用P衡量的性能根据经验E来自我完善, 那么我们称这个计算机程序在从E中学习,针对某类任务T,它的性能用P来衡量. 例子: 对于学习下西洋跳棋的计算机程序,它可以通过和自己下棋获取经验: 它的任务是参与西洋跳棋对弈: 它的性能用它赢棋的能力来衡量. 学习问题的三个特征: 任务的种类, 衡量性能提高的标准, 经验的来源

In-memory Computing with SAP HANA读书笔记 - 第一章:Basic concepts of in-memory

本文为In-memory Computing with SAP HANA on Lenovo X6 Systems第一章Basic concepts of in-memory computing的读书笔记. 作为基础概念,本章非常重要.此Redbook讲得浅显易懂,配图也容易理解.唯一需要深读是DL ACM的那篇论文,后续我会再补充. "卑之,毋甚高论,令今可行也", 本章正符合汉文帝对于张释之的要求. Basic concepts of in-memory computing In-

《从0到1》读书笔记第一章&quot;未来的挑战&quot;第2记:做老子还是做孙子

从1到N VS 从0到1 - 别让自己的小鸡鸡抓在别人的手上 近几年国内互联网创业上非常流行一种C2C(也就是Copy to China - 拷贝到中国)的创业模式,打的就是一个时间差和地域差.将在国外的如硅谷等已有的创新拷贝到中国来实现,然后因为"中国特色"的各种保护情况,很多人竟然都做成功了.小的抄袭多如牛毛,大的抄袭也屡见不鲜.如腾讯qq起家抄袭的就是OICQ,据说微信也不是先行者,而是拷贝What's up (请看本人另外一篇文章<如何为你的初创应用App开发公司建立战略