有没有任何方法可以修改ID3决策树构造算法来构建决策树，同时允许最多一个错误。
例如，如果有一个像http://en.akinator.com这样的游戏，它提出问题并基于答案输出一些类变量。在我们的ID3算法中，我们最多能容纳一个错误吗
谢谢
最佳答案
如果你有足够多的例子，ID3算法对错误不是很敏感，因为它为一个子集选择最常见的标签它把子树变成叶子的“停止条件”是：
每个元素都属于同一个类——您可以尝试弱化它以获得更好的泛化；
没有更多的属性可供选择，叶被标记为子集中最常见的示例类；
在子集中没有示例，叶被标记为父节点子集中最常见的示例类。
关于algorithm - 修改ID3算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19581818/