Sample Sat/Fri 01 No 02 No 03 No 04 05 06 07 08 09 010 011...

 

Transcribed Image Text:

Sample Sat/Fri 01 No 02 No 03 No 04 05 06 07 08 09 010 011 012 Yes No No No Yes Yes No No Yes Price Alone No No No $ SS $$ $$$$ S SSS SSS S SS $ $$ $$ Yes. No Yes No No Yes No Yes No Near Bus No Yes No Yes No No Yes No No Yes No Yes No Yes. No Coupon Dinner Here No Yes No No Yes No Yes Yes Yes No Yes Yes Yes No No No No Yes No Yes Yes No Yes No Yes No Yes No Yes Yes No No Yes For the Dinner Here problem, we collected the decisions and corresponding parameters from for 12 days. a) Calculate the Information Gain for each attribute. b) Which attribute is the most deterministic one and should be used as root attribute? c) Build a Decision Tree for Dinner_Here problem based on the 12 observations. Sample Sat/Fri 01 No 02 No 03 No 04 05 06 07 08 09 010 011 012 Yes No No No Yes Yes No No Yes Price Alone No No No $ SS $$ $$$$ S SSS SSS S SS $ $$ $$ Yes. No Yes No No Yes No Yes No Near Bus No Yes No Yes No No Yes No No Yes No Yes No Yes. No Coupon Dinner Here No Yes No No Yes No Yes Yes Yes No Yes Yes Yes No No No No Yes No Yes Yes No Yes No Yes No Yes No Yes Yes No No Yes For the Dinner Here problem, we collected the decisions and corresponding parameters from for 12 days. a) Calculate the Information Gain for each attribute. b) Which attribute is the most deterministic one and should be used as root attribute? c) Build a Decision Tree for Dinner_Here problem based on the 12 observations.