马尔科夫链

最新推荐文章于 2025-04-21 16:41:56 发布
最新推荐文章于 2025-04-21 16:41:56 发布
阅读量2.2k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 手把手教你ML机器学习算法源码全解析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/97753947
本文介绍了马尔科夫链的概念及其在蒙特卡罗方法中的应用，详细阐述了马尔科夫链的状态转移矩阵的性质，包括收敛到稳定概率分布的特性。通过例子展示了如何基于马尔科夫链进行采样，为MCMC方法提供了基础。最后，文章提及了马尔科夫链采样的局限性，并预告了后续将探讨的M-H采样和Gibbs采样。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

　　MCMC(一)蒙特卡罗方法

　　　　MCMC(二)马尔科夫链

　　　　MCMC(三)MCMC采样和M-H采样

　　　　MCMC(四)Gibbs采样

 

　　　　在MCMC(一)蒙特卡罗方法中，我们讲到了如何用蒙特卡罗方法来随机模拟求解一些复杂的连续积分或者离散求和的方法，但是这个方法需要得到对应的概率分布的样本集，而想得到这样的样本集很困难。因此我们需要本篇讲到的马尔科夫链来帮忙。

1. 马尔科夫链概述

　　　　马尔科夫链定义本身比较简单，它假设某一时刻状态转移的概率只依赖于它的前一个状态。举个形象的比喻，假如每天的天气是一个状态的话，那个今天是不是晴天只依赖于昨天的天气，而和前天的天气没有任何关系。当然这么说可能有些武断，但是这样做可以大大简化模型的复杂度，因此马尔科夫链在很多时间序列模型中得到广泛的应用，比如循环神经网络RNN&

