机器学习习题（7）

1. 前言

学而不思则罔，思而不学则殆。

2. 习题

2.1 习题1（无监督学习）

下列属于无监督学习的是：
A.k-means

B.SVM

C.最大熵

D.CRF

正确答案：A

解析：
A是聚类，BC是分类，D是序列化标注，也是有监督学习。

2.2 习题2（条件随机场）

下列哪个不属于CRF模型对于HMM和MEMM模型的优势（ ）
A.特征灵活

B.速度快

C.可容纳较多上下文信息

D.全局最优

正确答案：B

解析：
CRF 的优点：特征灵活，可以容纳较多的上下文信息，能够做到全局最优CRF 的缺点：速度慢

CRF没有HMM那样严格的独立性假设条件，因而可以容纳任意的上下文信息。特征设计灵活（与ME一样） ————与HMM比较

同时，由于CRF计算全局最优输出节点的条件概率，它还克服了最大熵马尔可夫模型标记偏置（Label-bias）的缺点。 ­­————与MEMM比较

CRF是在给定需要标记的观察序列的条件下，使用维特比算法，计算整个标记序列的联合概率分布，而不是在给定当前状态条件下，定义下一个状态的状态分布。————与ME比较