随机过程总结(1)--一些基本概念

随机过程的定义

直观定义

随机过程一组依赖于实参数t的随机变量,这个实参数可以取连续值也可以离散,记为 { X ( t ) , t ∈ R } \{ X(t) ,t\in \mathbb R \} {X(t),tR} { X ( n ) , n ∈ N } \{X(n), n \in \mathbb N\} {X(n),nN}

R e m a r k : Remark: Remark:

  • 随机过程中的过程二字,暗示了这个参数t通常表明的是时间
  • 随机过程可以看作是一组随机变量(r.v.)由一种index串起来,这个index就是实参数t或n

更数学化的定义

( Ω , Σ , P ) (\Omega,\Sigma,P) (Ω,Σ,P)为一概率空间,其中 Ω \Omega Ω为样本空间, Σ \Sigma Σ为事件域,P为定义在 Σ \Sigma Σ上的函数,称随机变量族 X T = X ( t , w ) ; t ∈ T X_T={X(t,w);t\in T} XT=X(t,w);tT为该概率空间上的一随机过程

用映射可以表示为:

X ( t , ω ) : T × Ω → R X(t,\omega): T \times \Omega \rightarrow R X(t,ω):T×ΩR

R e m a r k Remark Remark:

  • 概率论中,事件域为样本空间幂集的子集,即 Σ ⊂ 2 Ω \Sigma \subset 2^{\Omega} Σ2Ω
  • 随机变量族的意思是"一串"随机变量
  • X(t,w)通常简写为X(t)。但是心里要明白这个函数其实是一个二元函数。
    1. X(t,w)中固定 t t t 时,X(t,w)得到了一个随机变量
    2. X(t,w)中固定 ω \omega ω 时,X(t,w)就得到了一次"实现",去除掉了随机性,称为一个样本函数

终极总结: 随机过程就是由一个index串起来的一串随机变量。这个index可以是连续的也可以是离散的,通常带有时间的含义

几何的视角来看随机变量

首先来复习下概率论中的"相关性"

在这里插入图片描述
图源: 张灏–随机过程–清华大学

在由上图中f(x,y)确定的(X,Y)的分布中,X与Y是独立的,因为任意固定x的值,y的分布没有变化。可见x与y独立

在这里插入图片描述

而在上图中,固定不同的x的值,会影响y的分布的变化,可见x与y并不独立

在这里插入图片描述

对于上图中纺锤形的分布函数,x与y也不是独立的(固定不同的x的值,y的分布会变化),但是两者显然有一些相关性–随着x的增大,y在统计上也是增大的

相关系数,就是用来衡量这个纺锤胖瘦的量,相关系数越大,那么这个纺锤的线性度就越高

简单的线性回归

下面整一点简单的线性回归内容:

对于上图中的纺锤,我想找出一条直线最优的直线Y=aX,来刻画X与Y之间的关系,那么这个a的最优值是多少?结论如下

欲寻求一个 α ,即 Y = α X ,从而有 α o p t = a r g m i n α E ( Y − α X ) 2 等号右边也就是均方误差 结论是 α o p t = E ( X Y ) E ( X 2 ) 欲寻求一个\alpha,即Y=\alpha X ,从而有\\\alpha_{opt}=argmin_{\alpha} E(Y-\alpha X)^2\\ 等号右边也就是均方误差\\结论是\alpha_{opt}=\frac{E(XY)}{E(X^2)} 欲寻求一个α,即Y=αX,从而有αopt=argminαE(YαX)2等号右边也就是均方误差结论是αopt=E(X2)E(XY)

证明: //TODO

"相关"在概率论中的重要地位

对于两个R.V. 即X与Y, 其相关定义为

  • 实数域上: E(XY)

  • 复数域上: E ( X Y ‾ ) E(X\overline Y) E(XY)

其中复数域上的定义蕴含了实数域中的定义。但是,在平常的讨论中,可以拿实数域上的定义进行分析,如果要变成复数域,只需要在分析过程中多写几根横线就可以了,这个区分并不本质

Remark:

  • 实际上上面对相关的定义是针对X和Y为零均值的情况,也有很多时候是像下面这样定义的: E((X-EX)(Y-EY))=Cov(X, Y),经过简单推导可以知道这种定义与上边定义的关系为:

E((X-EX)(Y-EY))=EXY - EXEY

也就是说,对于R.V.来说协方差和相关之间只相差一个常数,而这个相差的东西也并不本质,协方差和相关在概率论中的地位是等同的。一般来说,相关还是定义为E(XY)的形式

例: X = c o s ( θ ) X=cos(\theta) X=cos(θ) Y = s i n θ Y=sin\theta Y=sinθ 有一定的联系,即平方和为1,但是他们的相关EXY=0。这里定义的相关实际指的是线性相关


