Construction of Decision Trees Training set:a data sample in which the classification is already known. Greedy top down generation of decision trees. Each internal node of the tree partitions the data into groups based on a partitioning attribute,and a partitioning condition for the node Leaf node: all (or most)of the items at the node belong to the same class, or all attributes have been considered,and no further partitioning is possible. Database System Concepts-6th Edition 20.15 @Silberschatz,Korth and SudarshanDatabase System Concepts - 6 20.15 ©Silberschatz, Korth and Sudarshan th Edition Construction of Decision Trees Training set: a data sample in which the classification is already known. Greedy top down generation of decision trees. Each internal node of the tree partitions the data into groups based on a partitioning attribute, and a partitioning condition for the node Leaf node:  all (or most) of the items at the node belong to the same class, or  all attributes have been considered, and no further partitioning is possible