Question

In desicion tree what happens when two attributes have same gain

Answer 1

Answer:

This is not a bad idea and is doable by hand for a small tree, but that's definitely not what's implemented in CART. First, it would be very expensive: imagine for a big tree, all the combinations that one would have to try. More importantly, this goes against the idea of recursive partitioning where at each step, the best predictor can be determined simply as the one that yields the best partition of the current node