„Döntési fa” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
aNincs szerkesztési összefoglaló |
|||
11. sor:
*Nincs értelme tovább osztani a csomópont elemeit:
:*A csomóponthoz tartozó elemek homogének a vizsgált tulajdonságokra
:*Elfogytak a csomóponthoz tartozó elemek
:*Elfogytak az osztályozó attribútumok
:Ekkor a csomóponthoz tartozó elemek típusáról szavazás dönt, vagy feljegyzik az ide tartozó elemek osztályát
44. sor:
*Ha egymás után kevés attribútumot tesztel, akkor lehet, hogy az attribútumok egy függvénye az igazi kritérium
Az ID3 fák csak osztályozásra, a többi fa osztályozásra és előrejelzésre is használható.
A fák hajlamosak túltanulni a tanulóhalmazt, vagyis kitűnően működni a tanulóhalmazon, de a teszthalmazon kevésbé. Hibás adatokból hibás ágak lesznek, ezért a terebélyes döntési fákat a teszthalmaz segítségével meg szokták metszeni.
|