Learning Sets of Rules

Learn-One-Rule Example

Day Outlook Temp Humid Wind PlayTennis
D1 Sunny Hot High Weak No
D2 Sunny Hot High Strong No
D3 Overcast Hot High Weak Yes
D4 Rain Mild High Weak Yes
D5 Rain Cool Low Weak Yes
D6 Rain Cool Low Strong No
D7 Overcast Cool Low Strong Yes
D8 Sunny Mild High Weak No
D9 Sunny Cool Low Weak Yes
D10 Rain Mild Low Weak Yes
D11 Sunny Mild Low Strong Yes
D12 Overcast Mild High Strong Yes
D13 Overcast Hot Low Weak Yes
D14 Rain Mild High Strong No
  1. best-hypothesis = IF T THEN PlayTennis(x) = Yes
  2. candidate-hypotheses = {best-hypothesis}
  3. all-constraints = {Outlook(x)=Sunny, Outlook(x)=Overcast, Temp(x)=Hot, ......}
  4. new-candidate-hypotheses = {IF Outlook=Sunny THEN PlayTennis=YES, IF Outlook=Overcast THEN PlayTennis=YES, ...}
  5. best-hypothesis = IF Outlook=Sunny THEN PlayTennis=YES
  6. candidate-hypotheses = {IF Outlook=Sunny THEN PlayTennis=YES, IF Outlook=Sunny THEN PlayTennis=YES...}
  7. .....

José M. Vidal .

11 of 47