At each node, if all, or “almost all” training instances associated with the node
belong to the same class, then the node becomes a leaf node associated with that
class. Otherwise, a partitioning attribute and partitioning conditions must be
selected to create child nodes. The data associated with each child node is the set
of training instances that satisfy the partitioning condition for that child node