首页 >
转移矩阵
✍ dations ◷ 2025-04-03 10:55:26 #转移矩阵
在数学中,随机矩阵(stochastic matrix)是用来描述一个马尔可夫链的转变的矩阵,亦称为概率矩阵(probability matrix)、转移矩阵(transition matrix)、替代矩阵(substitution matrix)或马尔可夫矩阵(Markov matrix)。它的每一项都是一个表示概率的非负实数。它适用于概率论、统计学和线性代数,也在计算机科学和群体遗传学中使用。
有几种不同的定义和类型随机矩阵:同理,可以定义随机向量(也称为概率向量)为元素为非负实数且和为1的向量。因此,右随机矩阵的每一行(或左随机矩阵的每一列)都是一个随机向量。在英语数学文献中的惯例是用概率的行向量和概率的右随机矩阵,而不用列向量和左随机矩阵,本文遵循此惯例。随机矩阵描述了在一个有限状态空间 S 上的马尔可夫链
X
t
{displaystyle {boldsymbol {X}}_{t}}
。如果在一个时间步长内从
i
{displaystyle i}
到
j
{displaystyle j}
移动的概率为
Pr
(
j
|
i
)
=
P
i
,
j
{displaystyle operatorname {Pr} (j|i)=P_{i,j}}
,随机矩阵 P 的第
i
{displaystyle i}
行,第
j
{displaystyle j}
列元素由
P
i
,
j
{displaystyle P_{i,j}}
给出,例如,由于从状态
i
{displaystyle i}
到下一状态的概率总和必须是 1,这个矩阵是一个右随机矩阵,于是从
i
{displaystyle i}
到
j
{displaystyle j}
分两步转变的概率由然后由给定的
P
{displaystyle P}
的平方矩阵的
(
i
,
j
)
{displaystyle (i,j)}
号元素给出:一般地,在由矩阵
P
{displaystyle P}
给出的有限马尔可夫链上从任何状态转移到另一个状态的 k 步转移概率为
P
k
{displaystyle P^{k}}
。初始分布为一个行向量。平稳概率向量
π
{displaystyle {boldsymbol {pi }}}
定义为不随转移矩阵的运用而变化的一个向量;也就是说,它定义为概率矩阵的左特征向量,其特征值为1:佩龙一弗罗宾尼斯定理(英语:Perron–Frobenius theorem)保证了每个随机矩阵都具有这样的向量,而特征值的最大绝对值始终为1。在一般情况下,可能有多个这样的向量。然而,对于具有严格正项的矩阵,该向量是唯一的,并可以观察到对任意
i
{displaystyle i}
我们都有以下极限而求出,其中
π
j
{displaystyle {boldsymbol {pi }}_{j}}
是行向量
π
{displaystyle {boldsymbol {pi }}}
的第
j
{displaystyle j}
个元素。在其他方面,这表示处在状态
j
{displaystyle j}
下的长期概率与初始状态
i
{displaystyle i}
是独立的。这两种计算得到相同的稳定向量是遍历定理的一种形式,在各种各样的耗散动力系统广泛成立:该系统随着时间演变到定态。直观地看,随机矩阵表示一个马尔可夫链;对概率分布应用随机矩阵,就是将原始分布的概率质量进行重新分布,同时保持其总质量。如果反复应用此过程,分布就会收敛为马尔可夫链的平稳分布。转移矩阵可用以表示概率(或变化比率),而矩阵相乘的结果可用以预测未来事件发生的概率。设
A
{displaystyle mathbf {A} }
、
B
{displaystyle mathbf {B} }
为二个n×n阶转移矩阵,则以下亦为转移矩阵:假设你有一个计时器和五个相邻的格子排成一行,零时刻有一只猫在第一个格子中,而一只老鼠在第五个格子中。在计时器增加的时候猫和老鼠都会随机跳到一个相邻的格子中。例如,如果猫在第二个格子,老鼠在第四个,在计时器增加后,猫会出现在第一个格子且老鼠会出现在第五个格子的概率为1/4。如果猫在第一个格子而老鼠在第五个,那么计时器增加后,猫会出现在第二个格子且老鼠会出现在第四个的概率为1。当它们处于同一个格子的时候,猫会吃掉老鼠,游戏结束。随机变量 K 给出了老鼠仍留在游戏中的时间步长。表示这个包含五种位置组合 (猫,鼠) 的状态的游戏的马尔可夫链为:我们使用一个随机矩阵来表示这个系统的转移概率(这个矩阵中的行和列用上面提到的可能状态来索引),无论初始状态是什么,猫最终都会抓到老鼠(概率为1),且极限为稳态 π = (0,0,0,0,1)。要计算随机变量 Y 的长期平均或期望值。对每种状态 Sj 和时间 tk,都有 Yj,k·P(S=Sj,t=tk) 的贡献。生存与否可以视作一个二值变量,Y=1 代表生存状态而 Y=0 代表终止状态。Y=0 的状态不对长期平均有贡献。由于状态 5 是一个吸收态,吸收对时间的分布为离散位相型分布(英语:Discrete phase-type distribution)。假设系统从状态 2 开始,表示为向量
[
0
,
1
,
0
,
0
,
0
]
{displaystyle }
。老鼠死亡后的状态不会对生存平均产生影响,所以状态五可以忽略。初始状态和转移矩阵可以化简为,以及,其中
I
{displaystyle I}
为单位矩阵,
1
{displaystyle mathbf {1} }
表示全为1的列矩阵,进行状态的相加。由于每个状态都占据一个时间步长,老鼠生存时间的期望就是在所有生存状态和时间步长中占据的概率之和,其高阶矩为
相关
- 过敏及免疫学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学免疫学(英语:Immunology)是生物医学的一
- 玉米胚芽油粟米油,又称玉米胚芽油(简称玉米油),是从玉米的胚芽中提炼的植物油,含有丰富的不饱和脂肪酸(以油酸和亚油酸为主)、维生素E及多酚类物质;不含胆固醇。冒烟点比较其他的食油低,不适合
- 19-去甲睾酮19-去甲睾酮(英语:19-nortestosterone)也被称为诺龙(Nandrolone)是一种雄激素和同化类固醇(AAS)。其酯类衍生物(如其苯丙酸酯、癸酸酯等)常作为贫血、恶病体质、骨质疏松症、乳癌的治
- 欧洲盟军最高司令欧洲盟军最高司令部(英语:Supreme Headquarters Allied Powers Europe,缩写SHAPE)在2003年前是北大西洋公约组织欧洲盟军司令部(Allied Command Europe,ACE)的总部,2003年后则成为了
- 企鹅企鹅属于企鹅目(学名:Sphenisciformes)企鹅科(Spheniscidae),是一种不会飞的鸟类。主要生活在南半球,目前已知全世界的企鹅共有19种,另有两种已灭绝。多数分布在南极地区,而其中环企
- 耶利米·保罗·欧斯垂克耶利米·“杰瑞”·保罗·欧斯垂克(英语:Jeremiah "Jerry" Paul Ostriker,1937年4月13日-),美国天体物理学家,普林斯顿大学教授。欧斯垂克在哈佛大学获得学士学位,在芝加哥大学获得
- 内燃机内燃机(英语:Internal combustion engine,缩写为ICE)是热机的一种,能将燃料的化学能转化动能。一般的实现方式为,燃料与空气混合燃烧,产生热能,气体受热膨胀,通过机械装置转化为机械
- 2017亚太经合组织第二十五次领导人非正式会议(英语:The 25th APEC Economic Leaders' Meeting),简称英语:APEC Vietnam 2017、2017年越南APEC峰会,本届会议正值亚洲太平洋经济合作组织
- 刘裕宋武帝刘裕(363年4月16日-422年6月26日),字德舆,小字寄奴,彭城绥舆里(今江苏省徐州市铜山区)人,东晋末年至南北朝初期的军事家、政治家,南北朝时期刘宋的开国皇帝。早年出身十分贫寒,刘
- 郑成功郑成功(1624年8月27日-1662年6月23日),原名森,字明俨、大木,幼名福松,为南明政权的重要将领。南明绍宗隆武帝赐明朝国姓朱,赐名成功,世称“国姓爷”(荷兰语:Koxinga),或郑赐姓、郑国姓、