On 06/03/2013 05:19 AM, Joel Nothman wrote:
>
> However, in these last two cases, the number of possible splits at a 
> single node is linear in the number of categories. Selecting an 
> arbitrary partition allows exponentially many splits with respect to 
> the number of categories (though there may be approximations to avoid 
> evaluating all possible splits; I'm not familiar with the literature).
>
I think the standard split is asking whether a variable is equal to a 
value, i.e. selecting subsets of 1. That is possible to do with two 
thresholds, but leads to a weird tree in a way.


------------------------------------------------------------------------------
Get 100% visibility into Java/.NET code with AppDynamics Lite
It's a free troubleshooting tool designed for production
Get down to code-level detail for bottlenecks, with <2% overhead.
Download for free and get started troubleshooting in minutes.
http://p.sf.net/sfu/appdyn_d2d_ap2
_______________________________________________
Scikit-learn-general mailing list
Scikit-learn-general@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/scikit-learn-general

Reply via email to