随机过程之更新理论的应用
人工智能越来越热,但由于人工智能范围领域之广,对数学的各科要求很高,因而回顾下随机过程基本知识。
#更新过程可以看作是Poisson过程的推广,首先先回顾下Poisson的定义:
我们把满足一下条件的计数过程{N(t),t≥0}称为Poisson过程:

  1. N(t) ≥ 0
  2. N(t)具有平稳增量和独立增量
  3. P(N(t+s)-N(s)=n)=(λt)tn!e(−λt)\frac{(\lambda t)^t}{n!} e^{(-\lambda t)}n!(λt)t​e(−λt)

我们发现Poisson过程的两个相邻事件的发生如XnX_nXn​记为第n-1次事件与第n次事件发生的时间间隔服从Poisson分布。
但是在现实中应用会发现有很多时间间隔分布并不满足Poisson分布,因此我们把Poisson分布推广,推广至任意服从一个相同的分布记为F,那么这样一个过程我们就称为更新过程。更新过程在实际的应用很广泛,比如我们有一堆灯泡,灯泡的使用时间服从μ\muμ的指数分布,如果灯泡失效,我们以速率λ\lambdaλ的指数分布更换等。
以上我们得到了更新过程!
我们记Sn=∑i=1nXiS_n=\sum_{i=1}^n X_iSn​=∑i=1n​Xi​那么SnS_nSn​是第n个更新的时刻。有N(t)≥n⟺Sn≤tN(t) \geq n \Longleftrightarrow S_n \leq tN(t)≥n⟺Sn​≤t这个表明我们在t时刻为止发生的更新数大于等于n,那么第n个发生的时刻一定会是小于等于t。
设Xi∼FX_i \sim FXi​∼F 则P(N(t)=n)=P(N(t)≥n)−P(N(t)≥n+1)=P(Sn≤t)−P(Sn+1≤t)=Fn(t)−Fn+1(t)P(N(t)=n)=P(N(t)\geq n)-P(N(t)\geq n+1)=P(S_n \leq t) - P(S_{n+1} \leq t) = F_n(t) -F_{n+1}(t)P(N(t)=n)=P(N(t)≥n)−P(N(t)≥n+1)=P(Sn​≤t)−P(Sn+1​≤t)=Fn​(t)−Fn+1​(t)。其中FnF_nFn​为X的n重卷积。
第一次写,希望以后能够慢慢总结!

随机过程之更新理论的应用相关推荐

  1. 新书 | 经典教材应用随机过程出第12版啦!

    点击蓝字 关注我们 熟悉图灵专业数学书的同学们应该对谢尔登·M.罗斯(Sheldon M. Ross)不陌生,他是国际知名概率与统计学家,南加州大学工业与系统工程系的教授.罗斯教授著述颇丰,他的< ...

  2. 随机过程:指数分布、泊松过程、更新过程(renewal process)+大数定律

    笔记主要基于中文版<应用随机过程 Introduction to Probability Models >(Sheldon M. Ross),只有非常少的一部分是我自己的注解.写这个笔记的 ...

  3. 【随机过程】随机过程之更新过程(2)

    [随机过程]随机过程之更新过程(2) 标签(空格分隔): [信号处理] 声明:引用请注明出处http://blog.csdn.net/lg1259156776/ 说明:关于更新过程,内容也不少,但是核 ...

  4. 【工程数学】笔记4:随机过程

    目录 1 基本概念 2 工具和技术 布朗运动 泊松过程 马尔可夫过程 3 常见应用 在自然语言处理中的应用 在精算中的应用 在系统维修中的应用 4 参考资料 图片来源:Ergodic Theory a ...

  5. 应用随机过程张波商豪_Markov链的应用一:MCMC算法

    本文是张迪同学对马尔链的应用的介绍 应用一:Markov链在MCMC算法中的应用 1. MCMC概念 MCMC即马尔科夫链蒙特卡洛方法(Markov Chain Monte Carlo).该方法将Ma ...

  6. 第十课.蒙特卡洛方法与随机过程

    目录 蒙特卡洛方法 蒙特卡洛的概念 蒙特卡洛采样方法 直接采样 接受-拒绝采样 重要性采样 小结 随机过程 随机变量与随机过程 随机过程实际场景举例 赌博中的随机过程 股价变化的过程 两个重要随机过程 ...

  7. Microbiome:城环所杨军组揭示随机过程主导亚热带河流微型真核浮游生物群落构建

    文章目录 Microbiome: 随机过程主导亚热带河流微型真核浮游生物群落构建 新闻稿 引言 结果与讨论 结论: 通讯作者简介 Reference 猜你喜欢 写在后面 Microbiome: 随机过 ...

  8. 1.1 鞅、停时和域流-随机过程的可测性(布朗运动与随机计算【习题解答】)

    1.1 鞅.停时和域流-随机过程的可测性(布朗运动与随机计算[习题解答]) 1.5 Problem. Let Y be a modification of X, and suppose that bo ...

  9. 【数理知识】《随机过程》方兆本老师-第6章-鞅过程及其性质

    第5章 回到目录 无 第6章-鞅过程及其性质-<随机过程>方兆本 6.1 条件期望及其性质 定义6.1 条件期望 6.2 鞅过程 定义6.2 鞅序列 / 鞅差序列 6.3 鞅和鞅差的性质 ...

  10. 【数理知识】《随机过程》方兆本老师-第4章-平稳过程

    第3章 回到目录 第5章 第4章-平稳过程-<随机过程>方兆本 4.1 定义和例子 定义4.1 严平稳过程 定义4.2 宽平稳随机过程 定义4.3 高斯过程 定义4.4 周期平稳过程 4. ...

最新文章

  1. 在WP7下自定义RelativeSource 的Binding
  2. 好技术领导和差技术领导区别在哪里
  3. mysql从零开始自增id_MySQL从零开始 7-表约束之主键,自增长,唯一键
  4. 使用C语言查看一个文件夹中所有文件及目录
  5. Linux bash shell基础语法
  6. 牛顿新定律:凭本事得到的,凭什么要还?
  7. OI回忆录——一个过气OIer的制杖历程
  8. Java6和Java8在Windows上共存,(任意JDK共存,博主实现了789切换)
  9. 【编程语言之Python】之plt画图尺寸、去白边
  10. 动态规划--总体理解
  11. 11.大数据架构详解:从数据获取到深度学习 --- 大数据云化
  12. excel批量删除公式保留数据_Excel公式大批量输入,这几个技巧你一定不能错过...
  13. C Primer Plus 第6版第二章的作业
  14. 项目管理之项目周报模板
  15. ps文件太大无法保存?
  16. webp图片文件无需转换直接下载成JPG或者gif等其他格式的方法
  17. 数字电路为什么是低电平有效的多
  18. 树莓派的GPIO等接口
  19. Java8新特性stream流的优雅操作
  20. [经典]“Free Rainbow Tables”分布式计算破解密码

热门文章

  1. 墙壁绘画机器人 ||arduino processing
  2. 面向对象系统分析与设计
  3. Excel 函数大全
  4. 「插件」Runner更新Pro版,帮助设计师远离996
  5. python八大排序算法_Python实现八大排序算法
  6. Linux的开发流程
  7. python职业发展规划-少走弯路,一个老程序猿谈PHP职业发展规划
  8. 如何用手机实现高精度定位导航
  9. 基于FPGA的智能家具之PM2.5传感器,温湿度传感器驱动设计
  10. BFD和NQA技术原理