马尔可夫链:无记忆的随机系统
类型:定义。马尔可夫链是一种系统,其下一状态仅依赖于当前状态,而不依赖于更早的历史。视频通过天气预测引入该概念,并在屏幕上显示短语“只有今天重要,昨天不重要”。公式:无。适用于具有明确定义状态空间的离散时间过程。先修知识:基础概率。相关概念:马尔可夫性质、状态、转移。依据:15-48秒。验证方式:无。
DataMListic · YouTube · 2:23
这个时长为120秒的入门可视化课程,以天气为例讲解二状态马尔可夫链:定义马尔可夫性质,构建含晴天与雨天状态的转移图,赋予概率0.8、0.2、0.4和0.6,将其编码进转移矩阵,再引入初始分布,并通过逐日更新,以展示其收敛至稳态的过程。 这个23秒长的片段展示了一个具有“晴天”和“雨天”两个状态的天气马尔可夫链。日计数器从第5天推进至第8天,同时屏幕上显示的概率从66% / 34% 变为67% / 33%,最后一帧将这些值标注为约和。全程方程 始终保留在画面上,用以指出极限分布即为稳态。旁白指出,概率会趋于特定数值;且对本例而言,无论初始状态如何,分布均收敛至同一稳态。片段最后以一句非正式总结收尾:“这基本上就是马尔可夫链的工作方式。”
在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。
依据视频画面与讲解整理,并非逐字语音转写。
片段以一个具体的预测问题开场:如果我们只知道今天的天气,该如何估计明天的天气?画面上首先出现标题“马尔可夫链”,随后引入两个状态节点,分别标记为“晴天”和“雨天”。这构建了一个离散状态的概率模型,而非确定性的天气预报。
讲解者点明核心思想:在这些系统中,未来仅依赖于当前状态,而与过去无关。屏幕上显示短语“只有今天重要,昨天不重要”,以此强调马尔可夫性质。此时所构建的数学对象是一个状态空间为{晴天, 雨天}的两状态随机过程。
课程接着明确该过程如何随时间演化:每一天,系统都从一个状态转移到另一个状态,图中明确允许自环——这意味着晴天之后可能仍是晴天,雨天之后也可能仍是雨天。四条有向边编码了所有可能的一步转移。
关键性质以概率语言重申:明天状态的分布仅依赖于今天的状态。这并非仅为叙述便利而做的简化;它正是马尔可夫链的定义性假设。因此,该图表示一种无记忆的一步转移机制。
随后为箭头标上数值:从“晴天”出发,保持“晴天”的概率为0.8,转为“雨天”的概率为0.2;从“雨天”出发,转为“晴天”的概率为0.4,保持“雨天”的概率为0.6。这些是一步转移概率。
在为图标注完毕后,视频立即验证归一化条件:,且。原因在于:从任一当前状态出发,系统必落入某个下一状态。因此,每个状态出发的出边概率构成一个概率分布。
相同信息随后被代数化地整理为转移矩阵:以起始状态为行索引、终止状态为列索引,该矩阵为 。第 i 行第 j 列的元素,即为一步内从状态 i 转移到状态 j 的概率。
行和条件以矩阵形式再次呈现:P 的每一行之和均为1。这清晰表明,该矩阵并非任意数字阵列,而是一个随机矩阵,完整编码了该两状态系统的一步动力学行为。
为研究系统随时间的演化,视频引入初始状态分布,记作 。此处 ,表示在第0天,“晴天”的概率为50%,而“雨天”的概率为50%。这将关注点从单一确定的起始状态,转向对状态的概率向量描述。
接着展示更新机制:每天的分布通过乘以转移矩阵更新,显示为 。若迭代理解,则有 。动画将这一抽象规则转化为柱状图高度的直观变化。
从[0.5, 0.5]出发,一次乘法得到第1天:[0.6, 0.4];再次乘法得到第2天:[0.64, 0.36];第三次乘法得到第3天:约等于[0.66, 0.34],屏幕显示的是其四舍五入后的精确值[0.656, 0.344]。晴天份额上升,而雨天份额下降。
最后一节标题为“收敛至稳态”,不断变化的条形图表明:反复应用矩阵 P 将使分布趋近于一个极限分布。视频片段在此演示过程中结束,因此趋势清晰可见,尽管在这一共120秒内并未明确算出稳态向量。
视频片段以一张黑色幻灯片开场,标题为“收敛至稳态”。画面上已预先放置两个彩色状态标记:一个标有“晴天”的黄色圆圈和一个标有“雨天”的蓝色圆圈。它们上方是两条显示当前概率的柱状图,左侧标签为“第5天”。画面底部持续显示方程,表明本段讨论聚焦于马尔可夫链的一个不动点分布。
当讲解员提到“有趣的现象发生了”时,动画推进了天数计数器。视觉重点在于离散时间步上的变化:概率分布正从一天更新到下一天,而非被当作一张静态的数字表格来处理。
在第5天与第8天之间,晴天占比从66%上升至67%,而雨天占比则从34%下降至33%。这一变化虽小,却具有系统性;且在所显示的四舍五入精度下,柱状图不再发生明显变动。这正是收敛性的具体演示:反复应用转移规则,使各状态概率趋近于稳定值。
当讲解员说出“三分之二晴天,三分之一雨天”时,最终画面在柱状图旁添加了明确的分数标注:“晴天”对应,“雨天”对应。这些标注将四舍五入后的十进制百分比与预期的精确极限比例联系起来。使用至关重要,因为67%和33%仅为四舍五入后的显示值,并非严格相等。
随后讲解员指出:无论再经过多少天,也无论过程从何处开始,该分布均收敛至同一稳态。本片段中,这一论断由示例中可见的稳定现象及始终显示的方程共同支撑。该方程表明:一旦分布达到,再乘以转移矩阵,结果保持不变。
从数学角度看,本示例可理解为:若表示第天的分布,则动画暗示,继而,至第7天与第8天时,所显示数值稳定为,其理论极限为。本片段未展示矩阵本身,因此仅凭此片段无法重构出确切的更新规则;所呈现的,只是反复应用该规则后得到的结果。
讲解员以通俗总结收尾:“这基本上就是马尔可夫链的工作方式。”应将此理解为对本示例的教学性归纳,而非一条普适定理。该片段演示了一种重要行为——概率分布向稳态的趋近,但并未陈述所有马尔可夫链都存在唯一极限稳态的更广泛条件。
综上所述,本片段按顺序讲授了三个相互关联的概念:一个双状态马尔可夫链示例、其概率分布逐日收敛的过程,以及将该极限识别为满足方程的稳态。最终的视觉信息是:长期行为可能比单日的个体转移更简单、更稳定。
类型:定义。马尔可夫链是一种系统,其下一状态仅依赖于当前状态,而不依赖于更早的历史。视频通过天气预测引入该概念,并在屏幕上显示短语“只有今天重要,昨天不重要”。公式:无。适用于具有明确定义状态空间的离散时间过程。先修知识:基础概率。相关概念:马尔可夫性质、状态、转移。依据:15-48秒。验证方式:无。
类型:定义。该示例使用两个状态——晴天与雨天,以两个带标签的节点表示。每一天,系统占据其中某一个状态,随后发生转移。公式:状态空间 = {晴天, 雨天}。先修知识:无。相关概念:转移、转移矩阵。依据:23-31秒。验证方式:无。
类型:定义。转移是指从一个状态到另一个状态的单步移动。图中包含自环,因此系统可能在相邻两天保持同一状态。公式:无。条件:转移被定义在连续的时间步之间。先修知识:状态。相关概念:转移概率。依据:31-48秒。验证方式:无。
类型:公式。图中为每条有向边分配了概率:从晴天出发,0.8的概率保持晴天,0.2的概率变为雨天;从雨天出发,0.4的概率变为晴天,0.6的概率保持雨天。公式:p_{SS}=0.8,p_{SR}=0.2,p_{RS}=0.4,p_{RR}=0.6。条件:这些概率均为非负数,且描述单步转移。先修知识:转移。相关概念:行和性质、转移矩阵。依据:48-70秒。验证方式:无。
类型:公式。由于系统经过一步后必然处于某个状态,因此从每个状态出发的转移概率之和为1。视频通过数值验证:,以及。公式:_{ij}=1。条件:对每一个固定的起始状态 i 均成立。先修知识:转移概率。相关概念:转移矩阵的行。依据:65-70秒。验证方式:无。
类型:定义。转移矩阵存储所有一步转移概率,行表示起始状态,列表示终止状态。本例中,。公式:。条件:每行元素之和为1。先修知识:转移概率、状态标签。相关概念:矩阵索引、分布更新。依据:71-93秒。验证方式:无。
类型:定义。第i行、第j列的元素表示从状态i经一步转移到状态j的概率。在所展示的矩阵中,行S对应起始状态“晴天”,列R对应终止状态“雨天”,因此右上角元素0.2即为P(今日晴天 → 明日雨天)。公式:p_{ij}=。条件:采用视频中所述的“行起始、列终止”约定。先修知识:转移矩阵。相关概念:转移概率。依据:80-87秒。验证方式:无。
类型:定义。在随时间演化该链之前,需指定起始时刻各状态上的概率分布。本例取完全不确定情形:50% 晴天,50% 雨天。公式:。条件:各分量非负,且总和为1。先修知识:状态。相关概念:分布更新。依据:94-106秒。验证方式:无。
类型:方法。要向前推进一天,将当前分布左乘转移矩阵。视频中显示,并动画演示从第0天到第3天的连续更新过程。公式:(等价地写作)。条件:每次迭代均使用同一份一步转移矩阵。先修知识:转移矩阵、初始分布。相关概念:收敛至稳态。依据:106-119秒。验证方式:视频未显式写出时间下标,但通过视觉动画展示了迭代过程。
类型:示例。从出发,反复左乘P得到、及,屏幕显示时四舍五入为66% 和 34%。公式:[0.5,0.5];[0.6,0.4];[0.64,0.36]。先修知识:分布更新。相关概念:转移矩阵、收敛性。依据:106-120秒。验证方式:无。
类型:方法。最终动画显示分布随时间推移变化幅度逐渐减小,直观呈现了在反复左乘P作用下趋近于稳态分布的过程。公式:稳态满足。条件:视频在此例中仅将其作为示意性收敛行为呈现。先修知识:分布更新。相关概念:转移矩阵、长期行为。依据:94-120秒。验证方式:视频结束前未明确给出极限向量的具体值。
类型:概念误解。学习者有时会错误地认为马尔可夫链在每一步都必须改变状态。视频中明确画出了自环,并指出晴天之后仍可能接着晴天,因此以正概率停留在原状态是允许的。先修知识:转移。相关概念:转移概率。证据:31-38s。验证方式:无。
类型:概念误解。矩阵约定容易被混淆。视频中指出,每一行对应起始状态,每一列对应终止状态,因此第 (i,j) 个元素表示从状态 i 转移到状态 j,而非从 j 到 i。先修知识:转移矩阵。相关概念:矩阵索引。证据:75-87s。验证方式:无。
本片段全程显示不动点方程。其中,为稳态概率分布,为转移矩阵。该方程意味着:一旦链的分布达到,再进行一次转移步骤,分布将保持不变。在本示例中,该稳态近似对应于晴天与雨天的概率分别为。
可视化模型恰好包含两个状态:晴天和雨天,分别用彩色圆圈和柱状图表示。日期计数器从第5天推进到第8天,展示概率分布在离散时间下的演化过程。本示例用于将马尔可夫链收敛这一抽象概念具象化。
显示的概率从 66% 晴天和 34% 雨天(第 5 天)变化为 67% 晴天和 33% 雨天(第 8 天)。最后一帧将这些值标注为 和 ,表明所期望的极限分布为三分之二晴天、三分之一雨天。四舍五入后的百分比是视觉上的近似值,而分数则表达了旁白所强调的更简洁的极限值。
讲解者指出,无论该过程从何处开始,其分布均收敛至同一稳态。本片段通过稳定下来的柱状图及持续成立的不动点方程来说明这一主张。它被呈现为此示例的一个特性,而非作为适用于所有马尔可夫链的一般定理加以证明。
该片段以可视化与语言方式,在一个特定的两状态马尔可夫链中演示了收敛性。它展示了极限值,并命名了稳态条件。然而,它并未展示转移矩阵,未代数推导出这些分数,也未陈述保证任意马尔可夫链唯一性或收敛性所需的一般假设。
按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。
屏幕上显示了标记为 的转移矩阵。
讲解员说:“我们可以用一个转移矩阵 P 来编码所有这些信息。”
P
该二状态马尔可夫链的转移矩阵;第 i 行、第 j 列的元素表示从状态 i 转移到状态 j 的概率。
一个 矩阵,其元素均为非负数,且各行元素之和等于 1。
讲解员说:“第 i 行、第 j 列的元素表示从状态 i 转移到状态 j 的概率。”
矩阵元素以数值形式显示为 0.8、0.2、0.4、0.6。
p_{ij}
从起始状态 i 到终止状态 j 经过一步转移的概率。
本例中,i,;所显示的值为 p_{SS}=0.8、p_{SR}=0.2、p_{RS}=0.4、p_{RR}=0.6。
矩阵上方标有列标签 S 和 R,右侧标有行标签 S 和 R。
讲解员说:“每一行代表一个起始状态,每一列代表一个终止状态。”
S, R
晴天(Sunny)与雨天(Rainy)的状态标签,用于索引转移矩阵的行与列。
天气示例中的离散状态集。
屏幕上显示 。
讲述者说:“初始状态分布,我们称之为 π。”
在‘晴天’和‘雨天’这两个状态上的初始状态分布。
各行概率之和为1的行向量;此处 。
底部公式变为 。
讲述者说:“每一天,我们都应用转移概率。”
所显示的等式在等号两侧使用了相同的符号 π,因此在视觉上存在歧义:它究竟表示迭代更新,还是不动点条件?周围的动画展示了按日重复更新的过程。
展示了一步更新规则,用于在转移矩阵作用下演化状态分布。
在动画中从第0天起迭代应用。
底部中央显示方程 。
稳态概率分布向量;在本视觉示例中,它对应于晴天与雨天的极限概率。
马尔可夫链各状态上的概率分布
底部中央显示方程 。
本片段未显式展示矩阵 P;其元素在此处不可见。
P
马尔可夫链的转移矩阵。
各行描述状态间转移概率的矩阵
左侧标签从第5天变为第6天、第7天和第8天。
用于追踪状态分布演化的离散时间索引或天数。
正整数
讲述者将马尔可夫链定义为这样一类系统:其未来状态仅依赖于当前状态,而与过去无关。
屏幕文字显示:“只有今天重要,昨天不重要。”
马尔可夫链是一种随机系统,其下一状态仅依赖于当前状态,而与更早的历史无关。视频中通过天气问题引入这一概念:如果今天是晴天,那么明天是晴天的概率是多少?
该过程具有离散的状态。
下一状态的条件分布仅依赖于当前状态。
讲述者说:“我们从状态开始,在本例中即晴天或雨天。”
屏幕上出现两个标有‘晴天’和‘雨天’的圆圈。
该示例使用两个状态:晴天和雨天。每一天,系统恰好处于这两个状态之一,然后过渡到下一天。
本例中的状态空间为{晴天, 雨天}。
讲述者说:“每一天,天气都从一个状态转移到另一个状态。注意,我们可以停留在同一状态。”
在‘晴天’和‘雨天’上分别画出自环,然后添加两个状态之间的箭头。
文字出现:“每条箭头:可能的转移”
转移是指系统在一个时间步内从一个状态移动到另一个状态。图中明确包含了自环,表明系统可能在相邻两天保持同一状态。
转移每次只进行一步。
允许停留在同一状态。
讲解者指定80% 保持晴天、20% 变为雨天、40% 转为晴天,以及60% 保持雨天。
数字0.8、0.2、0.4、0.6标在箭头上。
屏幕上显示,随后显示。
从每个状态出发的每条出向箭头都带有概率。从晴天出发:以概率0.8保持晴天,以概率0.2变为雨天;从雨天出发:以概率0.4变为晴天,以概率0.6保持雨天。从每个状态出发的所有概率之和必须等于1。
对每一个固定的起始状态,其所有出向概率之和等于1。
概率是非负的。
讲解者说:“注意,从每个状态出发的概率之和必须等于1。你最终必须处于某个状态。”
方程与被展示出来。
因为系统在一步之后必然转移到某个状态,所以从任一当前状态出发的所有可能结果的概率之和为1。这一性质首先在图中展示,随后用矩阵的行重新表述。
该性质适用于每个起始状态 i。
本例中,各行之和分别为和。
讲解者说:“我们可以将所有这些信息编码在一个转移矩阵 P 中。每一行代表一个起始状态,每一列代表一个终止状态。”
矩阵 被展示出来,其行列标签分别为 S 和 R。
文字显示:“每行之和为1。”
转移矩阵汇总了所有一步转移概率。行索引表示当前状态,列索引表示下一状态,因此 (i,j) 位置的元素即为从状态 i 转移到状态 j 的概率。
行对应起始状态。
列对应终止状态。
每行之和为1。
讲解者说:“现在,我们还需要一个要素:初始状态分布,我们称之为 π。”
屏幕上显示 。
晴天和雨天上方各有一根柱状图,分别标注为50% 和50%。
为了研究系统随时间的演化,必须指定起始时刻各状态上的概率分布。本例采用完全不确定的情形:50% 晴天,50% 雨天。
各项表示在状态空间上的概率。
它们之和为1。
讲解者说:“当我们向未来推进时间时,会发生什么?每一天,我们都应用转移概率。”
屏幕上显示的等式变为 。
柱状图从50%/50% 变为60%/40%,再变为64%/36%,最后变为66%/34%。
视频未显式写出带时间下标的表达式(如 ),而是以紧凑形式 展示更新规则,并通过逐日动画呈现。
通过将当前状态分布与转移矩阵相乘,可逐日推进状态上的分布。重复相乘便生成动画中所示的柱状图高度序列。
每一步都使用相同的转移矩阵。
分布随时间迭代更新。
讲解员指出,概率逐渐趋近于特定值:晴天占三分之二,雨天占三分之一;且该分布收敛至同一稳态。
方程 始终显示。
条形图稳定在 67晴天占比 33,雨天占比 8第 ,且 ≈ 出现。
稳态是指一个概率分布:当对该分布应用马尔可夫链的转移规则后,其结果保持不变。本片段中,它由不动点方程 表示,并通过晴天与雨天的极限比例和直观呈现。
该对象是马尔可夫链各状态上的概率分布。
该分布正被比较其左乘转移矩阵 P 前后的变化。
解说员总结道:“这基本上就是马尔可夫链的工作原理。”
两个标有名称的状态以圆圈形式出现:晴天与雨天。
天数计数器不断推进,同时两个状态的概率随之变化,最终趋于稳定。
定义转移矩阵 P 的转移概率在本片段中未显示。
本片段采用一个含晴天与雨天两个状态的天气模型,说明重复进行状态转移如何将初始分布推向极限分布。所展示的方法是逐日迭代状态概率,并观察其收敛过程。
共有两个状态:晴天与雨天。
该过程是离散时间的,以天为索引。
旁白说道:“无论再经过多少天,也无论我们从何处开始,分布都会收敛到同一个稳态。”
晴天概率从66%上升至67%,雨天概率从34%下降至33%,且分数≈和≈分别显示在对应柱状图旁。
该片段并未证明收敛性;而是通过数值与可视化方式,在本例中演示了收敛性。
随着日期索引增大,状态上的概率分布趋近于一个极限向量。在本例中,极限比例约为晴天、雨天,这与稳态解释 一致。
μₙ 表示第 n 天的分布。
所展示的极限针对视频中呈现的特定两状态例子。
讲解员说:“马尔可夫链的关键性质在于:明天状态的概率仅取决于今天的状态,而与昨天无关。”
此前屏幕上的文字写道:“只有今天重要,昨天不重要。”
对于马尔可夫链,下一状态的概率分布仅取决于当前状态,而与更早的状态无关。
该系统是一个马尔可夫链。
状态在一系列离散时刻被观测。
对每个当前状态而言,下一状态的条件分布独立于过去的历史。
讲解员说:“注意,从每个状态出发的概率之和必须等于1。你总得去往某个地方。”
屏幕上显示方程和。
从任一给定状态出发的所有可能单步转移的概率之和等于1。
转移概率对单个时间步长做了正确定义。
系统在该步之后必须处于某个状态。
对每个起始状态 i,对所有终止状态 j 求和的结果等于1。
讲述者说:“这个矩阵刻画了系统的完整结构。”
完整的矩阵 以行列标签形式呈现。
该命题对该有限马尔可夫链的单步转移结构成立;视频未讨论周期性或可约性等额外结构。
转移矩阵编码了该马尔可夫链示例的完整单步结构。
系统动态完全由所列状态之间的单步转移概率描述。
在此双状态示例中,所有单步转移概率均包含于矩阵 P 中。
旁白说道:“无论我们从何处开始,分布都会收敛到同一个稳态。”
该陈述仅针对片段中的例子提出;视频并未说明所有马尔可夫链具备此性质的一般条件。
对于视频中展示的马尔可夫链例子,无论过程从何处开始,其分布均收敛至同一稳态。
该过程是视频片段中所展示的二状态马尔可夫链。
转移动态在各天之间保持不变。
对于本例所示的情形,适用于旁白所提及的任意初始分布。
旁白说道:“这基本上就是马尔可夫链的工作方式。”
这是一个非正式的总结性陈述,而非严格的定理。
该片段将收敛至稳态作为马尔可夫链的基本行为来呈现。
讨论所指为刚刚展示的二状态天气示例。
本总结基于本视频片段中的示例,属非正式表述。
屏幕上显示0.8+0.2=1,然后显示0.6+0.4=1。
讲解者说明,从每个状态出发的概率之和必须等于1。
从晴天状态出发,两条出边概率分别为0.8(保持晴天)和0.2(转为雨天)。
直接读取图中带标签的箭头。
从雨天状态出发,两条出边概率分别为0.6(保持雨天)和0.4(转为晴天)。
直接读取图中带标签的箭头。
每个状态的出边转移概率之和均为1,这符合系统经过一步后必然处于某一状态的要求。
屏幕显示π=[0.5, 0.5],然后显示更新规则π=。
第1天的柱状图显示晴天占60%,雨天占40%。
中间的算术过程未口头说明;它由屏幕上显示的初始向量、矩阵以及第1天所得百分比推断得出。
初始分布赋予“晴天”和“雨天”相等的概率。
显示第0天的公式及柱状图标签。
应用一次转移矩阵,推进一天。
展示更新规则 及其矩阵定义。
计算“晴天”和“雨天”的新概率。
使用矩阵 P 的显示元素,进行标准的行向量乘矩阵运算。
经过一步后,分布变为60% 晴天和40% 雨天,与第1天的动画一致。
第2天的柱状图显示为64% 晴天和36% 雨天。
更新规则 保留在屏幕上。
视频未逐行展示代数推导过程;该计算由屏幕上显示的规则及前一步结果重构得出。
从刚刚得到的第1天分布出发。
前一动画状态及由此推导出的更新。
再次应用转移矩阵,计算下一天的状态。
反复使用屏幕上显示的更新规则。
计算第2天的概率分布。
利用矩阵 P 的元素进行矩阵乘法运算。
经过两步后,分布为64% 晴天和36% 雨天,与动画中展示的完全一致。
第3天的柱状图显示66% 晴天和34% 雨天。
更新规则 始终可见。
与之前步骤一样,算术运算并未口头说明;而是根据屏幕上显示的规则和先前的分布推断得出。
从第2天的分布出发。
前一动画状态及由此推导出的更新。
再应用一次转移矩阵。
迭代使用屏幕上显示的更新规则。
计算第3天的精确概率。
使用矩阵 P 的元素进行矩阵乘法。
四舍五入为屏幕上显示的百分比。
与屏幕上显示的第3天柱状图标签进行比较。
经过三步后,精确分布为[0.656,0.344],屏幕上四舍五入显示为66% 晴天和34% 雨天。
在反复左乘矩阵 P 的作用下,分布序列依次变为。
本节标题为“收敛至稳态”。
该片段在极限值被明确陈述之前就结束了,因此稳态数值并非本片段中直接口述,而是根据屏幕上显示的趋势及标准不动点计算推断得出。
反复应用转移矩阵,逐日更新分布。
展示了更新规则及每日分布的动画序列。
晴天概率上升,而雨天概率下降,表明正趋近于某个极限。
观察了从第0天到第3天的柱状图高度。
稳态分布经过与矩阵 P 再次相乘后将保持不变。
标题中‘收敛’部分采用标准的不动点解释。
该动画演示了向稳态分布的收敛过程,但确切的极限向量并未在此120秒片段中明确给出。
第5天显示66% 晴天和34% 雨天;第6天显示67% 和33%;第7天显示67% 和33%;第8天显示67% 和33%,并额外标出 ≈ 和 ≈ 。
旁白解释道,概率会逐渐稳定于特定数值,并收敛至同一稳态。
精确的转移矩阵并未给出,因此仅凭本片段无法复原数值更新规则。
动画从第5天的分布开始,将66%分配给晴天,34%分配给雨天。
直接读取屏幕上的标签和柱状图高度。
再过一天后,晴天概率略微上升,雨天概率略微下降。
直接读取更新后的屏幕标签。
屏幕上显示的四舍五入百分比在第7天保持不变,表明在当前精度下已达到稳定。
直接读取屏幕上的标签。
到第8天时,视频在柱状图旁添加了分数近似值,用和标出稳定值。
直接读取新增的文字:≈ 和 ≈ 。
持续显示在底部的方程将这一稳定数对解释为转移运算的不动点。
该公式在整个片段中始终显示在屏幕上。
该示例以直观方式表明:重复进行转移运算,会使分布趋近于稳态值(约, )。
屏幕上的近似值显示 0.67 ≈ 且 0.33 ≈ 。
展示了稳态方程 。
此步骤由分析人员提供,用于说明所显示的分数为何一致;视频本身并未进行代数运算。
两个极限概率之和为一,因此它们可表示一个定义在两个状态上的有效概率分布。
分数的基本算术运算。
因此,屏幕上显示的稳态向量与一个归一化的双状态分布一致。
将屏幕上的近似值与归一化检验相结合。
屏幕上显示的极限值作为概率分布具有内在一致性。
整个片段均使用天气示例,包含晴天和雨天两种状态,并设定了相应的转移概率。
从该示例出发,先构建一个含两个节点的图,再构建一个矩阵。
每日分布由初始向量[0.5,0.5]更新而来。
仅依据今日天气预测明日天气,状态为晴天与雨天,并给定转移概率。
状态:晴天、雨天。
从晴天出发:0.8保持晴天,0.2转为雨天。
从雨天出发:0.4转为晴天,0.6保持雨天。
初始分布:。
将该过程建模为马尔可夫链,用转移矩阵编码,并迭代更新多日的状态分布。
明确模型的状态空间。
在旁白中直接说明,并以两个带标签的节点图示呈现。
将一步转移概率填入矩阵,行表示起始状态,列表示终止状态。
在屏幕上显式构建并由讲解员解释。
选择一个初始分布,反映对今日天气完全不确定的情形。
显示的公式和 50%/50% 条形图,对应第 0天。
通过反复左乘转移矩阵 P 来更新分布,从而得到次日的概率分布。
动画展示这些数值;其算术依据为 。
该例给出转移矩阵 ,以及随时间演化的分布:[0.5,0.5] → [0.6,0.4] → [0.64,0.36] → 近似为 [0.66,0.34]。
P 的每一行之和均为 1,且图中显示的每日柱状图百分比与连续左乘 P 所得结果一致。
状态被标记为‘晴天’和‘雨天’。
日期计数器从第 5 天推进至第 8 天,同时百分比随之更新。
旁白描述系统最终稳定在三分之二晴天、三分之一雨天的状态。
第5天之前的初始分布未在本片段中显示。
转移矩阵 P 未在本片段中显示。
追踪一个具有‘晴天’和‘雨天’两个状态的天气模型逐日概率变化,并确定其极限分布。
状态集:{晴天,雨天}。
第5天的分布显示为66% 晴天和34% 雨天。
后续显示的日期为第6天、第7天和第8天。
稳态关系表示为 。
确定当天数增加时,各概率趋近于哪些值。
读取本示例中初始显示的分布。
在片段开头可见于屏幕。
推进日期计数器,并观察晴天与雨天的新百分比。
动画依次显示各天的标签及更新后的柱状图数值。
稳定后的四舍五入百分比与柱状图旁所标注的分数相对应。
屏幕文字添加 ≈ 和 ≈ 每日 8。
分布收敛至约为晴天、为雨天。
讲解员明确指出极限值,最终画面同时显示67% ≈ 和33% ≈ ,以及稳态方程。
标题“马尔可夫链”出现,随后出现两个标有“晴天”和“雨天”的圆形节点。
文字依次出现:“明天的天气如何?”以及“只有今天重要,昨天无关紧要。”
标题文字“马尔可夫链”
晴天节点
雨天节点
问题文字
无记忆性文字
标题最先出现。
两个状态节点被引入。
题目文字显示在节点下方。
强调仅依赖于今日的文本出现。
该示例中恰好有两个状态。
状态标签仍为“晴天”和“雨天”。
开场画面将本课定位为一个具有两个状态的概率预测问题,并突出马尔可夫无记忆性。
先在“晴天”节点上画一个自环,再画一条从“晴天”指向“雨天”的箭头,接着在“雨天”节点上画一个自环,最后画一条从“雨天”指向“晴天”的箭头。
文字显示:“每条箭头:可能的转移”。
晴天节点
雨天节点
晴天节点上的自环
从晴天指向雨天的箭头
“下雨”状态的自环
从“下雨”指向“晴天”的箭头
图注文字
箭头逐个添加,直至全部四个可能的单步转移都出现。
两个状态节点的位置保持固定。
所有转移均为同一对状态之间的单步可能性。
该图表明:无论系统处于哪个状态,它都既可以保持原状态,也可以切换到另一状态,从而形成四种可能的有向转移。
对应箭头上分别标有数字标签0.8、0.2、0.4和0.6。
图下方显示方程与。
四条有向箭头
数字概率标签
和为一的方程
每条箭头都分配一个概率值。
按行求和以验证归一化。
在添加概率的过程中,底层图结构保持不变。
该可视化将定性转移图转化为定量马尔可夫链,方法是附加概率,并检查每个状态的出射概率总和是否为1。
标题变为“转移矩阵”,并逐项构建一个矩阵。
列上方和行旁分别标有标签 S 和 R;最终矩阵为 [[0.8,0.2],[0.4,0.6]]。
文字显示:“每行之和为1”。
转移图
矩阵括号
元素0.8、0.2、0.4、0.6
行标签:S、R
列标签:S、R
图注文字
图中的信息被转化为矩阵形式。
添加行标签和列标签以明确索引含义。
显示行和式陈述。
数值转移概率与图中保持一致。
矩阵表示明确指出:行对应当前状态,列对应下一状态,从而将示意图转化为一个紧凑的代数对象。
晴天与雨天上方的条形图在第0天显示为50%和50%,随后更新为第1天60%/40%、第2天64%/36%、第3天66%/34%。
公式 被展示,之后被替换为 。
各天标签之间的逐帧插值尚未完全明确,但所显示的天数标签与百分比清晰可辨。
日期标签
晴天柱状图
雨天柱状图
百分比标签
初始分布公式
更新公式
日期计数器从第0天推进到第3天。
晴天柱状图增长,而雨天柱状图缩小。
公式从静态的初始向量转变为更新规则。
这两个柱状图始终表示同一组两个状态上的概率。
它们的高度之和始终为100%。
动画演示了通过重复乘以转移矩阵,如何使概率分布逐渐趋向更偏向晴天的形态,从而说明收敛行为。
左侧天数标签从第5天变为第6天、第7天和第8天,同时黄色与蓝色柱状图随之更新。
标有“晴天”的黄色圆圈和标有“雨天”的蓝色圆圈固定于柱状图下方。
标题“收敛至稳态”
左侧天数标签
黄色晴天柱状图
蓝色雨天柱状图
黄色晴天圆圈
蓝色雨天圆圈
底部方程
后续出现的分数标注 ≈ 和 ≈
日期标签从第5天推进到第8天。
晴天百分比从66% 变为67%。
雨天百分比从34% 变为33%。
分数标注 ≈ 和 ≈ 出现在第8天的条形图旁。
两个状态标签“晴天”和“雨天”始终保留在屏幕上。
方程 始终可见。
颜色编码保持一致:黄色代表晴天,蓝色代表雨天。
动画展示了概率分布的迭代演化过程,直至达到稳定的极限分布形态。
底部中央持续显示 。
方程
该方程在整个片段中保持不变。
该公式将极限分布识别为右乘转移矩阵后的不动点。
讲述者对比了“仅依赖当下,不依赖过去”这一说法,并随后重复强调“不依赖昨天”。
屏幕文字显示:“只有今天重要,昨天不重要。”
人们可能认为明天的天气会依赖于更长一段过去日期的序列。
视频明确陈述了马尔可夫性质的定义:明天状态的概率仅依赖于今天的状态,而不依赖于昨天或更早的历史。
讲述者说:“注意,我们可以停留在同一状态。晴天之后可能仍是晴天。”
晴天和雨天两个状态上均画出了自环。
学习者可能认为马尔可夫链在每一步都必须转移到一个不同的状态。
该图示包含自环,表明停留在同一状态是一种合法的转移,且具有正概率。
讲述者说:“每一行代表起始状态,每一列代表终止状态。”
矩阵周围标有行与列标签 S 和 R。
有人可能误将列理解为起始状态、行理解为终止状态。
视频明确定义了约定:行索引表示当前状态,列索引表示下一状态,因此第(i,j)项表示从状态i转移到状态j的概率。
讲述者指出,从每个状态出发的概率之和必须等于1,随后又说明每一行之和等于1。
屏幕上显示的验算式为和,紧接着字幕为“每一行之和等于1”。
学习者可能误以为应是列而非行之和等于1。
在此约定下,归一化条件适用于行,因为每一行列出了从某一固定起始状态出发的所有可能去向。
讲述者引入初始状态分布,并说道:“假设我们对今天的天气完全不确定:50% 晴天,50% 雨天。”
屏幕显示 。
有人可能认为马尔可夫链分析仅在当前状态被确切知晓时才开始。
视频表明,我们可以从一个状态上的概率分布出发,此处为,然后随时间演化该分布。
柱状图显示67% 和 33%,而独立标注则显示 ≈ 和 ≈ 。
看到67% 和 33% 可能会让观众误以为这些小数就是精确的稳态值。
视频通过书写 ≈ 和 ≈ ,将四舍五入后的百分比与近似分数区分开来,表明所提示的精确极限值是 和 ,而非四舍五入后的小数本身。
解说员称,无论从何处出发,收敛都会发生,但仅针对当前讨论的这个例子。
仅展示了一个含两个状态的天气示例。
有人或许会从这个简短片段中推断:每个马尔可夫链必然收敛到一个唯一的稳态。
本片段通过一个具体的两状态例子演示了收敛性,并给出了稳态方程,但并未给出适用于所有马尔可夫链的一般条件。
解说首先引入状态概念,接着说明每天天气都会从一个状态转移到另一个状态。
节点先出现,之后才添加箭头。
转移关系仅在状态空间被引入之后才被定义;图中的箭头连接的是此前已命名的状态。
概率数值被标注在已经画出的箭头上。
解说员在描述完可能的转移之后说:“我们来添加数字。”
定量的转移概率被附加到图中已展示的定性转移结构上。
和式与直接根据图中显示的各状态出边概率写出。
解说员在赋予概率数值后立即解释这些和式。
行和条件是每个状态对应的出边转移概率集合所具有的直接性质。
解说员指出,转移矩阵编码了所有这些信息。
矩阵中的元素与箭头上的标签完全一致。
对于这个有限的例子,带标签的转移图与矩阵 P 包含完全相同的一步概率信息。
马尔可夫链的定义以及后文对关键性质的陈述,均强调仅依赖于当前状态。
本片段中马尔可夫链概念的核心特征,正是作为命题给出的马尔可夫性质。
矩阵 P 在更新规则 出现之前即被引入。
每日分布变化是在矩阵定义完成之后才呈现的。
转移矩阵是将状态分布从一天推进到下一天所用的算子。
初始向量 在更新规则和动态演示的每日变化之前即已展示。
讲述者先引入初始分布,再提问:随着时间向前推进,会发生什么?
在迭代应用更新规则并观察其随时间收敛之前,必须先给定一个起始分布。
反复更新产生了一组百分比序列,其稳定趋势清晰可见。
该小节标题为“收敛至稳态”。
精确的稳态值并未在本片段中完整求出,因此此处关联的是收敛思想,而非一条完整陈述的定理。
反复进行分布更新,便会产生最终章节中所展示的、向稳态趋近的明显收敛现象。
讲述者将天气例子与短语“同一个稳态”联系起来,再进一步联系到“马尔可夫链的工作方式”。
公式 显示在天气状态图示下方。
本片段利用两状态天气例子来应用并阐释抽象的稳态定义 。
讲述者首先指出概率会逐渐趋近于某些特定值,随后将该极限称为稳态。
逐日柱状图趋近于后续标注为 ≈ 和 ≈ 的数值。
关于收敛性的陈述,正是本例中稳态思想的动态体现:迭代后的分布趋近于不动点 π。
讲述者称,无论初始状态如何,收敛都会发生。
关于初始状态无关性的论断,依赖于该例子中分布所表现出的收敛行为。
讲述者定义了马尔可夫链,并陈述了其关键性质。
文字强调:“只有今天重要,昨天并不重要。”
讲述者介绍了状态与转移,包括停留在同一状态的情形。
在“晴天”和“雨天”之间画出了自环箭头与交叉箭头。
展示了求和式和,随后注明:“每行之和为1”。
讲述者解释了为何从每个状态出发的概率之和必须为1。
讲述者指出:矩阵的行代表起始状态,列代表终止状态。
该矩阵在横轴与纵轴上均标有 S 和 R。
屏幕上显示 。
讲述者称其为初始状态分布。
屏幕上显示的规则是 。
逐日柱状图的变化遵循该规则的重复应用。
本片段未明确引入时间下标,但动画清晰地展示了迭代过程。
本节标题为“收敛至稳态”。
分布序列随天数增加而趋近于一种更稳定的划分。
在片段结束前,未给出确切的极限分布。
公式 显示在屏幕上。
讲述者提及“同一个稳态”。
最后一帧显示67% ≈ ,且33% ≈ 。
旁白说:三分之二为晴天,三分之一为雨天。
旁白说:无论从何处开始,分布都会收敛到同一个稳态。
旁白总结道:“这基本上就是马尔可夫链的工作方式。”
已覆盖 · 开场动机:根据今日天气预测明日天气,引出马尔可夫设定及两个状态。
已覆盖 · 无记忆性以口头和屏幕文字方式陈述,并确立晴天/雨天的状态空间。
已覆盖 · 构建转移图,包含自环与交叉箭头,展示所有可能的一步转移。
已覆盖 · 为各箭头标注数值概率,并通过求每个状态出发的出边概率之和来验证。
已覆盖 · 该图被编码为一个具有行/列标签且满足行和性质的转移矩阵。
已覆盖 · 引入初始分布,并配以对应50%/50%的条形图。
已覆盖 · 展示更新规则,并依次迭代第1天、第2天和第3天,说明其向稳态演进的过程。
已覆盖 · 整个片段是一个连贯的视觉讲解,以一个两状态马尔可夫链(天气模型)为例,说明其向稳态收敛的过程,并配有旁白及始终显示的方程 。
已审核的主题路径