COMPSCI 171 Quiz: 2018-fq-cs-171-quiz-4-key
Document Summary
Cs-171, intro to a. i. , fall quarter, 2018 quiz # 4 20 minutes. See section 18. 3: (50 pts total) decision tree classifier learning. You are a robot in a lumber yard, and must learn to discriminate oak wood from pine wood. You choose to learn a decision tree classifier. Half credit for the correct root; half credit for wrong root but correct classification; full credit for the correct tree. 1b. (20 pts) draw the decision tree that would be constructed by recursively applying information gain to select roots of sub-trees, as in the decision-tree-learning algorithm. Classify these new examples as oak or pine using your decision tree above. Oak the tree itself your answers drew, even if the tree you are right for. **** turn page over and continue on the other side ***: (50 points total, 10 pts each) constraint satisfaction problems. You are a map-coloring robot assigned to color this southwest usa map.
