ID3 = Iterative Dichotomiser 3
C4 = ID3 + cost complexity pruning
C4.5 = ID3 + pruning based on predicted error rate
| id | height | hair | eyes | attractivness |
|---|---|---|---|---|
| 1 | short | blond | blue | yes |
| 2 | tall | blond | brown | no |
| 3 | tall | red | blue | yes |
| 4 | short | dark | blue | no |
| 5 | tall | dark | blue | no |
| 6 | tall | blond | blue | yes |
| 7 | tall | dark | brown | no |
| 1 | short | blond | brown | no |