机器学习试题

1. 隐马尔可夫模型三个基本问题以及相应的算法说法正确的是（ ）

A.评估—前向后向算法

B.解码—维特比算法

C.学习—Baum-Welch算法(向前向后算法)

D.学习—前向后向算法

答案选择ABD,解析

前向、后向算法解决的是一个评估问题，即给定一个模型，求某特定观测序列的概率，用于评估该序列最匹配的模型。

Baum-Welch算法解决的是一个模型训练问题，即参数估计，是一种无监督的训练方法，主要通过EM迭代实现；

维特比算法解决的是给定 一个模型和某个特定的输出序列，求最可能产生这个输出的状态序列。如通过海藻变化（输出序列）来观测天气（状态序列），是预测问题，通信中的解码问题。

2. 下列哪个不属于常用的文本分类的特征选择算法？

A.卡方检验值
B.互信息
C.信息增益
D.主成分分析

ABD

常采