What do we mean by pruning?

Sometime in the computer business, we have to make metaphors to help explain to people how something works. You may remember the “desktop metaphor” that Apple and later Windows adopted to help explain operating systems. Sometimes we just run those metaphors into the ground, such as the trash can to delete files, or “Clippy”, the paper clip assistant.

You may feel that I’ve gone off the metaphorical deep end when I discuss pruning your decision trees. What’s next, fertilizer and tree spikes? Actually, pruning is a critical concept in decision tree type systems. Each branch in your tree can lead to hundreds or thousands of sub-branches. If you can decide early that that branch is not useful, you can cut it out and ...

Get Artificial Intelligence for Robotics now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.