5.5 课后习题

1、考虑一个两类分类问题,采用如下的训练模式:

\[\begin{split}\begin{array}{|l|l|} \hline \omega_{1} & \omega_{2} \\ \hline 0110 & 1011 \\ 1010 & 0000 \\ 0011 & 0100 \\ 1111 & 1110 \\ \hline \end{array}\end{split}\]

(a)用熵不纯度(式(1))手工生成一棵未剪枝的分类树。

(b)利用简单的逻辑表达式简化规则对上面得到的类别进行简化,以得到最简单的逻辑表达式(使用最少的AND和OR)。