本文通过实例介绍了分类算法中的Gini指标计算，并探讨了在决策树中如何评估和选择属性。针对四布尔属性的问题，确定无法简化决策树。同时，通过对顾客ID、车型和衬衣尺码的Gini指标分析，得出车型是最佳划分属性，而顾客ID虽然Gini值为0，但不具备区分性，不适合作为属性测试条件。
1、为四个布尔属性A，B，C和D的奇偶函数画一棵完全决策树。可以简化该决策树吗？
解：
不能简化该决策树
2、考虑如下表二元分类问题的训练样本。
（a）计算整个训练样本集的GINI指标值。
（b）计算属性顾客ID的Gini指标值。
（c）计算属性性别的Gini指标值。
（d）计算使用多路划分属性车型的Gini指标值。
（e）计算使用多路划分属性衬衣尺码的Gini指标值。
（f）下面哪个属性更好，性别、车型还是衬衣尺码？
（g）解释为什么属性顾客ID的Gini值最低，但却不能作为属性测试条件。
解：
（a）计算整个训练样本集的GINI指标值。
（b）计算属性顾客ID的Gini指标值。
每个顾客的Gini指标值为0，所以属性顾客ID的Gini指标值为0
（c&#x
最低0.47元/天 解锁文章
扫一扫
1391
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
