我在许多来源中发现隐马尔可夫模型是线性链网络(例如,在麻省理工学院的预测结构化数据书中)。但是,据我了解,HMM 在其图中可以有任何边。即使是维基百科中 HMM 的简单示例也有非线性图:
.
所以,问题是:什么是正式定义的线性链结构,在这种情况下,前向后向和维特比算法可以给出精确的结果。
我还考虑了这张取自 CRF 教程的图片,它说线性链 CRF 是 HMM 的“生成-判别对”。

我在许多来源中发现隐马尔可夫模型是线性链网络(例如,在麻省理工学院的预测结构化数据书中)。但是,据我了解,HMM 在其图中可以有任何边。即使是维基百科中 HMM 的简单示例也有非线性图:
.
所以,问题是:什么是正式定义的线性链结构,在这种情况下,前向后向和维特比算法可以给出精确的结果。
我还考虑了这张取自 CRF 教程的图片,它说线性链 CRF 是 HMM 的“生成-判别对”。

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