Decisiontree决策树.docVIP

Classification by Decision Tree Induction “What is a decision tree?”A decision tree is a flow-char-like tree structure ,where each internal node denotes a test on an attribute ,each branch represents an out-come of the test ,and leaf nodes represent classes or class distributions.The top-most node in a tree is the root node.A typical decision tree is shown in Figure 7.2. Figure 7.2 A typical decision It represents the concept buys_computer,that is ,it predicts whether or not a customer at AllElectronics is likely to purchase a computer.Internal nodes are denoted by rectangles,and leaf nodes ar