Monday, 20 May 2013

Finding non-monotonic regions in decision trees

Finding non-monotonic regions in decision trees

I have a binary decision tree T that takes a vector V of n real numbers, and outputs a number S by following per coordinate binary splits on V. I'd like to find regions of the tree that are non-monotonic. That is, if I decrease one more more inputs in V to form V' and the tree then assigns a larger output to V' than to V, then I've found a non-monotonic region.
How can find these regions?

No comments:

Post a Comment