algorithm - ID3算法的修改

Question

有什么方法可以修改 ID3 决策树构造算法来构建决策树，同时允许最多一个错误。

例如，如果有像http://en.akinator.com这样的游戏提出问题并根据答案输出一些类变量。我们可以在 ID3 算法中容纳最多一个错误吗

谢谢

Answer 1

如果您有足够数量的示例，该ID3算法对错误不是很敏感，因为它会为子集选择最常见的标签。将子树变成叶子的“停止条件”是：

1. 每个元素都属于同一个类——你可以尝试弱化它以获得更好的泛化；
2. 没有更多属性可供选择，叶子被标记为子集中示例中最常见的类；
3. 子集中没有示例，叶子被标记为父节点子集中示例中最常见的类。