避免有人来sj我这个叭叭小号还是得说一声 如简介所写俺是个i团人,cp向12 mainly,最近在醉心研究原踢大三角,其他喜欢的会分析一下关系性算个伪乱炖,但是只是好玩,并且所有cp的大前提是fn[心]石坝楼散了fn也不会散,尊重爱情[心]
从不看同人也不公屏yy应援色,不喜欢非常缺德或者是不尊重人的一些言论行为,但轻微调侃搞cp很久了有一套自己的理论,不管是花钱还是逼逼叨叨最重要的是我开心就好,love&peace[心]

随机矩阵(Stochastic Matrix)或转移矩阵(Transition Matrix)
右随机矩阵—每个行总和为1

在数学中,随机矩阵是用于描述马尔可夫链的转换方阵。其每个项(或条目)是表示概率的非负实数。它也被称为概率矩阵、转移矩阵、置换矩阵或马尔可夫矩阵。随机矩阵最初是由Andrey Markov在20世纪初开发的且已广泛应用于各种科学领域,包括概率论、统计学、数学金融学和线性代数以及计算机科学和群体遗传学。随机矩阵有几种不同的定义和类型:

1). 右随机矩阵(right stochastic matrix )是一个真正的方阵,每个行总和为1。
2). 左随机矩阵(left stochastic matrix)是一个真正的方阵,每个列求和为1。
3). 双随机矩阵(doubly stochastic matrix)与每个行和列求和,以1的非负实数的平方矩阵。

同样,我们能把随机向量(也称为概率向量)定义为向量,其元素是非负实数,其总和为1>因此,右随机矩阵的每一行(或左随机矩阵的每一列)是随机向量。英语数学文献中的一个常见惯例是使用概率和右随机矩阵的行向量而不是概率和左随机矩阵的列向量 ; 本文遵循该惯例。

1. 历史

随机矩阵是由马尔科夫链与俄罗斯数学家和圣彼得堡大学教授安德烈·马尔科夫一起开发的,他于1906年首次发表该主题。他最初的预期用途是用于语言分析和其他数学科目一样,如洗牌,但马尔可夫链和矩阵在其它领域迅速得到应用。

随机矩阵由Andrey Kolmogorov等进一步发展,他们通过允许连续时间马尔可夫过程扩展它们的可能性。到20世纪50年代,使用随机矩阵的文章出现在计量经济学和电路理论领域。在20世纪60年代,随机矩阵出现在更广泛的科学着作中,从行为科学到地质学到住宅规划。此外,在这几十年中还进行大量的数学工作,以更广泛地改进随机矩阵和马尔可夫过程的使用范围和功能。

从20世纪70年代到现在,随机矩阵几乎在每个需要形式分析的领域都有用,从结构科学到医学诊断再到人事管理。此外,随机矩阵已广泛应用于土地变化建模,通常在术语马尔可夫矩阵下。

2. 定义和属性

随机矩阵描述马尔可夫链{X}在有限 状态空间S上有基数S小号。如果从i到j移动的概率 在一个时间步长是Pr(j|i)= P_{i,j},随机矩阵P通过使用 P_{i,j}被给出i是指第i行元素,j是指第j列元素,参见附件一,从i到所有状态(state)的概率和必须为1,因此它是一个右随机矩阵。

通常,由随机矩阵给出的有限马尔可夫链中从任何状态到另一个状态的概率转变P以k步给出,显示为P^{k}。指定系统初始位置和概率的状态的初始概率分布作为行向量给出。

一个固定概率向量π被定义为分布,写为行向量,在转换矩阵的应用下不会改变; 也就是说,它被定义为集合上的概率分布{1,...,N},它也是概率矩阵的行特征向量,与特征值 1相关联:

πP = π;

