Drzewa decyzyjne (I)
1. Drzewa decyzyjne przedstawiane są w postaci:
a) grafów,
b) grafów skierowanych,
c) grafów, w których z ka\dego wierzchołka wychodzą maksymalnie dwie krawędzie,
d) grafów nie zawierających cykli.
2. Które z poni\szych wyra\eń było wyra\eniem, które wykorzystano przy liczeniu entropii:
Dlaczego? ...........................................................................................................................
............................................................................................................................................
............................................................................................................................................
............................................................................................................................................
3. W węzłach drzewa decyzyjnego dla zbioru uczącego przedstawionego na wykładzie 5 mogą
znalezć się warunki:
a) A1==high,
b) A2==low and A6==med,
c) A5<>bign,
d) \adna z powy\szych odpowiedzi.
Ćwiczenie 1
Biorąc pod uwagę dane dotyczące liczby wystąpień poszczególnych wartości
atrybutu A9 w zbiorze uczącym T wyznacz wartość E(T, A9) obliczaną podczas
tworzenia drzewa decyzyjnego:
.............................................................................................................................................................
.............................................................................................................................................................
NAI [B.2], praca własna studenta 6 maja 2010
Ćwiczenie 2
Zbuduj do końca drzewo decyzyjne. Które z atrybutów (A , A , A , A , A } zostaną
1 2 3 4 5
wybrane do tworzenia kolejnych elementów drzewa?
A6
low high
med
unacc A5
?
small
big
med
unacc acc
acc
Ćwiczenie 3 (na samotny wieczór)
Określ jak będzie wyglądało drzewo decyzyjne dla zbioru uczącego przedstawionego
poni\ej.
NAI [B.2], praca własna studenta 6 maja 2010
Wyszukiwarka
Podobne podstrony:
NAI pytania egzaminacyjne TAKNAI pytania egzamincyjne NIENAI? pytaniaKontrolneNAI? pytaniaKontrolneNAI? pytaniaKontrolneReligia Pytania o latarnię mojego sercaPytania z witamin Siemianpytania2009cz1 testPKC pytania na egzamin2009 pytania testowepytania byrdy I terminpatomorfologia pytania egzamin opisowyPIK PYTANIApytaniapytania rynek finansowy egzaminexamin C inne pytania 2więcej podobnych podstron