why does ID3 Decision tree algorithm not give the best decision tree?
If you want the best decision tree, you need the &quot;optimal decision tree&quot;, which you can get nowadays. Just have a look into the vast literature.