ADTree


Alternatívny rozhodovací strom je zovšeobecnením rozhodovacích a pozdvyhnutých (boosted) rozhodovacích stromov. Medzi hlavné výhody oproti pozdvyhnutým rozhodovacím stromom patrí ich jednoduchšia interpretácia a efektivita ich tvorby.
ADT majú dva typy vrcholov: testovacie vrcholy a prediktory. Prediktory obsahujú spojitú hodnotu, testovacie vrcholy dvojicu atribút-hodnota. Pri klasifikácii novej inštancie sa postupuje dolu stromom. Ak je nájdený test vrchol, pokračuje sa jeho potomkom podľa výsledku testu atribút-hodnota. Ak sa pokračuje prediktorom, pokračuje sa paralelne všetkými potomkami vrcholu.
Klasifiácia inštancie sa vypočíta ako znamieko sumácie všetkých hodnôt, ktoré sú uložené v prediktor vrcholoch spolu s pod-stromami. ADTree teda klasifikuje iba binárne.


Freund, Y., Mason, L.: The alternating decision tree learning algorithm. In: Proceeding of the Sixteenth International Conference on Machine Learning, Bled, Slovenia, 124-133, 1999.