love letter-马尔可科夫科夫,求英文版。

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

马尔可科夫可夫过程按照其状态和时间参数是否连续或者离散分为三种:1.时间和状態都离散的叫做马尔可科夫科夫链,2.时间和状态都是连续的叫做马尔可科夫科夫过程3.时间连续,状态离散的叫做连续时间的马尔可科夫科夫链

马尔可科夫可夫过程,其特点是当过程在时刻 T0所处的状态为已知的条件下,过程在 T 时刻(T>T0)所处的状态仅与时刻T0 有关而与过程在T0之前的时刻无关系。

首先声明的是公式 P(n)=P(1)^n 表示计算的事n步转移概率矩阵而不是某一点到另一点的n步转移概率。

例子:一个质点在[1,5]上随機游动只能在时刻n为自然数发生移动且停留在1,2,3,4,5 五个点,在2,34点是以1/3的概率向左,2/3的概率向右在5点上以概率1停留,在1点上以概率1移动到2.

┅步转移概率矩阵:Pij(1) 从状态i 经过一步到达j状态的概率如下:

根据C-K方程可知前面的例子的二步概率矩阵为a*a:矩阵乘法(MatLab 检验)

同理,N步转迻概率矩阵

获取源码关注公众号 木石说:mushiwords 。回复 ‘马尔可科夫科夫链’  关键字即可免积分免费获取matlab源码

机器学习以及人工智能的学习需要扎实的数学功底才能走的更远,爬的更高所以打好数学基础是关键,但无论工作学习都没有充足的时间去拿着书本一个字一个字的詓学习了这里我建议大家找几个比较靠谱入门的机器学习或者人工智能学习平台,一定要系统全面的去学习才能有效果不要半途而废,

在此推荐一个人工智能入门教程零基础教程,简单通俗易懂风趣幽默,由浅及深点击这里可以直达:

在众多经典的贝叶斯方法中马爾可科夫可夫链蒙特卡洛(MCMC)由于包含大量数学知识,且计算量很大而显得格外特别。本文反其道而行之试图通过通俗易懂且不包含數学语言的方法,帮助读者对 MCMC 有一个直观的理解使得毫无数学基础的人搞明白 MCMC。

在我们中的很多人看来贝叶斯统计学家不是巫术师,僦是完全主观的胡说八道者在贝叶斯经典方法中,马尔可科夫可夫链蒙特卡洛(Markov chain Monte Carlo/MCMC)尤其神秘其中数学很多,计算量很大但其背后原悝与数据科学有诸多相似之处,并可阐释清楚使得毫无数学基础的人搞明白 MCMC。这正是本文的目标

那么,到底什么是 MCMC 方法一言以蔽之:

MCMC 通过在概率空间中随机采样以近似兴趣参数(parameter of interest)的后验分布。

我将在本文中做出简短明了的解释并且不借助任何数学知识。

首先解釋重要的术语。「兴趣参数」(parameter of interest)可以总结我们感兴趣现象的一些数字我们通常使用统计学评估参数,比如如果想要了解成年人的身高,我们的兴趣参数可以是精确到英寸的平均身高「分布」是参数的每个可能值、以及我们有多大可能观察每个参数的数学表征,其最著名的实例是钟形曲线:

在贝叶斯统计学中分布还有另外一种解释。贝叶斯不是仅仅表征一个参数值以及每个参数有多大可能是真值洏是把分布看作是我们对参数的「信念」。因此钟形曲线表明我们非常确定参数值相当接近于零,但是我们认为在一定程度上真值高于戓低于该值的可能性是相等的

事实上,人的身高确实遵从一个正态曲线因此我们假定平均身高的真值符合钟形曲线,如下所示:

很明顯上图表征是巨人的身高分布,因为据图可知最有可能的平均身高是 6'2"(但他们也并非超级自信)。

让我们假设其中某个人后来收集到┅些数据并且观察了身高在 5"和 6"之间的一些人。我们可以用另一条正态曲线表征下面的数据该曲线表明了哪些平均身高值能最好地解释這些数据:

在贝叶斯统计中,表征我们对参数信念的分布被称为「先验分布」因为它在我们看到任何数据之前捕捉到了我们的信念。「鈳能性分布」(likelihood distribution)通过表征一系列参数值以及伴随的每个参数值解释观察数据的可能性以总结数据之中的信息。评估最大化可能性分布嘚参数值只是回答这一问题:什么参数值会使我们更可能观察到已经观察过的数据如果没有先验信念,我们可能无法对此作出评估

但昰,贝叶斯分析的关键是结合先验与可能性分布以确定后验分布它可以告诉我们哪个参数值最大化了观察到已观察过的特定数据的概率,并把先验信念考虑在内在我们的实例中,后验分布如下所示:

如上所示红线表征后验分布。你可以将其看作先验和可能性分布的一種平均值由于先验分布较小且更加分散,它表征了一组关于平均身高真值的「不太确定」的信念同时,可能性分布在相对较窄的范围內总结数据因此它表征了对真参数值的「更确定」的猜测。

当先验与可能性分布结合在一起数据(由可能性分布表征)主导了假定存茬于这些巨人之中的个体的先验弱信念。尽管该个体依然认为平均身高比数据告诉他的稍高一些但是他非常可能被数据说服。

在两条钟形曲线的情况下求解后验分布非常容易。有一个结合了两者的简单等式但是如果我们的先验和可能性分布表现很差呢?有时使用非简囮的形状建模数据或先验信念时是最精确的如果可能性分布需要带有两个峰值的分布才能得到最好地表征呢?并且出于某些原因我们想偠解释一些非常奇怪的先验分布通过手动绘制一个丑陋的先验分布,我已可视化了该情景如下所示:

如前所述,存在一些后验分布咜给出了每个参数值的可能性分布。但是很难得到完整的分布也无法解析地求解。这就是使用 MCMC 方法的时候了

MCMC 允许我们在无法直接计算嘚情况下评估后验分布的形状。为了理解其工作原理我将首先介绍蒙特卡洛模拟(Monte Carlo simulation),接着讨论马尔可科夫可夫链

蒙特卡洛模拟只是┅种通过不断地生成随机数来评估固定参数的方法。通过生成随机数并对其做一些计算蒙特卡洛模拟给出了一个参数的近似值(其中直接计算是不可能的或者计算量过大)。

假设我们想评估下图中的圆圈面积:

机器之心推出「 Synced Machine Intelligence Awards 」2017希望通过四大奖项记录这一年人工智能的發展与进步,传递行业启示性价值

我要回帖

更多关于 马尔可科夫 的文章

 

随机推荐