Pruning is when one removes or ignores a part of a data structure. or process. The term derives from horticultural pruning of dead or unwanted branches from a growing tree or bush. Many of AI examples are about trees, in the computational sense, hence the use in AI. One example is to reduce the size of decision trees after an inductive learming algorithm such as ID3; pruning can remove branches that have low additional information gain and hence (typically) improve the generalisation of the tree. Another example is during A* search where the heuristic means one knows that a particular node cannot be on the best path, and hence can prune the node from the search of the graph.
Used in Chap. 4: pages 43, 48, 56, 59, 60; Chap. 5: page 76; Chap. 9: page 135; Chap. 15: page 247