4. 统计中的Bayes方法与图象的处理, 分割与重建
4.1 Bayes统计要义
4.2 Bayes方法在图像中的应用与观测量不是状态变量时的参数估计 习题9
第10章 隐马氏模型及其应用
1 熵与相对熵
1.1 离散分布的熵与相对熵 1. 2 分布密度的熵与相对熵 2 隐Markov 模型 2.1 一个实例
2.2 隐Markov 模型的描述 2.3 隐Markov模型的等价表述
2.4 非线性滤波作为隐Markov模型的特例
2.5 在应用中研究隐Markov模型的主要方面 3 解码问题 -- 已知模型与观测时状态的估计
3.1 出现当前的观测的概率P(Y?y|?) 的计算
3.2 解码问题 -- 已知模型?与观测Y?y时状态X 的估计
4 学习问题 -由观测估计模型参数
4.0 状态链样本已知时的参数的频率估计 4.1 模型参数估计的EM算法的思想 4.2 隐Markov 模型中M – 步骤的解 5 关于隐Markov 模型 的评注
5.1 隐Markov 模型包容度大有非常宽的应用面 5.2隐Markov 模型的更为一般的形式 6 隐Markov模型的应用例子梗概 6.1 语音的机器识别 6.2 脱机手写体汉字识别 6.3 DNA序列片断装配 习题10
第11章 二阶矩过程, Gauss 系与时间序列
1 全体方差有限的随机变量构成的Hilbert空间 1.1 实值情形 1.2 复值情形
2 随机变量族的均方信息空间与滤波 2.1 均方信息空间 2.2 滤波问题 3 Gauss系与投影再访
3.1 定义, 等价条件与特性
3.2 Gauss过程的投影 -- 线性滤波 3.3 复Gauss过程
3.4 Gauss过程的特征泛函 4 平稳性与宽平稳性
x
4.1 平稳序列与宽平稳序列
4.2 渐近平稳序列与渐近宽平稳序列 4.3 平稳增量序列 5 ARMA模型
5.1 ARMA (p, q)
5.2 AR模型的定阶与偏相关系数以及模型参数的估计 5.3 MA模型的定阶与参数估计
6 ARCH 模型
6.1 ARCH(p)
6.2 ARCH(p)的参数估计
6.3 ARCH(q)模型的方差的预报
*7 GARCH (p,q) 模型与其它随机方差模型
7.1 GARCH模型
7.2 金融证券模型中的GARCH(1,1) 7.3 GARCH的参数估计
8 二阶矩序列的滤波再访
8.1 线性滤波的一般概念 8.2 Kalman-Bucy滤波
*9 二阶自相似时间序列与长程相关 9.1 统计自相似性 9.2 二阶自相似性
9.3 长程相关性
*10 非线性AR模型与二重ARMA模型
10.1 非线性AR模型 (Non Linear AR, NLAR)
10.2 非线性AR模型的常见例子 10.3 二重ARMA模型
习题11
第12章 连续状态的Markov过程, 鞅, Ito积分与随机微分方程
1 连续时间连续状态的 Markov过程 1.1 平稳Gauss过程
1.2 时间与状态都连续的时齐Markov过程 2 鞅列与鞅
2.1 条件期望再访 2.2 鞅列
2.3 连续时间参数的鞅
3 Ito 积分 - 对 Brown 运动的积分
3.1 对 Brown 运动的积分与其特殊性
3.2 Ito公式
4 随机微分方程与扩散过程简介 4.1 随机微分方程
4.2 扩散过程
xi
*4.3 Girsanov定理与Feyman-Kac公式
5 随机微分方程的解的数值模拟算法
5.1 随机微分方程在固定时刻附近的随机Taylor展开与解的差分近似 5.2 Ito过程的一个光滑函数f在固定时刻附近的随机Taylor展开
5.3 差分近似模型的改进
习题12
第13章 金融证券未定权益的定价
1 Black-Scholes模型的欧式未定权益的定价 1.1 术语与基本假定 1.2 套期方法
1.3 风险中性概率方法
* 1.4 币值单位与随机折现因子方法
1.5 倒向随机微分方程方法 1.6 时变Black-Scholes模型 2 二叉模型
2.1 二叉模型与Black-Scholes模型的二叉近似 2.2 Black-Scholes模型的二叉近似 3 二叉模型的美式未定权益简述 3.1 美式未定权益
3.2 二叉模型美式未定权益{f(Sn),n?N}的定价与定价函数组 4 随机利率与债券利率的期限结构 4.1 s?零息债券
4.2 零息债券导出的各种的随机利率概念
4.3 资产定价基本定理与利率衍生证券 4.4 利率的风险中性模型
*5. 基于证券的随机利率的债券为币值单位折现的证券的未定权益的定价
习题13
第14章 在风险模型中的应用
1 基本概念
1.1 保险中的利率概念
1.2 生存模型的寿命分布与精算模型中的余寿 2 集体风险模型与破产理论
2.1 盈余过程与永不破产的概率
2.2 时刻t前不破产的概率的公式与估计 2.3 最终破产概率的上界与调节系数
2.4 保险费的效用函数与制定保险费策略 2.5 最大损失的分布
*3 考虑利率与投资的保险模型简述
xii
第15章 与数据建模有关的几个算法
1 EM算法 – 隐状态变量分布中参数的最大似然估计
1.1 EM算法的基本想法 1.2 Rubin算法
1.3 EM算法的变通 – 广义EM算法
*2 在数据不完全时,用增补潜在数据,对参数的Bayes分布作估计 – Tanner–Wong
的潜变量法
2.1 基本想法 -估计后验分布
2.2 未知参数的后验分布的迭代估计 3 几种智能算法
3.1 背景
3.2 决定性的人工神经网络 3.3 随机的人工神经网络 3.4 演化算法,遗传算法
4 聚类,Kohonen 自组织学习, 自适应算法 4.1 k-平均聚类
4.2 自适应聚类的基本思路 4.3 固定规模的Kohonen网络 4.4 网络的规模的竞争学习
5 适应最小二乘法 -- 一种适应的变步长的随机逼近 第16章 状态连续的Markov控制与决策过程简介
1 例
1.1 随机决策模型的简单例子 1.2 简单模型的启示
2 动作只依赖当前所处状态的简单决策模型
2.1 简单模型的一般描述
2.2 有限时段总报酬准则下的最佳Markov决策的构造 2.3 无穷时段下的总报酬情形
第17 章 Poisson随机分析简介
1 非时齐的Poisson过程与非时齐的复合Poisson过程与特征泛函的特征泛函
1.1 数值函数对Poisson过程的积分 1.2 Poisson过程的特征泛函
1.3 非时齐Poisson过程的统计性质
1.4 函数对非时齐Poisson过程的积分,非时齐的Poisson过程的特征泛函 1.5 非时齐的复合Poisson过程及其特征泛函 2 与非时齐的复合Poisson过程相系的Poisson点过程
2.1 将非时齐复合Poisson过程表示为非时齐Poisson过程的积分(时间积分
表示)
2.2 将非时齐复合Poisson过程表示为Poisson点过程的积分(空间积分表示) 2.3 将非时齐复合Poisson过程表示为时空Poisson过程的积分(时空积分表
示)
3 过滤的Poisson过程 4 Poisson微积分简介
xiii
4.1 关于时空Poisson点过程的随机积分
4.2 Poisson过程和以时空Poisson点过程驱动的随机微分方程与Poisson
随机微积分的复合函数的Ito 公式
4.3 由Brown运动和时空Poisson过程联合驱动的随机微分方程 5 自激点过程
5.1 自激点过程的强度过程与条件计数强度
5.2 自激点过程的绝对概率
5.3 自激点过程的事件到达时刻的联合分布 5.4 具有限记忆的自激点过程 5.5 5.6 习题17 参考文献 索引
对于自激点过程的随机积分 二重Poisson过程 xiv
龚光鲁, 钱敏平著 应用随机过程教程 – 及其在算法和智能计算中的应用
清华大学出版社,2004
目录
前言 符号说明
第1章 概率论精要回顾与补充 1 基本框架与典型分布 1. 1 概率 1. 2 随机变量 1. 3 d维随机向量
1. 4 独立性
1. 5 Chebyshev 不等式
1. 6 基本极限与基本极限定理(大数定律与中心极限定理) 1. 7 典型分布
1. 8 次序随机变量的分布
2 条件概率,条件分布,条件(数学)期望
2. 1 条件概率 2. 2 条件分布
2. 3 条件(数学)期望
2. 4 期望与方差的Wald等式 3 统计简要
3. 1 用样本作矩估计 3. 2 最大似然估计
3. 3 线性模型的最小二乘估计及其推广 习题1
第2章 随机样本生成法 1 一维随机数
1. 1 均匀随机变量的计算机模拟 1. 2 分布函数F(x)的随机数
1. 3 正态随机数 1.4 Poisson随机数 1.5 混合分布随机数
1. 6 Von Neuman 取舍原则
1. 7 Gamma随机数与Beta随机数的生成 2 多维随机数
2. 1 连续型多维随机数 2. 2 离散型多维随机数 2. 3 多维正态随机数
2. 4 多维Beta随机数(Dirichlet随机数)的生成 3.附录 - 用Matlab生成随机数
3.1 Matlab语言的简单提示 3.2 Matlab生成随机数的语句
习题2
v
第3章 随机过程的一般概念与独立增量过程 1 一般概念
1. 1 随机过程与有限维分布族
1. 2 独立增量过程
2 Poisson 过程与复合Poisson过程
2. 1 事故申报次数的概率模型与Poisson过程
2. 2 Poisson过程与指数流的关系
2. 3 与指数流有关的一些随机变量与分布
2. 4 常见的推广
2. 5 复合Poisson过程
3 Brown 运动(Wiener 过程)及其函数 3. 1 历史背景与物理模型 3. 2 Brown 运动 (数学模型) 3. 3 Brown运动的简单性质
3. 4 Brown运动的反射原理及首达性质
3. 5 与Brown有关的几个简单随机过程 3. 6 漂移Brown运动
3. 7 几何Brown运动 4 简单随机徘徊
4. 1 双侧吸收壁的吸收概率 4. 2 随机徘徊的对称原理 4. 3 随机徘徊的首达时刻 4. 4 简单随机徘徊与首达时 习题3
第4章 更新现象及其理论
1 Stieltjes 积分 2 更新过程的概念
2. 1 作为Poisson过程推广的更新过程 2. 2 更新函数的更新方程
2. 3 年龄与剩余寿命
3 更新定理与更新次数的正态近似 3. 1 更新定理
3. 2 更新过程的正态近似 3.3 Blackwell定理与主更新定理
3. 4 更新间隔为正整值随机变量的更新过程
4 更新过程的变种模型 4.1 交错更新过程 4.2 延迟更新过程 4.3 带酬更新过程
5 再生过程与其相系的更新过程 5.1 再生过程的概念
vi
**
5. 2 与再生过程相系的更新过程
5. 3 比例极限定理在再生过程中的应用 5. 4 存储模型的一个例子
*6 Erlang 更新过程
6.1 Erlang更新过程的定义
6.2 Erlang 更新过程的矩母函数 习题4
第5章 离散时间的Markov链 1 Markov链的概念
1. 1 定义与Markov性质 1. 2 概率转移矩阵 1. 3 时齐的Markov链 1. 4 Markov链的例 2 Markov链的状态分类
2.1 首达分解, n步转移概率的递推式,矩母函数, 常返性 2.2 常返性再访与Markov链的基本结构 2.3 平均回访时间与正常返性
3 Markov链的转移概率的极限与不变分布 3.1 不变分布与平稳Markov链
3.2 有限状态Markov链的的不变分布与极限分布 3.3 转移矩阵的平均极限 4 Dobrushin 不等式与指数收敛性 4. 1 Dobrushin 不等式
4. 2 Dobrushin 收敛定理
5 与常返态相系的延迟更新流, 互通常返Markov链的极限定理 5.1 与常返态相系的延迟更新流
5.2 互通常返链的极限定理 6 停时与强Markov性 6.1 停时
6.2 强Markov性 7 禁忌概率与首达分布 7.1 禁忌概率
7.2 首达时与首达分布
7.3 禁忌概率, 首达分布与平均首达时间 8 可逆Markov链与可逆分布 8.1 可逆Markov链 8.2 例
8.3 可逆初分布存在性判别法
9 分支Markov链(Galton-Watson简单分支过程) 习题5
第6 章 连续时间的Markov链 (Q-过程) 1 时间连续的Markov链及其转移矩阵 1.1 定义与等价性叙述
vii
1.2 连续时间的Markov链概率转移矩阵 1.3 连续时间的时齐的Markov链
2 Poisson 过程与复合Poisson 过程再访
2.1 Poisson 过程作为Markov过程转移矩阵与转移速率阵
2.2 复合Poisson 过程的转移矩阵与转移速率阵 3 由转移速率矩阵确定的连续时间的Markov链 3.1 Kolmogorov 方程及Master 方程 3.2 转移速率矩阵的概率含义 4 连续时间的Markov链的极限分布
4.1 连续时间的Markov链的转移矩阵的平均极限 4.2 连续时间的Markov链的极限分布 5 连续时间的Markov链的转移矩阵P(t)的不变分布
5.1 连续时间的Markov链的转移矩阵P(t)及其嵌入链的不变分布 5.2 连续时间Markov链的遍历极限
5.3 对称的与可逆的连续时间的Markov链
6 例
6.1 连续时间分支过程
6.2 有限格点上的Ising模型与Gauber动力学 6.3 生灭类过程 6.4 系统与有效度
7 连续时间的Markov链的模拟与加速收敛 7.1 连续时间的Markov链的模拟 7.2 加速收敛的均匀化方法 习题6
第7 章 排队过程简介 1 排队过程的描述 1.1 排队系统
1.2 排队系统的一般框图,输入过程与输出过程 1.3 可逆性引理
2 最简单排队过程—Markov排队过程 2.1 最简单的排队过程--M/M/1系统
2.2 N个服务员的简单排队过程—M/M/N 系统
*2.3 序贯排队与排队网络系统
2.4 M/M/∞排队系统 3 排队系统的一般概念
3.1 关于排队论的一般注记 3.2 M/M/N消失制
*3.3 M/G/1排队系统 3.4 G/M/1排队系统
* viii
*4 半Markov过程
4.1 半Markov过程
4.2 半Markov过程的渐近性质
*5 有限位相型分布( PH-分布)
5.1 背景
5.2 PH分布(有限位相型分布) 5.3 离散位相型分布 5.4 PH分布类的封闭性 习题 7
第8章 Markov 链Monte Carlo 方法
1 计算积分的Monte Carlo方法与采样量估计
1.1 用频率估计概率来计算积分的Monte Carlo方法
1.2 用样本函数的平均值估计期望来计算积分的Monte Carlo方法
1.3 减少方差的技术
2 Markov 链Monte Carlo (MCMC)
2.1 Gibbs 采样 (Gibbs sampler)
2.2 按有限状态空间上分布?作随机采样的Metropolis-Hasting 方法
2.3 通过条件分布对分布?作随机采样的Gibbs方法 2. 4 MCMC应用于Bayes参数估计 3 模拟退火
3.1 模拟退火方法的基本想法
3.2 有关模拟退火算法的非时齐马氏链的理论背景
第9章 以图像信息为背景的随机场, 迭代Markov系统
1 有限格点上的Markov随机场与图像 1.1 有限格点上的Markov随机场
1.2 相邻系统Gibbs随机场 -- ??邻位势Gibbs场 1.3 图像处理的随机过程方法的思路原则简介 1.4 Gibbs分布的样本的Gibbs采样法 1.5 Gibbs分布的模拟退火 2 时间离散状态连续的Markov链 2.1 概率空间再访
2.2 时间离散状态连续的Markov链 2.3 概率转移核
2.4 时齐的连续状态Markov链 2.5 例
2.6 R上函数f(x)的最小值位置与模拟退火算法
2.7 Dobrushin 不等式.指数遍历性与收敛性
3 随机迭代函数系统
3.1 局部相似性的基本想法
3.2 轮廓图全体组成的距离空间 3.3 灰度图与随机迭代函数系统
d ix