
ID3
---

Algoritmus ID3 pracuje pouze s nominálními daty.
Je to základní algoritmus rozhodovacího stromu.

Postup je následující:

1) Spočítá entropii třídy dle příslušného vzorce
2) Pro každý atribut spočítá enotrpii a informační zisk
3) Na základě zisku rozdělí strom
4) Toto opakuje, dokud strom není hotov