döntési fa

Kapcsolódó fogalmak: 
diszkriminációs háló
Rövid szöveges bemutatás: 
A döntési fát jól jellemzett feladatok megoldására alkalmazzák. A jól jellemzett alatt azt kell érteni, hogy a megoldandó feladat számos attribútuma, paramétere ismert. A döntési fa ezt az ismert paraméterhalmaz kapja meg. A fában lévő csomópontok ezen feladat egyetlen vagy bizonyos attribútumát vizsgálják, és a csomópontból kiinduló élek a lehetséges eredményeknek megfelelő továbbhaladási útvonalak. A fa visszatér, ha elért a feladat egy levelet.