Računalništvo 2

ODLOČITVENA DREVESA - NALOGE

V tabeli 'tabela.csv' in 'testniPrimeri.csv' so shranjeni podatki o pacientih in kontaktnih lečah, primernih za njih.

Cilj je sestaviti klasifikacijsko odločitveno drevo, ki bo na podlagi starosti, daljnovidnosti, astigmatizma in solzenju očesa dajal čim boljše napovedi 

kakšne kontaktne leče pacient potrebuje. 

Odločitveno drevo sestavljaj iz podatkov 'tabela.csv'; ko pa imaš drevo sestavljeno, lahko svoje napovedi preveriš s testnimi primeri v 'testniPrimeri.csv'.

Prvi korak je, da izračunaš Ginijeve indekse vseh štirih štorov (odločitveno drevo za posamezen stolpec) in v koren postaviš tistega z najmanjšim Ginijevim indeksom.

Nato postopek ponavljaš rekurzivno na poddrevesih - pri tem krčiš tabelo podatkov.

Podan je PowerPoint, ki te vodi skozi postopek. In Python datoteka z osnovno kodo, s katero si lahko pomagaš.

Ali so vse napovedi iz testnih primerov pravilne? Če ne, razmisli zakaj.