Оценка VCD r-редуцированного эмпирического леса

The $VCD$ r-pruned empirical forest $BDF (n,µ,r,q)$ estimations
$$max(\mu q, log n) < VCD(BDF (n,\mu,r,q)) < r\mu q log n − \mu q log \frac{\mu q}{2}$$
and $VCD(BDF(n,\mu,r,q))=\theta (log n)$, where r - a maximum permissible rank of forest's trees branches, n-an attribute space dimension, $q - a$ maximum forest's trees admissible number, $\mu-a$ maximum leaves number in each tree are derived from.