„Döntési fa” változatai közötti eltérés

[ellenőrzött változat][nem ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
MerlIwBot (vitalap | szerkesztései)
Ragesz (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
23. sor:
Az ID3 családba tartozó algoritmus:
*A legnagyobb [[entrópia|entrópiájú]] attribútumot választja
// Dr. Bodon Ferenc - Adatbányászati algoritmusok című írásának 143. oldalán ez áll "Az ID3 az Y attribútum szerinti klasszifikálásakor olyan X attribútum értékei szerint ágazik szét, amelyre I (Y, X ) maximális, azaz H (Y |X ) minimális." Ez gyakorlatilag azt mondja, hogy az ID3 a legkisebb entrópiájú attribútumot választja. Ugyanez található Dr. Kovács László http://www.iit.uni-miskolc.hu/iitweb/export/sites/default/department/labs/iit-szolgaltatasok/www-db/Tantargyak/OLAP_DM_MSc/ora_13.pdf előadásanyagában az 5. oldal második diáján
*Csak magukra az attribútumokra tesztel, és nem attribútumok lineáris kombinációira
*Nominális attribútumra annyi felé ágazik, ahány értéket az attribútum felvehet