---

Review: week13

This is a Week13 | Review page, written Sun Apr 20 14:12:25 PDT 2008.

1. Describe iterative dicohomization. Your answer should include terms like "mixtures", "split", "recurse".
2. Using a formulae, define entrophy. What is the entrophy of a distribution of 8 "yes" and 4 "no" symbols (show all working).
3. Consider building the top layer of a decision tree using the following data. Using the entrophy equation, show how to decide between candidate attributes as being "best" for the root of the tree. Show all calculations.

   @relation weather.symbolic
   
   @attribute outlook {sunny, overcast, rainy}
   @attribute temperature {hot, mild, cool}
   @attribute humidity {high, normal}
   @attribute windy {TRUE, FALSE}
   @attribute play {yes, no}
   
   @data
   sunny,hot,high,FALSE,no
   sunny,hot,high,TRUE,no
   overcast,hot,high,FALSE,yes
   rainy,mild,high,FALSE,yes
   rainy,cool,normal,FALSE,yes
   rainy,cool,normal,TRUE,no
   overcast,cool,normal,TRUE,yes
   sunny,mild,high,FALSE,no
   sunny,cool,normal,FALSE,yes
   rainy,mild,normal,FALSE,yes
   sunny,mild,normal,TRUE,yes
   overcast,mild,high,TRUE,yes
   overcast,hot,normal,FALSE,yes
   rainy,mild,high,TRUE,no
   

 

cs472 / cs572

AI and advanced AI techniques. Spring 2008. LCSEE, WVU

Home | News | Syllabus | Project
Lectures | LISP | EMACS | Fun
Links | Site map | Contact
NOVA

---

© 2007, 2008
 Tim Menzies

---