随机过程1

随机过程1

  • 概述
    • 1.参考书目
    • 2.主要内容
    • 3.概率论--基本概念回顾
      • 3.1对“不确定性”的认识
      • 3.2 应对“不确定性”应该怎么做
      • 3.3随机变量(Random Variable)
      • 3.4分布函数(Distribution Function)
      • 3.5概率密度(Density)
      • 3.6概率(Probability)
    • 4.随机过程
      • 4.1 联合分布
      • 4.2分布密度--观察两个变量之间的关联
      • 4.3 两种方法定性分析X,Y之间的关系
    • 5.总结

概述

本系列文章计划总结整理中国科学院大学《随机过程》课程相关知识,课程主讲老师:张颢

1.参考书目

  1. 《随机过程及其应用》–陆大金 张颢 ;
  2. 《Probability Random Variables and Stochastic Process》–Dapoulis,4th Edition;
  3. 《Stochastic Process》–S.Ross,2ed Edition ;
  4. 《Introduction to Stachastic Models》,7th Edition ;

2.主要内容

随机过程主要研究:多个随机变量之间的关联关系。关联关系有:

关联关系={LinearRelationship(Correlation)线性关系主要研究工具:相关Markovproperty研究连续和离散Martingale鞅,随机过程在金融中的应用(选讲)关联关系=\left\{ \begin{aligned} Linear Relationship(Correlation) &&线性关系 主要研究工具:相关 \\ Markov property && 研究连续和离散 \\ Martingale && 鞅,随机过程在金融中的应用(选讲) \end{aligned} \right. =LinearRelationship(Correlation)MarkovpropertyMartingale线,()

3.概率论–基本概念回顾

概率论主要研究:随机性/不确定性(Randomness<=>Uncertainty)。

3.1对“不确定性”的认识

对于一般人来说“某次抛硬币的结果”是不确定的。但是,如果一个人熟练的掌握抛硬币整个过程的物理特性,如“抛时的用力“,”空气动力学”等知识;那么他在硬币起抛后对结果是确定的。爱因斯坦曾经说过:“引入不确定性是对无知的妥协”。那么,我们该如何正确看待不确定性呢?对于一般人而言,必须明确区分<有没有必要/有没有能力 知道不确定性>。

3.2 应对“不确定性”应该怎么做

设计统计实验,统计实验事先不知道实验结果,一次实验会产生一个结果;将所有可能的结果放在一起,构成样本空间;研究每个统计结果可能出现的概率
StatisticalExperiment&lt;=&gt;SampleSpace(Ω)&lt;=&gt;Probability(Possibility)Statistical Experiment&lt;=&gt;Sample Space(\Omega)&lt;=&gt;Probability(Possibility) StatisticalExperiment<=>SampleSpace(Ω)<=>Probability(Possibility)
概率的重要特性:可数可加性

3.3随机变量(Random Variable)

随机变量是一个函数,具有确定的形式;是由样本空间->函数值的一个确定的映射。随机变量本身没有随机性,具有随机性的是:样本空间中的样本点。随机变量的作用是:对样本空间中的样本点起量化作用。因为,统计实验的结果没有数值意义。如抛硬币实验的结果是“正”、”负“,需要将结果进行数值化后,才能够进行数学计算。
X:Ω−&gt;R(Determined)X:\Omega-&gt;R(Determined) X:Ω>R(Determined)

3.4分布函数(Distribution Function)

FX=P(X≤x)=P({ω:X(ω)≤x})F_X=P(X\leq x)=P(\{\omega:X(\omega)\leq x\}) FX=P(Xx)=P({ω:X(ω)x})

3.5概率密度(Density)

概率密度函数为分布函数的导数,概率密度函数的两个特性:恒大于零、积分为1.
fX(x)=ddxFX(x)f_X(x)=\frac{d}{dx} F_X(x) fX(x)=dxdFX(x)

3.6概率(Probability)

P(A)=∑x∈AP({x})P(A)= \sum_{x \in A} P(\{ x\}) P(A)=xAP({x})
P(A)=∫AfX(x)dxP(A)= \int_A f_X(x)dx P(A)=AfX(x)dx

4.随机过程

研究多个随机变量之间的关系,以下以两个随机变量X,Y为例,简单说明。

4.1 联合分布

X,Y两个随机变量,基于同一个样本空间,研究两个随机变量的取值之间的相互影响程度。
X,Y:Ω−&gt;RX,Y:\Omega-&gt;R X,Y:Ω>R
P(X=x,Y=y)=Pxy=P({ω:X(ω)=x}∩{ω:Y(ω)=y})P(X=x,Y=y)=P_{xy}=P(\{\omega :X(\omega)=x\} \cap \{\omega :Y(\omega)=y\}) P(X=x,Y=y)=Pxy=P({ω:X(ω)=x}{ω:Y(ω)=y})

4.2分布密度–观察两个变量之间的关联

二元函数的分布函数为联合函数的混合偏导数。分布函数形式确定了两个随机变量之间的取值影响关系,下面展示三个简单的例子。
例子1
fXY(x,y)={14∣x∣≤1,∣y∣≤10otherwisef_{XY}(x,y)=\left\{ \begin{aligned} \frac{1}{4} &amp;&amp;|x|\leq1, |y|\leq 1\\ 0 &amp;&amp; otherwise \\ \end{aligned} \right. fXY(x,y)=410x1,y1otherwise
在这里插入图片描述
在这里插入图片描述
X在(-1,1) 之间任取一个确定的值时,Y的取值范围都是(-1,1);所以,不难看出X的取值不影响Y的取值。即两个随机变量之间没有任何关联。
例子2
fXY(x,y)={1πx2+y2≤10otherwisef_{XY}(x,y)=\left\{ \begin{aligned} \frac{1}{\pi} &amp;&amp;x^2+y^2\leq1\\ 0 &amp;&amp; otherwise \\ \end{aligned} \right. fXY(x,y)=π10x2+y21otherwise
在这里插入图片描述
X在(-1,1) 之间取一个确定的值时,Y的取值范是在变化的;所以,不难看出X的取值会影响Y的取值。即两个随机变量之间有某种关系。
例子3
下例不考虑概率密度的严格形式,图为概率等高线投影图。直观看来,此时X,Y之间的关系近似于线性。
在这里插入图片描述
三个例子小结:
概率密度投影(方->圆->椭圆),随机变量X,Y之间的关系趋向于线性。那么两者之间的关系可否写出例如y=αxy=\alpha xy=αx的形式?
在这里插入图片描述
y=αx=&gt;Y?=αX(Y(ω)?=αX(ω))y=\alpha x=&gt;Y?=\alpha X(Y(\omega)?=\alpha X(\omega)) y=αx=>Y?=αX(Y(ω)?=αX(ω))
有两种方法来研究此关系式。

4.3 两种方法定性分析X,Y之间的关系

4.3.1方法1:
步骤1: Metric 明确度量
步骤2: Optimization 优化
要考虑上述关系式子是否成立,首先要考虑”=“是否成立;其次比例系数α\alphaα是多少。用d(Y,αX)d(Y,\alpha X)d(Y,αX)表示Y,αXY,\alpha XY,αX之间的距离,则目标是将此距离控制在尽可能小的范围内。如果采用均方距离,目标函数为:
min⁡α(d(Y,αX))=min⁡α(E∣Y−αX∣2)\min_{\alpha}(d(Y,\alpha X))=\min_{\alpha}(E|Y-\alpha X|^2) αmin(d(Y,αX))=αmin(EYαX2)
g(α)=E∣Y−αX∣2g(\alpha)=E|Y-\alpha X|^2 g(α)=EYαX2
▽αg(α)=▽α(E∣Y∣2+α2E∣X∣2−2αE∣XY∣)=2αE∣X∣2−2E∣XY∣=0\bigtriangledown _\alpha g(\alpha)=\bigtriangledown _\alpha(E|Y|^2+\alpha ^2E|X|^2-2\alpha E|XY|)=2\alpha E|X|^2-2E|XY|=0 αg(α)=α(EY2+α2EX22αEXY)=2αEX22EXY=0
=&gt;α=E∣XY∣E∣X∣2=&gt;\alpha =\frac{E|XY|}{E|X|^2} =>α=EX2EXY
α\alphaα中的E(XY)表征了 随机变量XY之间的相关关系,E(XY)为二元函数H∗H−&gt;RH*H-&gt;RHH>R,具有:非负、对称、双线性三个性质(三个性质的展示缺失)。与此同时,以上三个性质符合内积的定义。所以E(XY)的几何含义为:
E(XY)=&lt;X,Y&gt;E(XY)=&lt;X,Y&gt; E(XY)=<X,Y>
仿照两向量间夹角公式:
cos⁡∠(x,y)=&lt;x,y&gt;&lt;x,x&gt;&lt;y,y&gt;=xTy∣∣x∣∣2∣∣y∣∣2\cos \angle(x,y)=\frac{&lt;x,y&gt;}{&lt;x,x&gt;&lt;y,y&gt;}=\frac{x^Ty}{||x||_2||y||_2} cos(x,y)=<x,x><y,y><x,y>=x2y2xTy
cos⁡∠(X,Y)=E(XY)E∣X∣2E∣Y∣2(CorrelationCoefficient)\cos \angle(X,Y)=\frac{E(XY)}{\sqrt{ E|X|^2E|Y|^2}}(Correlation Coefficient) cos(X,Y)=EX2EY2E(XY)(CorrelationCoefficient)
如果E(XY)=0
=&gt;cos⁡∠(X,Y)=π2=&gt;Orthogonality=&gt;\cos \angle(X,Y)=\frac{\pi}{2}=&gt;Orthogonality =>cos(X,Y)=2π=>Orthogonality
4.3.2 方法2
从几何的角度解释X,Y之间的关系:
在这里插入图片描述
变量Y拟合直线在水平坐标轴上的投影为:
l=∣∣Y∣∣cosα=∣∣Y∣∣&lt;X,Y&gt;∣∣X∣∣∣∣Y∣∣=&lt;X,Y&gt;∣∣X∣∣l=||Y||cos\alpha=||Y||\frac{&lt;X,Y&gt;}{||X||||Y||}=\frac{&lt;X,Y&gt;}{||X||} l=Ycosα=YXY<X,Y>=X<X,Y>
l⃗=lX∣∣X∣∣=&lt;X,Y&gt;∣∣X∣∣X∣∣X∣∣=&lt;X,Y&gt;∣∣X∣∣2X=E(X,Y)E∣X∣2X\vec l=l\frac{X}{||X||}=\frac{&lt;X,Y&gt;}{||X||}\frac{X}{||X||}=\frac{&lt;X,Y&gt;}{||X||^2}X=\frac{E(X,Y)}{E|X|^2}X l=lXX=X<X,Y>XX=X2<X,Y>X=EX2E(X,Y)X

5.总结

随机过程主要研究多个随机变量之间关系,通过各种方法表示这些关系。此文对随机过程的实际应用讨论缺失,希望能在此后的文章中填补此块空白。(6h)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/445391.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数组基操三连(4)

题目一 给定一个长度为N的整型数组arr&#xff0c;其中有N个互不相等的自然数1~N 请实现arr的排序 但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。 要求&#xff1a;时间复杂度为O(N)&#xff0c;额外空间复杂度为O(1)。 思路&#xff1a;从左向右检查&…

Linux(1)-touch,mkdir,rm,mv,cp,ls,cd,cat

Linux1-实用终端命令1. touch, mkdir2. rm, mv, cp3. ls(通配符),cd(绝对/相对路径)4. cat, more/less文件内容浏览文件/目录-增删查改, 文件内容查看.1. touch, mkdir touch新文件 &#xff1a;在当前文件夹下&#xff0c;创建文件。文件不存在则创建新文件&#xff1b;文件存…

数组精选题目三连(5)

子数组的最大累加和问题 输入一个整形数组&#xff0c;求数组中连续的子数组使其和最大。比如&#xff0c;数组x 应该返回 x[2..6]的和187. 这四个代码完成的功能都是求最大子数组&#xff08;注意用词准确&#xff0c;子数组连续&#xff0c;子序列可以不连续&#xff09;。…

大数据学习(1)-大数据概述

文章目录目录大数据产生背景大数据概念大数据影响大数据应用大数据关键技术大数据产业大数据&#xff0c;云计算&#xff0c;物联网关系云计算物联网大数据&#xff0c;物联网&#xff0c;云计算三者之间联系目录 大数据产生背景 三次信息化浪潮 根据IBM前首席执行官郭士纳福…

redis——事件

redis服务器是一个事件驱动程序。 需要处理两类事件&#xff1a; 1&#xff09;文件事件&#xff1a;redis是通过套接字与客户端或者其他服务器连接的&#xff0c;而文件事件就是服务器对套接字操作的抽象。 2&#xff09;时间事件&#xff1a;服务器对一些定时操作的抽象。…

redis——客户端

redis服务器是典型的一对多服务器&#xff0c;通过使用由IO多路复用技术实现的文件事件处理器&#xff0c;redis服务器使用了单线程单进程的方式来处理请求。 客户端的属性 描述符 客户端状态的 fd 属性记录了客户端正在使用的套接字描述符&#xff1a; typedef struct red…

大数据学习(2-1)-Hadoop安装教程-单机模式和伪分布模式(Ubuntu14.04LTS)

文章目录目录1.linxu的安装1.1安装Linux虚拟机1.2安装Linux和Windows双系统2.Hadoop的安装2.1 Hadoop安装前配置2.1.1 配置Hadoop用户2.1.2 安装 ssh , 配置ssh免密登录2.1.3 安装java环境2.2 Hadoop的安装3.Hadoop单机版配置4.Hadoop伪分布版配置目录 1.linxu的安装 1.1安装…

mysql——JDBC

概述 JDBC&#xff1a;java Data Base Connectivity ,java数据库连接&#xff0c;它是一种用于执行sql语句的java API&#xff0c;为多种关系数据库提供统一访问。 其实就是一组用java编写的类和接口。 JDBC API 提供两类主要接口&#xff1a; 1&#xff09;面向开发人员的…

servlet基础总结

什么是servlet Servlet&#xff08;Server Applet&#xff09;是Java Servlet的简称&#xff0c;是小服务程序或服务连接器&#xff0c;是用Java编写的服务器端程序&#xff0c;主要功能在于交互式地浏览和修改数据&#xff0c;生成动态Web内容. 狭义的Servlet是指Java语言实…

大数据学习(3)- 分布式文件系统HDFS

文章目录目录1.分布式文件系统1.1 计算机集群概念1.2 分布式文件系统结构2.HDFS简介2.1 HDFS设计的目标2.2HDFS的局限性2.3 块的概念2.4 HDFS主要组件及其功能2.4.1 名称节点2.4.2 第二名称节点2.4.3 数据节点3.HDFS体系结构3.1 HDFS体系结构介绍3.2 HDFS体系结构的局限性4.HDF…

大数据学习(4)--分布式数据库HBase

文章目录目录1.HBase概述1.1BigTable1.2 HBase简介1.3 HBase和传统的关系型数据库之间的区别2.HBase访问接口3.HBase数据模型3.1 数据模型概述3.2 数据模型相关概念3.3 数据坐标3.4 概念视图3.5 物理视图3.6 面向列的存储4.HBase的实现原理4.1 HBase功能组件4.2 表和region4.3 …

servlet中的数据存储

在servlet基础中&#xff0c;我们&#xff1a; 用以下几种方式实现数据存储和共享&#xff1a; 1&#xff09;在客户端页面和服务器端程序之间&#xff0c;用request中的getParameter()方法共享数据 2&#xff09;在请求和请求之间&#xff0c;可以用get/setAttribute方法来共…

Linux(2)-tar,find,grep,xargs

常用命令1. 打包压缩/解包解压缩 tar1.1 打包 tar -czvf xxx.tar.gz xxx1.2 解压 tar -xzvf xxx.tar.gz2.文件/目录搜索2.1 find文件/目录查找2.2 grep文本匹配3. 复合命令3.1 > 重定向3.2 | 管道.shutdown1. 打包压缩/解包解压缩 tar tar和gzip是对黄金搭档&#xff1a;ta…

servlet——三兄弟的另外两个:过滤器/监听器

过滤器 我们写多了servlet会发现&#xff0c;很多代码和功能是重复的&#xff0c;比如&#xff1a;解决中文乱码问题、权限验证、日志的记录等&#xff0c;他们的特点是&#xff1a;代码相同或相似、分散在不同位置、不利于维护。 过滤器就是他们的解决办法。 过滤器是请求到…

kaggle(05)---Event Recommendation Engine Challenge(基础版)

文章目录目录1.比赛相关介绍1.1 比赛介绍1.2 数据集介绍1.3 评价标准介绍1.4 个人理解2. 解决方案2.1 统计用户和event信息2.2 计算用户相似度2.3 用户社交关系信息处理2.4 构建event和event相似度数据2.5 活跃度/event热度数据2.6 构建特征2.7 模型构建和预测3. 遇到的问题4. …

Python(2)-第一个python程序、执行python程序三种方式

第一个Python 程序1. 第一个Python 程序2. 常用两Python个版本3. 程序执行的三种方式3.1 解释器3.2 交互式运行Python程序3.3 IDE&#xff08;集成开发环境&#xff09;-pycharm1. 第一个Python 程序 Python 源程序就是一个特殊格式的文本文件&#xff0c;所以可以采用任意的文…

推荐算法---FM,协同过滤

文章目录目录1.FM算法产生背景2.FM算法模型3.FM算法VS其他算法4.推荐算法总结目录 1.FM算法产生背景 在传统的线性模型如LR中&#xff0c;每个特征都是独立的&#xff0c;如果需要考虑特征与特征直接的交互作用&#xff0c;可能需要人工对特征进行交叉组合&#xff1b;非线性…