TEAK

[sanellutla]

Dr.Menzies,

In my tree at any point if the parent node is  1 and two child nodes are 2 and 3 and I am at 1(say)
When should I stop traversing? Is it when

1) var(now) <  both the variances of 2 and 3  (or)

2) var(now) <  any of the variances of 2 and 3.

Thanks,

Happy Thanks Giving Every One..:)

-Ram

[Tim Menzies]

you stop if the expected variance of the subs is more than the super.

if the sub trees have n1,n2 leaves with variance v1,v2 then the expected variance is

n1/(n1+n2)*v1  + n2/(n1+n2)*v2

t

--
You received this message because you are subscribed to the Google Groups "csx73" group.
To unsubscribe from this group and stop receiving emails from it, send an email to csx73+un...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

--

:: there are some who call me...   tim.m...@gmail.com

:: prof @ cs.ai.se.csee.wvu.usa.sol.virgo.all.nil

:: +1-304-376-2859          

:: http://menzies.us      (skype = menzies.tim)

<hubris>

  vita=   http:// goo.gl/8eNhY  

  pubs=   http:// goo.gl/8KPKA

  stats=   http:// goo.gl/vggy1 

  wow =   http:// goo.gl/2Wg9A

</hubris>

[Sai Ram Nellutla]

Oh..

Thank You ..