which is “impure” in the sense that it contains instances
from many classes, and ends up with leaves which are “pure” in the sense that
at each leaf all training instances belong to only one class. We shall see shortly
how to measure purity quantitatively.