当前位置: 首页 > 面试题库 >

HMM三个问题

汪德明
2023-03-14
本文向大家介绍HMM三个问题相关面试题,主要包含被问及HMM三个问题时的应答技巧和注意事项,需要的朋友参考一下
  1. 知道HMM的参数 λ = (A, B, π) 和观测序列O = {o1,o2, …, oT} ,如何计算模型 λ 下观测序列O出现的概率P(O | λ)。

  2. HMM的参数如何确定? 比如:对于刚才的中文分词的小例子。

    初始概率分布π好确定:是不是终结词的概率各是0.5。

    观测矩阵B也好确定:1/65535嘛

但状态转移矩阵怎么确定?我怎么知道下个词是终结词的概率是多少?

3. 知道HMM的参数 λ = (A, B, π) 和观测序列O = {o1,o2, …, oT},如何计算给定观测序列条件概率P(I|O, λ )最大的状态序列I,即:

对于中文分词,我想到底如何分的词。

第一个问题被称为:概率计算问题。

解决办法:前向-后向算法(一种动态规划算法)。

第二个问题被称为:学习问题。

解决办法:如果状态序列已知,那用最大似然估计就好了,但HMM的状态序列未知,即含有隐变量,所以要使用Baum-welch算法(其实其本质就是EM算法)。

第三个问题被称为:预测问题/解码问题。

html" target="_blank">解决办法:Viterbi算法(一种动态规划算法)。

 

 类似资料:
  • 首先我们来看看什么样的问题解决可以用HMM模型。使用HMM模型时我们的问题一般有这两个特征:1)我们的问题是基于序列的,比如时间序列,或者状态序列。2)我们的问题中有两类数据,一类序列数据是可以观测到的,即观测序列;而另一类数据是不能观察到的,即隐藏状态序列,简称状态序列。 有了这两个特征,那么这个问题一般可以用HMM模型来尝试解决。这样的问题在实际生活中是很多的。比如:我现在在打字写博客,我在键

  • 本文向大家介绍问题:HMM隐马尔可夫模型的参数估计方法是?相关面试题,主要包含被问及问题:HMM隐马尔可夫模型的参数估计方法是?时的应答技巧和注意事项,需要的朋友参考一下 参考回答: EM算法 解析:期望最大化(Expectation-Maximum,EM)算法

  • 岗位:电商行业运营(服装美妆方向 🟢时间线 11.20投递简历 11.22一面(业务面,面试完十分钟通知通过 11.23二面(业务面,面试完十分钟通知通过 11.24三面(hrbp面,莫名其妙被挂 面试问题汇总 🟡🟡🟡一面(业务面):🟡🟡🟡 🔶面试时长:20min➕ 🟡自我介绍 🟡深挖简历,了解过往经历的负责工作内容 🟡举一个例子阐述自己的工作核心目标,通过什么样的手段达到了

  • Shell 十三问是 CU 的 shell 版的台湾的网中人是 2003 年用繁体发布的。 第一次读到 Shell 十三问,由于是繁体,第一感觉有点抵触, 但是还是耐着性子读完了一贴,没想到竟然读懂了, 而且还被网中人的幽默的写作风格,独到的思维方式, 循序渐进的认识事物的过程所折服。 尽管帖子是 10 多年前写的,今天看来也几乎没有一点过时的感觉。 从这个方面来说,Shell 十三问应该 She

  • 如我所知,三次分割是寻找三个球体交汇区域中心的过程。我在c中写了三边测量法,我取了方程式,它是维基百科中三边测量中心和二维三边测量的细节 举一个如下的例子: 例1:p1(5,10),p2(15,10),p3(10,20),r1=9,r2=7,r3=8,答案是(11.6,13.8),这是逻辑答案。 但当像下面的例子一样的情况下,答案就像一个垃圾数字,我从计算中确定,但在这种情况下,我不知道原因! E

  • 假设我的数据库中有一个表。每个有许多,每个可能有许多。这将是一个经典的-相关性,因此,如果我想在我的Spring Boot JPA中描述它,我可以如下所示: 设置我的实体并将它们连接起来: 实现我的存储库: 现在让我们假设我想指定每个用户在这个项目中的角色。因此,我将有一个表,它使用以下实体表示来指定不同的角色: 但这与我的用户和项目有什么联系呢?所以我想展示的是,一个用户可以在一个项目中有一个角