了解本专栏 订阅专栏 解锁全文
MCMC(二)马尔科夫链
weixin_44415038的博客
03-25 903
在MCMC(一)蒙特卡罗方法中，我们讲到了如何用蒙特卡罗方法来随机模拟求解一些复杂的连续积分或者离散求和的方法，但是这个方法需要得到对应的概率分布的样本集，而想得到这样的样本集很困难。因此我们需要本篇讲到的马尔科夫链来帮忙。 1.马尔科夫链概述 　　　　马尔科夫链定义本身比较简单，它假设某一时刻状态转移的概率只依赖于它的前一个状态。举个形象的比喻，假如每天的天气是一个状态的话，那个今天是不是...
马可夫链
liqingchao1990的专栏
06-23 2368
k原题是这样的：  某一游戏中有一把武器有1到9个等级，每次升级成功的概率为30%，失败的概率为70%，成功升1级，失败降1级，降到一级不能再降，升到9级不能再升，问1000次内升到9级的概率是多少？    使用马可夫链的原理，可得到下列矩阵，打一次Pij(第i级到第j级的概率)，将这个矩阵自乘1000次，取P19即为所得值 M =  0.7  0.3  0    0    0    0
Markov chain马尔科夫链
I‘m Frank Lee
12-18 411
在机器学习算法中，马尔可夫链(Markov chain)是个很重要的概念。马尔可夫链（Markov chain），又称离散时间马尔可夫链（discrete-time Markov chain），因俄国数学家安德烈·马尔可夫（俄语：Андрей Андреевич Марков）得名，为状态空间中经过从一个状态到另一个状态的转换的随机过程。该过程要求具备“无记忆”的性质：下一状态的概率分布只能由当前...
马尔可夫链蒙特卡洛（MCMC）模拟和稳态分布原理
最新发布
m0_51728906的博客
04-21 921
（一）马尔可夫性质：马尔可夫链是一种具备马尔可夫性质的随机过程。其核心要点在于：给定当前状态时，未来状态的概率分布仅依赖于当前状态，和过去的状态没有关联。用数学公式来表达，对于一个随机过程Xn​n012⋯PXn1​j∣Xn​iXn−1​in−1​⋯X0​i0​PXn1​j∣Xn​i其中ijin−1​....i0​属于状态空间里的状态，那么这个随机过程就被称为马尔可夫链。（二）转移矩阵。
传说中的马尔科夫链到底是个什么鬼？
weixin_37737254的博客
06-10 461
小编作为一名多年球迷在看了今天的总决赛G4之后对这个世界的黑暗深感后怕晚上想转移注意力决定把之前一直恶心的马尔科夫链给怼一遍要恶心就恶心个够话说自从接触数据分析以...
马尔可夫链
这是一个博客
03-25 3793
简单写一些自己对马尔科夫链的理解
马尔科夫链_马尔科夫_马尔科夫链MMA_mathematica_马尔科夫链_
09-29
马尔科夫链是一种在数学、统计学和计算机科学中广泛应用的概率模型，它描述了一个系统随时间演变的行为。在这个模型中，未来状态的概率只依赖于当前状态，而与过去的历史状态无关，这种特性称为“无后效性”或...
代码 马尔科夫链蒙特卡洛模拟的matlab源代码
06-04
代码 马尔科夫链蒙特卡洛模拟的matlab源代码代码 马尔科夫链蒙特卡洛模拟的matlab源代码代码 马尔科夫链蒙特卡洛模拟的matlab源代码代码 马尔科夫链蒙特卡洛模拟的matlab源代码代码 马尔科夫链蒙特卡洛模拟的matlab...
2.3马尔科夫链,马尔科夫链具体实例,matlab
09-10
马尔科夫链（Markov Chain）是一种统计模型，用于分析和预测系统状态随时间演变的行为。这个概念在数学、计算机科学、物理学、化学、生物学、经济学等多个领域都有广泛的应用。马尔科夫链的核心特性是“无后效性”，...
马尔科夫链Matlab程序
09-25
马尔科夫链matlab程序包。马尔科夫链定义本身比较简单，它假设某一时刻状态转移的概率只依赖于它的前一个状态。举个形象的比喻，假如每天的天气是一个状态的话，那个今天是不是晴天只依赖于昨天的天气，而和前天的...
MATLAB马尔科夫链代码
07-12
马尔科夫链（Markov chain）是一种统计模型，用于描述一个系统随时间演变的行为。在MATLAB中实现马尔科夫链可以帮助我们理解和分析各种动态系统，如文本生成、天气预测、网络流量分析等。下面我们将深入探讨如何在...
马尔可夫链算法（markov算法）的awk、C++、C语言实现代码
09-04
主要介绍了马尔可夫链算法（markov算法）的awk、C++、C语言实现代码,需要的朋友可以参考下
马尔科夫链的C++代码实现
09-17
马尔科夫链的C++代码实现 并且有测试文本
马尔可夫链（Markov Chain）
qq_51011530的博客
02-01 2547
马尔可夫链是一个由状态（state）组成的序列，状态之间的转移依赖于当前状态，但不依赖于之前的状态历史。换句话说，当前状态的信息足以决定下一个状态的分布，这就是所谓的马尔可夫性（Markov property）。Pqi∣qi−1qi−2q1Pqi∣qi−1Pqi​∣qi−1​qi−2​q1​Pqi​∣qi−1​这种假设称为一阶马尔可夫假设（First-order Markov assumption）
马尔可夫链 （Markov Chain)
Ma Sizhou
06-13 1095
原文链接： link. 1. 唯一让我彻底蒙圈的课程 这些课程真的太难了，大学里无数人为此伤透了脑筋，挂科率杠杠的。我当初也是的，特别是随机过程这门课，上完了一学期的课，只记住了几个公式，问我干嘛的？不知道！ 像其他的高等数学啊，电磁场电磁波啊，通信原理啊，我都能大体知道是干嘛的，用在什么地方。讲真的，唯独就随机过程，感觉这门课太变态了，学的我云里雾里的，尤其是我当时那本只有公式，别无其他的影印教材，看了让人直蒙圈。 此后的很长一段时间，随机过程都是我的噩梦，是一段不忍回忆的历史，不过庆幸还好工作中不会.
隐含马可夫链
bingby的专栏
08-24 1265
<br />转自 吴军 google<br />其实我们平时在说话时，脑子就是一个信息源。我们的喉咙（声带），空气，就是如电线和光缆般的信道。听众耳朵的就是接收端，而听到的声音就是传送过来的信号。根据声学信号来推测说话者的意思，就是语音识别。这样说来，如果接收端是一台计算机而不是人的话，那么计算机要做的就是语音的自动识别。同样，在计算机中，如果我们要根据接收到的英语信息，推测说话者的汉语意思，就是机器翻译； 如果我们要根据带有拼写错误的语句推测说话者想表达的正确意思，那就是自动纠错。<br />那么怎么根据
马尔可夫链 (Markov Chains)
热门推荐
连理o的博客
10-24 4万+
目录马尔可夫链马尔可夫链的基本定义离散状态马尔可夫链 (Finite-State Markov Chains)转移概率矩阵状态分布平稳分布 (steady-state vector / equilibrium vector)平稳分布的定义平稳分布的存在性如何找到平稳分布？连续状态马尔可夫链马尔可夫链的简单应用语言模型马尔可夫链的性质不可约非周期正常返遍历定理可逆马尔可夫链参考文献 马尔可夫链 马尔可夫链的基本定义 时间齐次的马尔可夫链 (time homogenous Markov chain): 转移
【应用随机过程】03. 马尔可夫链的状态
05-13 3765
本文主要对马尔可夫链的状态进行了分类讨论，介绍了一些用来刻画马尔可夫链状态特性的量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

文宇肃然

精神和物质鼓励你选一个吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值