下面重点来了:

从几何的视角来看,相关运算可以定义为一种内积,即E(XY)=<X,Y>

一个运算想要称为内积, 需要满足如下性质

⟨ x , y ⟩ : H × H → R 1. 共轭对称性 ⟨ x , y ⟩ = ⟨ y , x ⟩ 2. 非负 ⟨ x , x ⟩ ⩾ 0 3. 非退化 ⟨ x , x ⟩ = 0 ⇔ x = 0 \langle x, y\rangle: H \times H \rightarrow \mathbb{R}\\1. 共轭对称性 \langle x, y\rangle=\langle y, x\rangle\\ 2. 非负 \langle x, x\rangle \geqslant 0\\3. 非退化\langle x, x\rangle=0 \Leftrightarrow x=0 x,y:H×HR1.共轭对称性x,y=y,x2.非负x,x03.非退化x,x=0x=0
4. 双线性 ⟨ x , α y + β z ⟩ = α ( x , y z + β ( x , z ) 4.双线性\langle x, \alpha y+\beta z\rangle=\alpha(x, y z+\beta(x, z) 4.双线性x,αy+βz=α(x,yz+β(x,z)
⟨ x , α y + β z ⟩ = α ( x , y z + β ( x , z ) \langle x, \alpha y+\beta z\rangle=\alpha(x, y z+\beta(x, z) x,αy+βz=α(x,yz+β(x,z) ⟨ α x + β y , z ⟩ = α ( x , z ) + β ( y , z ) \langle\alpha x+\beta y, z\rangle=\alpha(x, z)+\beta(y, z) αx+βy,z=α(x,z)+β(y,z)

可以验证,上述性质相关运算都是满足的。从而把随机变量嵌入到了内积空间中,不仅如此,随机变量还可以看作是向量

从而可以得到一些看起来不直观的结论,例如

  • 随机变量X与随机变量Y之间的夹角的余弦

在这里插入图片描述

把内积变成相关,实际上,这个夹角的余弦就是相关系数

  • 由于把R.V.可以看成是向量,从而甚至可以有柯西施瓦茨不等式

在这里插入图片描述

可见,相关运算在随机变量中相当于内积的地位,可见其重要性

相关函数

定义了R.V.的相关以后,自然可以定义随机过程的相关函数

  • 自相关 R X ( t , s ) = E ( X ( t ) X ( s ) ) R_X(t, s)=E(X(t)X(s)) RX(t,s)=E(X(t)X(s))

  • 互相关 R X Y ( t , s ) = E ( X ( t ) Y ( s ) ) R_{XY}(t,s)=E(X(t)Y(s)) RXY(t,s)=E(X(t)Y(s))

因为相关函数是用相关运算定义的,从而也有相关的性质,以及内积的性质(共轭对称等等)

上面的相关函数是一个二元函数,能不能变成一个一元函数呢?是可以的,只需要假设X(t)与Y(t)为宽平稳过程即可

宽平稳过程也有一些独特的性质,这些性质都可以由内积的性质简单结合宽平稳的定义推出,不赘述

  • 2
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
课 程 设 计 报 告 课程名称 操作系统 课题名称 作业调度模拟 专 业 通信工程 班 级 学 号 姓 名 指导教师 2012年 6月 29 日 课 程 设 计 任 务 书 课程名称 操作系统 课 题 作业调度模拟 任务书下达日期 2012 年 6 月 24 日 任务完成日期 2012 年 6 月 29 日 《操作系统》课程设计任务书 一、课程设计的性质与目的 操作系统课程设计是集中实践性环节之一,是学习完《操作系统》课程后进行的一次全面 的综合练习。要求学生达到熟练掌握操作系统的基本理论知识;掌握不同的调度算法; 能够利用所学的基本编程知识,实现课程章节中涉及到的一些基本算法,从而加深理论 知识的理解。 二、 设计要求 1 要求利用高级程序设计语言编程完成相关算法; 2 程序具有清晰易懂的界面,有图形界面更佳; 3 程序具备要求的基本功能模块; 4 最终结果是能够运行的完整程序; 5 最后给出课程设计报告 三、课程设计报告要求 1 统一封面(本任务书附带)、设计题目、设计要求以及系统功能需求分析; 2 总体设计:包括系统总体设计框架和系统功能模块图; 3 详细设计。包括主要功能模块的算法设计思路以及对应的工作流程图; 4 主要源程序代码,并附有注释; 5 总结。包括课程设计过程中的学习体会与收获、对操作系统和本次课程设计的认 识等内容。 6 附录(完整源程序清单):可以是手写或打印稿(注意:不能和其他同学一样) 7 报告最后附上评分表(见任务书末页) 四、检查要求: 1 每个人至少选作一题,学号末尾2位对5取余,余数对应的题号就是每个人必做题。必须 有可运行的程序,每个人要通过答辩; 2 每个人必须交《操作系统课程设计报告》(打印稿) 五、评分 1 根据平时上机考勤,且每个人必须自己动手编写程序,不得抄袭; 2 根据程序运行结果; 3 学生能熟练地解释清楚指导老师对自己程序的提问; 4 课程设计报告完成的质量和规范; 六、时间、地点安排 "日期 "6.25 "6.27 "6.28 " "时间 "8:00-12:00 "8:00-12:00 "8:00-12:00 " "地点 "E511 "E511 "E511 " 七、课程设计题目 0. 进程调度算法的设计 设计要求: A.设计进程控制块PCB表结构,分别适用于优先数调度算法和循环轮转调度算法。 B.建立进程就绪队列。对两种不同算法编制入链子程序。 C.编制两种进程调度算法:1)优先数调度;2)循环轮转调度 1. 银行家算法设计 设计要求: 编制银行家算法通用程序,并检测所给状态的系统安全性。 2.题目:页面置换算法模拟设计 设计要求: 计算并输出下述各种算法在不同内存容量下的命中率。 A.FIFO先进先出的算法 B.LRR最近最少使用算法 C.OPT最佳淘汰算法(先淘汰最不常用的页地址) D.LFR最少访问页面算法 E.NUR最近最不经常使用算法 3.题目:可变内存管理模拟 设计要求: A.功能:内存初始化;分配作业内存;回收内存;显示作业列表;显示空闲内存。 B.编制两种内存分配算法:1)最佳适应算法;2)最坏适应算法。 4.题目:作业调度模拟 设计要求: A.加深对作业概念地理解。 B.掌握短作业优先调度算法。 C.深入了解批处理系统如何组织作业、管理作业和调度作业。 D.了解作业控制块的作用,以及作业控制块的内容和组织方式。 目录 一、系统功能需求分析 6 二、系统总体设计 7 1、设计的基本原理 7 2、系统的总体框架设计 7 3、系统功能模块图 7 三、系统详细设计 8 1、系统总体详细设计 8 2、系统各模块详细设计 9 (1)主函数模块 9 (2)创建JCB作业控制块 11 (3)信息输入模块 11 (4)随机产生作业到达时间和服务时间模块 12 (5) 计算模块 12 (6)对比模块 13 (7) 信息输出模块 14 四、运行结果及结果分析 15 1、运行结果 15 2、运行结果分析 17 五、总结 17 六、附录 18 七、评分表 22 一、系统功能需求分析 作业调度是对成批进入系统的用户作业,根据作业控制块的信息,按一定的策略选取若 干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作 业的周转时间是最小的,短作业优先(SJF)便是其中一种调度方法。 本设计是为了加深对作业概念的理解,掌握短作业优先(SJF)调度算法,深入了解批处 理系统如何组织作业、管理作业和调度作业,了解作业控制块的作用,以及作业控制块 的内容和组织方式。 为了将系统中的作业组织起来,需要为每个进入系统的作业建立档案以记录和作业相 关的信息,例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信 息在存储器中的位置、指向下一个作业控制块的指针等
⼈⼯智能-免疫算法 这是⼀类智能的算法,没有什么固定的模式,就是⼀个算法思想,可以给我们⼀些有价值的指导,当我们想要做⼀些相关⼯作的时候,可以 扩宽我们的视野,打开我们的脑洞,借鉴其中的原理。我不想多说⾥⾯的什么数学和公式,只要你懂⾥⾯的思想会迁移到实际的应⽤中就很 不错,更好的则是在其基础上形成⾃⼰的思维,需要⽤的话,就像什么神经⽹络⼀样,最好使⽤现成的框架。 其实在这个之前,我建议观看这篇博客的⼤家先看看遗传算法,在那⾥我说的理解的总结的⽐较细,这⾥就⽐较笼统的,因为感觉⼆者⽐较 类似。 简介 在百度词条上的介绍是这样的 我发现不知道怎么就跟遗传算法⼜重合了?了解之下发现,⼆者确实是有很⼤程度的相似的,在遗传算法中我们依靠适应度来评判交叉和变 异之后的样本,以此来设定该样本的可遗传性。 在免疫算法中,我们的过程也⼤概是如此,对于⼀个带解决的问题(抗原识别),我们抽取已知的解(初始抗体群),⽽后根据该解的得分 情况(亲和度评价),得到每个解样本的价值,也就是可以继续进⼀步改造的可能性,类似于遗传中的适应度。⽽后选择样本进⾏变换操作 (免疫处理),借此得到得分更⾼的解样本,在⼀次⼀次的变换过程中逐渐接近最后解。 免疫算法的流程 (1)抗原识别,即理解待优化的问题,对问题进⾏可⾏性分析,提取先验知识,构造出合适的亲和度函数,并制定各种约束条件。 (2)初始抗体群,通过编码把问题的可⾏解表⽰成解空间中的抗体,在解的空间内随机产⽣⼀个初始种群。 (3)对种群中的每⼀个可⾏解进⾏亲和度评价。 (4)判断是否满⾜算法终⽌条件;如果满⾜条件则终⽌算法寻优过程,输出计算结果;否则继续寻优运算。 (5)计算抗体浓度和激励度。 (6)进⾏免疫处理,包括免疫选择、克隆、变异和克隆抑制。 免疫选择:根据种群中抗体的亲和度和浓度计算结果选择优质抗体,使其活化; 克隆:对活化的抗体进⾏克隆复制,得到若⼲副本; 变异:对克隆得到的副本进⾏变异操作,使其发⽣亲和度突变; 克隆抑制:对变异结果进⾏再选择,抑制亲和度低的抗体,保留亲和度⾼的变异结果。 (7)种群刷新,以随机⽣成的新抗体替代种群中激励度较低的抗体,形成新⼀代抗体,转步骤(3)。 我相信看过上⼀篇遗传算法的⼈应该很容易理解这个的原理,实际上的差别并不是很⼤, 有⼏个关键点需要明确⼀下: 多样性和亲和⼒ 多样性和亲和⼒ 为了表明全体中的抗体的多样性,引⼊信息熵的概念,利⽤熵计算不同基因序列的差异性从⽽得到⼀个衡量系统个体的多样性的值;亲和⼒ 则是评价样本跟最优解之间的相似度,这在免疫系统中是⽤来衡量抗原和抗体之间的匹配程度的,也就是⼀个打分评价的函数。 促进和抑制抗体的产⽣ 促进和抑制抗体的产⽣ 计算每个抗体的亲和⼒,抑制期望值低于阈值的抗体;抗原对其具有的亲和⼒越⾼(也就是越接近最优解),该抗体的克隆数⽬越⾼,遗传 的可能性也就越⾼(其变异率也越低?,这句话还值得仔细思考,⼀个样本越接近最优解,它是应该更需要变异还是更不需要) 抗体的产⽣ 抗体的产⽣ 通过交叉和变异产⽣进⼊下⼀代的抗体 有关的概念 便于理解算法 抗原:在⽣命科学中,是指能够刺激和诱导机体的免疫系统使其产⽣免疫应答,并能与相应的免疫应答产物在体内或体外发⽣特异性反应的 物质。在我们的算法中,是指所有可能错误的基因,即⾮最佳个体的基因。 抗体:在⽣命科学中,是指免疫系统受抗原刺激后,免疫细胞转化为浆细胞并产⽣能与抗原发⽣特异性结合的免疫球蛋⽩,该免疫球蛋⽩即 为抗体。在本⽂中是指根据疫苗修正某个个体的基因所得到的新个体。其中,根据疫苗修正某个个体基因的过程即为接种,其⽬的是消除抗 原在新个体产⽣时所带来的负⾯影响。 免疫疫苗:根据进化环境或待求问题,所得到的对最佳个体基因的估计。 免疫算⼦:同⽣命科学中的免疫理论类似,免疫算⼦也分两种类型:全免疫和⽬标免疫,⼆者分别对应于⽣命科学中的⾮特异性免疫和特异 性免疫。其中,全免疫是指群体中每个个体在变异操作后,对其每⼀环节都进⾏⼀次免疫操作的免疫类型;⽬标免疫则指个体在进⾏变异操 作后,经过⼀定判断,个体仅在作⽤点处发⽣免疫反应的⼀种类型。前者主要应⽤于个体进化的初始阶段,⽽在进化过程中基本上不发⽣作 ⽤,否则将很有可能产⽣通常意义上所说的"现象";后者⼀般⽽⾔将伴随群体进化的全部过程,也是免疫操作的⼀个常⽤算⼦。 免疫调节:在免疫反应过程中,⼤量的抗体的产⽣降低了抗原对免疫细胞的刺激,从⽽抑制抗体的分化和增殖,同时产⽣的抗体之间也存在 着相互刺激和抑制的关系,这种抗原与抗体、抗体与抗体之间的相互制约关系使抗体免疫反应维持⼀定的强度,保证机体的免疫平衡。 免疫记忆:指免疫系统将能与抗原发⽣反应的抗体作为记忆细胞保存记忆下来,当同类抗原再次侵⼊时,相应的记忆细胞被激活⽽产⽣⼤量 的抗体,缩短免

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值