通过Gershgorin圆定理,每个右随机矩阵的右光谱半径最多为1 。另外,每个右随机矩阵具有与特征值1相关联的明显列特征向量:向量1,其坐标都等于1(只需观察乘以一行的坐标A时1等于行的项的总和,因此,它等于1)。由于方阵的左右特征值相同,每个随机矩阵至少具有与特征值1相关联的行特征向量且其所有特征值的最大绝对值也是1。最后,Brouwer不动点定理(应用于有限集的所有概率分布的紧致凸集{1,...,n}暗示存在一些左特征向量,它是一个静态概率向量。

另一方面,Perron-Frobenius定理确保每个不可约( irreducible)随机矩阵都具有这样的静止向量且特征值的最大绝对值总是为1;然而,这个定理不能直接应用于这样的矩阵,因为它们不必不可约。

通常,可能存在几个这样的载体。然而,对于具有严格正条目的矩阵或者更一般地,对于不可约的非周期性随机矩阵(请注意遍历是不可约、非周期和常返),该向量是唯一且能通过观察任何对象计算i,我们有以下限制,参见附件三。

在π_ {j}是行向量π的第j个行向量。除此之外,这说明在一个状态j的长期概率独立于初始状i。这两种计算给出相同的静止向量是遍历定理的一种形式,这在各种耗散动力系统中通常是正确的:系统随着时间的推移演变为静止状态。

直观上,随机矩阵表示马尔科夫链;把随机矩阵应用于概率分布,在保持原分布的总质量的同时重新分布原分布的概率质量。如果重复应用这个过程,分布收敛于马尔可夫链的平稳分布。

3. 例子:

猫和老鼠

假设有一个计时器和一行五个相邻的盒子,第一个盒子里有一只猫,第五个盒子里有一只鼠标,时间为0。当计时器前进时,猫和鼠标都跳到一个随机相邻的盒子。例如,如果猫在第二个盒子里,鼠标在第四个盒子里,那么在定时器前进后,猫在第一个盒子里,鼠标在第五个盒子里的概率是四分之一。如果猫在第一个盒子里,鼠标在第五个盒子里,那么在计时器前进后,猫在第二个盒子里,鼠标在第四个盒子里的概率是1。如果猫和老鼠都在同一个盒子里,那么猫就会吃掉老鼠,这时游戏就结束。随机变量K给出鼠标在游戏中停留的时间步数。

表示此游戏的马尔科夫链包含由位置组合(猫、鼠标)指定的以下五种状态。注意,而天真的枚举州将列出25个州,很多是不可能的因为鼠标可以从未指数低于猫(这意味着鼠标占领了猫的盒子和幸存下来搬过去),或者因为两个指标之和总是甚至平价。另外,将导致老鼠死亡的三种可能状态合并为一种,参见图四。

们使用随机矩阵P(下面),表示该系统的转移概率,该矩阵中的行和列由上面列出的可能状态索引,其中转换前状态为行和转换后状态为列。例如,从状态1 - 第1行开始 - 系统不可能保持这种状态,因此P_{11} = 0; 系统无法过渡到状态2 - 因为猫会留在同一个盒子里,因此P_{12} = 0以及鼠标的类似论点P_{14} = 0。允许转换到状态3或5,因此P_{13}≠ 0且P_{15} ≠ 0。

长期平均值:

无论初始状态如何,猫最终会抓住鼠标(概率为1)且静止状态π=(0,0,0,0,1)接近极限。为计算变量随机Y的长期平均值(或期望值),对每个状态Sj和时间tk,存在Y_{j,k}·P的贡献(S=Sj,t=tk)。 其生存被视为二元变量,幸存状态Y = 1;终止状态Y = 0。 Y=0的状态对长期平均值没有贡献。

相位表示:

由于状态5是吸收状态,吸收时间的分布是离散型相位型分布。假设系统在状态2中启动,由向量表示[0,1,0,0,0]。老鼠的死亡状态对生存平均值没有贡献,因此可忽略状态五。初始状态和转换矩阵可减少,其结果参见附件五,I是单位矩阵,1表示作为状态总和的所有1的列矩阵。由于每个状态被占用一段时间,因此鼠标生存的预期时间只是占用所有幸存状态概率和时间步长的总和,

#周二汇总#
【小号住,这里也有好货】https://t.cn/A6Mtm2ii

— [心] 周二开团[心] —
【om纯原!厚实毛毛外套】
https://t.cn/A6xxflWy
【工厂清货!百jia好工装羽绒 擦车加绒小黑裤】
https://t.cn/A6xxflWL
【小羽家品牌男装团家属浮力】
https://t.cn/A6xxMTat
【鬼马少女 棋盘格加绒板鞋】
https://t.cn/A6xxflW4
【油叽叽 羊羔毛邮差包和马鞍包 】
https://t.cn/A6xxflWG
【猫肚枕+huang家乳胶枕】
https://t.cn/A6xxflWU
【6款手表】
https://t.cn/A6xJva7D

— [心] 周一开团[心] —
【U家海军领毛毛外套】
https://t.cn/A6xV5Y2W
【阿水家原单spao果ke华ge尔小熊 】
https://t.cn/A6xxzPV9
【一套入多色针织+棋盘格半裙 】
https://t.cn/A6xxzPV0
【百分之三 早秋加绒卫衣针织衫大衣】
https://t.cn/A6xcceoc
【M家菜篮子包+枕头包】
https://t.cn/A6xVap1H
【北ji狐小狐狸双肩包续团】
https://t.cn/A6xxzPVC
【钩子家板鞋】
https://t.cn/A6xxzPVp
【爱mu德绒套装秋衣秋裤】
https://t.cn/A6xxzPVo

— [心] 上周开团[心] —
https://t.cn/A6xxzPVK
— [心] 近期汇总[心] —
https://t.cn/A6MoD98O


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 故事情节跌宕起伏,从哈利发现自己是一名巫师,到他在霍格沃茨学院的冒险经历,每一个细节都充满了惊奇和惊喜。它通过一个精彩的魔法世界和令人感动的角色形象,让观众深刻
  • 车进了福田,我突然就清醒了,越来越远才是我跟他的宿命。p1-2杉姐老火锅:记得第一次吃杉姐火锅是今年上半年和蜜儿们一起吃的,当时我光顾上给她们分享集训遇上的呢群
  • #樊振东[超话]#准备等东子退役了,就不看乒乓球了。以前总觉得小白球是这个世界上最有魅力的项目,运动员们在公平公正的制度下尽情挥洒自己的汗水,不断超越自己可是现
  • [费解]新的一年 竟然发现个拉黑破玩意儿 那烦请你过了年了好好吃饭 好好拉屎 哪儿哪儿都通畅 别搞七捻三弄些奇奇怪怪的玩意儿来瞎添堵[太开心]作为剧粉真的圆满了
  • 这也是为什么本书要从霍布斯写起的原因(也许同是英国人的关系,本书作者完全无视孔德)霍布斯的《利维坦》不但和孔德一样有着强烈的机械主义倾向,而且关于社会如何成为可
  • 选择“小 可智能”,让科技守护您和您所爱的人的每一刻。无论是在卧室、浴室还是厨房,您都可以快速且方便地触发报警,确保在关键时 刻获得帮助。
  • 最近情绪低落到几乎丧失表达欲 就像彻底坏掉了一样 被困在一个黑洞里 怎么都走不出来 也好不起来 我不止陷入了人生困境 同时也陷入了情绪困境好像每次刷抖音 都像是
  • 我也不知道怎么会这么难受(又不是说跳的有多好 然后睡不着看之前的跳舞视频 好像又跳的不算太烂 其实有些时候跳的不好心底里却是蛮幸福的 唉感觉人活一辈子找到自己真
  • 看到人多要排队就头晕,但来都来了且内存实在不够用了,硬着头皮排起,到我的时候,直接了当说了想要的型号跟颜色,工作人员出于负责让我也可以看看其它颜色还有功能什么的
  • #带着微博去旅行[超话]##带着微博去旅行# 叶圣陶——《给青年的二十七堂文学课》 叶圣陶先生在《给青年人的二十七堂文学课》中说:文章是一种经验,一种意思,
  • 雁过也,正伤心……还是读书不够深入,懂事太晚,到了这个年纪,才想起来增加点才气[馋嘴][太开心]【240104】❥ 今日更新已送达 [纸飞机]声声慢·寻寻觅觅词
  • 信任是是夏日清凉的风,冬日里燃烧的炉火;信任是人与人的率真,心与心的坦诚;信任是做人的美德,人生的境界。诚信是一轮圆月,唯有与高处的皎洁对视,才能沉淀出对待生命
  • ✨3宫头天秤3宫头天秤得到的收获,非常注重你本人在过往都种下过什么因,这种帮助,看上去有很大的连续感,你都帮过什么人,并且你做了什么事情,当你遇到困难时,会有周
  • 依托“五当召、赵北长城、花舞人间、包头古城、彩韵青山”五张名片完成“4+1”文旅项目体系建设,推进大青山军事工业影视基地、包头国际滑雪场等文旅项目建设,办好系列
  • 《许知瑶顾穆宸》宝藏文学‼许知瑶顾穆宸(最新章节无弹窗完本)全文阅读顾穆宸[哈哈][打脸]SV0TU ‼阅读许知瑶全文请到蚣/众/呺【岁月书摘】发送一个许知瑶即
  • [哇][哇][哇]其实最近是倒霉的要命的 来连云港更是倒霉的要死 我们租了电瓶车在小岛骑行 超级爽 画了美美的妆但几乎没怎么拍照片![打call][哇][哇]成
  • 先别管为啥这样做就能让人情绪稳定 有能量 有勇气,先做了再说[doge] 因为我深受其利呀,所以我才会传播它的,传播给有缘分的人嘛。但是我们会非常的纠结、非
  • 这些没有具体计划但有一个让自己更好的终极目标的行动好像让我更舒心了,因为行动立马就会给予我很多反馈:读书有思想上的感悟、做饭有进步有记录、早起也让我的作息更规律
  • 说罢,哥嫂惊讶的对望了一眼,随即眼眶都红了,我哥一把抓住了我的肩膀:阿恒,到底是长大了,知道体谅哥嫂的不容易了,嫂子也抓起了我的手:是啊,长大了,懂事了,也知道
  • 爱过,便不会遗忘,我会为你保留着旧时的模样,来世你若记得,是不是就可以陪我地老天荒?爱过,却已各安天涯,渐渐沉静后,从容地为你写诗,任墨色流淌,那一笺又一笺的墨