LetDbe the training data set and |D| the number of records inD.
We defineD(vb) as the data associated with nodevband |D(vb)| as
the number of data records in nodevb. Furthermore, we let |D(b, i, j)
|
be the number of records in nodevbwhose labels are inL(i,j)
.