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)。