[work]马尔可夫链 (Markov Chain)是什么鬼
“随机过程随机过,实变函数学十遍,微机原理闹危机,汇编语言不会编”
1. 唯一让我彻底蒙圈的课程
这些课程真的太难了,大学里无数人为此伤透了脑筋,挂科率杠杠的。我当初也是的,特别是随机过程这门课,上完了一学期的课,只记住了几个公式,问我干嘛的?不知道!
像其他的高等数学啊,电磁场电磁波啊,通信原理啊,我都能大体知道是干嘛的,用在什么地方。讲真的,唯独就随机过程,感觉这门课太变态了,学的我云里雾里的,尤其是我当时那本只有公式,别无其他的影印教材,看了让人直蒙圈。
此后的很长一段时间,随机过程都是我的噩梦,是一段不忍回忆的历史,不过庆幸还好工作中不会接触到它,学不会就罢了。可是---直到我最近买了一本机器学习的书,翻开目录,看到了马尔可夫随机场时。。。哎,还是乖乖的去把马尔可夫链这个随机过程里很重要的概念搞搞清楚吧。
这几天又把之前的教材翻开复习了一遍,这才对随机过程和马尔可夫链有了更为深入的了解。
接下来,我用一个简单的例子,来给大家讲讲马尔可夫链到底是什么东东。
2. 随机过程是啥玩意儿
讲马尔可夫链不得不提到随机过程,因为它是随机过程课本中的,啊啊。
顾名思义,它其实就是个过程,比如今天下雨,那么明天下不下雨呢?后天下不下雨呢?从今天下雨到明天不下雨再到后天下雨,这就是个过程。那么怎么预测N天后到底下不下雨呢?这其实是可以利用公式进行计算的,随机过程就是这样一个工具,把整个过程进行量化处理,用公式就可以推导出来N天后的天气状况,下雨的概率是多少,不下雨的概率是多少。说白了,随机过程就是一些统计模型,利用这些统计模型可以对自然界的一些事物进行预测和处理,比如天气预报,比如股票,比如市场分析,比如人工智能。它的应用还真是多了去了。
话说回来,还真是佩服能构造出这些统计模型的大牛,简直脑洞大开啊。
3. 马尔可夫链 (Markov Chain)又是什么鬼
好了,终于可以来看看马尔可夫链 (Markov Chain)到底是什么了。
它是随机过程中的一种过程,到底是哪一种过程呢?好像一两句话也说不清楚,还是先看个例子吧。
先说说我们村智商为0的王二狗,人傻不拉几的,见人就傻笑,每天中午12点的标配,仨状态:吃,玩,睡。这就是传说中的状态分布。
你想知道他n天后中午12点的状态么?是在吃,还是在玩,还是在睡?这些状态发生的概率分别都是多少? (知道你不想,就假装想知道吧~~学习真的好累~~)
先看个假设,他每个状态的转移都是有概率的,比如今天玩,明天睡的概率是几,今天玩,明天也玩的概率是几几,看图更清楚一点。
这个矩阵就是转移概率矩阵P,并且它是保持不变的,就是说第一天到第二天的转移概率矩阵跟第二天到第三天的转移概率矩阵是一样的。(这个叫时齐,不细说了,有兴趣的同学自行百度)。
有了这个矩阵,再加上已知的第一天的状态分布,就可以计算出第N天的状态分布了。
S1 是4月1号中午12点的的状态分布矩阵 [0.6, 0.2, 0.2],里面的数字分别代表吃的概率,玩的概率,睡的概率。
那么
4月2号的状态分布矩阵 S2 = S1 * P (俩矩阵相乘)。
4月3号的状态分布矩阵 S3 = S2 * P (看见没,跟S1无关,只跟S2有关)。
4月4号的状态分布矩阵 S4 = S3 * P (看见没,跟S1,S2无关,只跟S3有关)。
...
4月n号的状态分布矩阵 Sn = Sn-1 * P (看见没,只跟它前面一个状态Sn-1有关)。
总结:马尔可夫链就是这样一个任性的过程,它将来的状态分布只取决于现在,跟过去无关!
就把下面这幅图想象成是一个马尔可夫链吧。实际上就是一个随机变量随时间按照Markov性进行变化的过程。
=================================更新============
附:S2 的计算过程 (没兴趣的同学自行略过)
欢迎关注我的微信公众号:红猴子
这是一个工科生涨知识的号,公众号的内容有CS\EE技术, 职场以及经验谈,知乎专栏文章会首发于我的微信公众号,希望能给迷茫和困惑中的朋友一些启发与帮助,欢迎围观
[work]马尔可夫链 (Markov Chain)是什么鬼相关推荐
- 马尔可夫链(Markov Chain)是什么?通俗易懂
马尔可夫链(Markov Chain) 马尔可夫链经常出现在机器学习的概念中,因为生活中很多情况都可以用马尔可夫链建模,我们先给出数学化的定义,然后再举个生活化的例子与数学公式相对应,就可以理解马尔可 ...
- 马尔可夫链(Markov chain)的性质
本文内容主要参考:李航老师的<统计学习方法> 以下介绍离散状态马尔可夫链的性质.可以自然推广到连续状态马尔可夫链. 一.不可约 直观上,一个不可约的马尔可夫链,从任意状态出发,当经过充分长 ...
- 马尔可夫链(Markov Chain),隐马尔可夫模型
马尔可夫链: 参考链接: https://blog.csdn.net/weixin_42509541/article/details/123332839 我对它的理解就是: 针对的数据是一组离散随机变 ...
- R语言使用马尔可夫链Markov Chain, MC来模拟抵押违约
这篇文章的目的是将我在夜班学习的材料与我的日常工作和R相结合. 如果我们有一些根据固定概率随时间在状态之间切换的对象,我们可以使用马尔可夫链 * 来模拟该对象的长期行为. 一个很好的例子是抵押贷款.在 ...
- Probability, Matringale,Markov Chain, MCMC
一.基本知识 1. 条件概率 条件概率是指在某件事情已经发生的前提下,另一件事情在此基础上发生的概率,举例来说P(A丨B)表示B发生的基础上,A也发生的概率,基本公式为: 2. 条件期望 在上述概率下 ...
- martingale、markov chain、Monte Carlo、MCMC
文章结构如下: 1: MCMC 1.1 MCMC是什么 1.2 为什么需要MCMC 2: 蒙特卡罗 2.1 引入 2.2 均匀分布,Box-Muller 变换 2.3 拒绝接受采样(Acceptanc ...
- 马尔可夫链 (Markov Chain)是什么鬼
作者:红猴子 链接:https://www.zhihu.com/question/26665048/answer/157852228 来源:知乎 著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
- 马尔可夫链蒙特卡罗法(Markov Chain Monte Carlo,MCMC)
文章目录 1. 蒙特卡罗法 2. 马尔可夫链 3. 马尔可夫链蒙特卡罗法 4. Metropolis-Hastings 算法 5. 吉布斯抽样 蒙特卡罗法(Monte Carlo method),也称 ...
- 对马尔可夫链(Markov Chain, MC)的学习
满足当前时间之后的状态只与当前有关,与过去无关的性质称为马尔可夫性. 随机过程满足马尔可夫性则称为马尔可夫过程. 当了解完马尔可夫性后,下面来说说马尔可夫链.马尔可夫链(Markov Chain, ...
最新文章
- 观点:再见Objective C?程序员眼中的Swift
- vb 开机到现在的时间
- Windows网络命令行程序
- 《人月神话》阅读笔记3
- HDU1229 还是A+B【水题】
- python正则表达式 身份证_正则表达式实现身份证信息验证
- 最详细的Quartus + Modesim完整波形仿真过程
- CPU,GPU,TPU,NPU都是什么?
- linux文件系统 ubi,UBI 文件系统移植 sys 设备信息
- WEB-QTP随想录—李密的猜想
- 计算机水平二级指什么,全国计算机二级是什么
- JZOJ 5602. 【NOI2018模拟3.26】Cti
- 由滤波器系数绘制尺度函数和小波函数图像的Matlab程序
- Spring Cloud整合Websocket(SockJs Stomp方式)
- CPC认证是什么?儿童玩具CPC认证
- Python调用Gurobi求解简单线性规划问题
- C语言实现分数转化为小数(保留三位小数)
- 【运筹学】匈牙利算法
- 【JSON】PHP JSON
- 附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