3 ms·
Even though this is tongue-in-cheek, it makes no sense. Decision trees are traditionally trained in a greedy, non-globally-optimal fashion.
by argonaut 11y ago
Even though this is tongue-in-cheek, it makes no sense. Decision trees are traditionally trained in a greedy, non-globally-optimal fashion.
- YeGoblynQueenne 11y agoWhat I mean is that decision trees are not seen as optimising a function so it doesn't make much sense to think of them as finding optima, or getting stuck in sub-optima (if I may). That's the traditional view. I guess it's always possible to see decision trees as optimising a binary function, but that's probably to be filed under "original research". Or maybe not- I'm not sure. In any case, I've never heard of anyone worried that a tree learner would get stuck anywhere. The concern is usually with overfitting.