ID3算法的改进

Question

是否有任何方法可以修改ID3决策树构建算法，以在允许最多一个错误的情况下构建决策树。

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

谢谢

Answer 1

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

1. 每个元素都属于同一个类--您可以尝试弱化它，以获得更好的效果。如果没有更多要选择的属性，则使用子集中最常见的示例类标记叶节点；
2. 子集中没有示例，则使用父节点子集中最常见的示例类标记叶节点。