Practical Applications of Data Mining

128 Chapter 3 ClassifiCation learning

Now, the node 8. astigmatism becomes the lowest-level internal node. Its

right branch is still not a leaf node and needs to be expanded.

The branch 9. astigmatism is yes is split into two branches hypermetropic and

myopic by the attribute prescription. The branch hypermetropic leads to the

attribute age and splits into three leaf nodes.

The expanding procedure stops at this point and the post-pruning starts 10.

again toward the root of the partial tree.

No internal node is replaced in this round of post-pruning. The final 11.

partial tree is shown in Figure 3.10.

Six rules are generated from the partial ...