Problem Set 5: Decision Tree 6. [10 marks] You are given a dataset with 6 attributes in the table below. The first row contains attribute names. Each row after the first represents the values for one data instance. The output attribute is Class. Construct a decision tree with root node Type using the information gain measure for attribute selection. Show all calculation steps. Scale Type Shade Texture Class One One Light Thin A Two One Light Thin A Two Two Light Thin B Two Two Dark Thin B Two One Dark Thin C One One Dark Thin C One Two Light Thin C Type one two Scale/ Scale/ Shade? Shade? Class? Class? Class? Class