马尔可夫模型与隐马尔可夫模型(HMM)
哪些公司问过
网易考拉1
答案要点
- 马尔可夫模型:状态可见,当前状态只依赖前一状态
- HMM:隐藏状态序列生成观测序列,是生成式概率图模型,参数为 π、A、B
- 两个假设:齐次马尔可夫假设、观测独立假设
- 三个问题:概率计算(前向/后向算法)、学习(极大似然或 Baum-Welch)、解码(维特比)
- 应用:中文分词(BMES 标注)、词性标注、早期语音识别
易错点
- 混淆前向算法和维特比:前者对路径求和,后者取最大
- 说 HMM 是判别式模型:它是生成式模型
- 忽略观测独立假设的局限,误以为 HMM 能直接利用长距离上下文特征
面试官常见追问
- HMM 和 CRF 有什么区别?
- 维特比算法怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。