#可夫

隐马尔可夫(HMM)、前/后向算法、Viterbi算法

       图1     如上图所示,白色那一行描述由一个隐藏的马尔科夫链生成不可观测的状态随机序列,蓝紫色那一行是各个状态生成可观测的随机序列    &nb...

隐马尔可夫模型(Hidden Markov Model,HMM)

介绍崔晓源翻译我们通常都习惯寻找一个事物在一段时间里的变化规律。在很多领域我们都希望找到这个规律,比如计算机中的指令顺序,句子中的词顺序和语音中的词顺序等等。一个最适用的例子就是天气的预测。首先,本文会介绍声称概率模式的系统,用来预测天气的变化然后,我们会分析这样一个系统,我们希望预测的状态是隐藏在表象之后的,并不是我...

一文搞懂HMM(隐马尔可夫模型)-转载

HMM(隐马尔可夫模型)是用来描述隐含未知参数的统计模型,举一个经典的例子:一个东京的朋友每天根据天气{下雨,天晴}决定当天的活动{公园散步,购物,清理房间}中的一种,我每天只能在twitter上看到她发的推“啊,我前天公园散步、昨天购物、今天清理房间了!”,那么我可以根据她发的推特推断东京这三...

一文搞懂HMM(隐马尔可夫模型)

简单来说,熵是表示物质系统状态的一种度量,用它老表征系统的无序程度。熵越大,系统越无序,意味着系统结构和运动的不确定和无规则;反之,,熵越小,系统越有序,意味着具有确定和有规则的运动状态。熵的中文意思是热量被温度除的商。负熵是物质系统有序化,组织化,复杂化状态的一种度量。熵最早来原于物理学.德国物理学家鲁道夫&midd...

闵可夫斯基空间与时钟变缓

参照系s和s’,s和s’在时刻t=t’=0时,原点x=x’=0重合,参照系s’相对于参照系s的速度为v。点p在参照系S中的空间坐标和时间坐标分别为x和t,在参照系S’中的空间坐标和时间坐标分别为xp’和tp’。经典时空观中的...

【RL系列】马尔可夫决策过程——Gambler's Problem

Gambler'sProblem,即“赌徒问题”,是一个经典的动态编程里值迭代应用的问题。在一个掷硬币游戏中,赌徒先下注,如果硬币为正面,赌徒赢回双倍,若是反面,则输掉赌注。赌徒给自己定了一个目标,本金赢到100块或是输光就结束游戏。找到一个关于本金与赌注之间关系的策略使得赌徒最快赢到100块。...

谈谈我对隐马尔可夫模型的理解

在hankcs大神开源的HanLP里面提供了很多分词算法,其中有一个维特比算法分词,于是查了一些资料发现:维特比算法用来求解隐马尔可夫模型的第二个问题:给定一个模型和某个特定的输出序列,找到最可能产生这个输出序列的状态序列---参考《数学之美 隐马尔可夫模型章节》于是就寻找各种隐马模型的资料,发现了很多写得好...