为什么 HMM 被称为线性链?

数据挖掘 机器学习 分类 算法 图表
2021-10-07 15:39:32

我在许多来源中发现隐马尔可夫模型是线性链网络(例如,在麻省理工学院的预测结构化数据书中)。但是,据我了解,HMM 在其图中可以有任何边。即使是维基百科中 HMM 的简单示例也有非线性图:在此处输入图像描述.

所以,问题是:什么是正式定义的线性链结构,在这种情况下,前向后向和维特比算法可以给出精确的结果。

我还考虑了这张取自 CRF 教程的图片,它说线性链 CRF 是 HMM 的“生成-判别对”。

在此处输入图像描述

1个回答

之所以这样称呼,是因为它对线性序列进行分类,而不是因为图的结构。