Professional Documents
Culture Documents
Uvod
Stabla odluivanja Decision Tree (DT)
su vrlo mone i popularne
tehnike modeliranja
za probleme klasifikacije i predikcije
Poslovna Inteligencija
DM
Stablo odluivanja
Pripremila
prof. dr Gordana Radi
DM - Stablo odluivanja
Uvod
Uvod
Korienjem
Stablo
DM - Stablo odluivanja
Uvod
DM - Stablo odluivanja
Uvod
Primer stabla odluivanja
kod analize rizika poslovanja.
Stablo odluivanja je
tehnika modeliranja podataka kojom se
stvaraju modeli u obliku stabla (grafikona),
odnosno hijerarhijski organizovanih pravila
koja omoguavaju
klasifikaciju novih primera.
DM - Stablo odluivanja
DM - Stablo odluivanja
11/3/2014
Uvod
Uvod
DM - Stablo odluivanja
Uvod
DM - Stablo odluivanja
Uvod
Uvod
DM - Stablo odluivanja
10
Stablo odluivanja
Postoji
DM - Stablo odluivanja
11
12
11/3/2014
Stablo odluivanja
Stablo odluivanja
13
Stablo odluivanja
15
Stablo odluivanja
DM - Stablo odluivanja
DM - Stablo odluivanja
14
Stablo odluivanja
DM - Stablo odluivanja
DM - Stablo odluivanja
16
17
DM - Stablo odluivanja
18
11/3/2014
19
DM - Stablo odluivanja
Stablo odluivanja
20
Stablo odluivanja
Kada prestati sa rastom stabla?
b.
21
ta je stablo odluivanja ?
22
ta je stablo odluivanja ?
23
DM - Stablo odluivanja
24
11/3/2014
ta je stablo odluivanja ?
ta je stablo odluivanja ?
DM - Stablo odluivanja
25
DM - Stablo odluivanja
Veina
DM - Stablo odluivanja
27
DM - Stablo odluivanja
29
28
DM - Stablo odluivanja
26
30
11/3/2014
DM - Stablo odluivanja
31
DM - Stablo odluivanja
33
DM - Stablo odluivanja
DM - Stablo odluivanja
32
DM - Stablo odluivanja
35
DM - Stablo odluivanja
34
36
11/3/2014
68 25 = 43
43 25 = 18
18 10 = 8
85 =3
31=2
21=2
11=0
DM - Stablo odluivanja
37
DM - Stablo odluivanja
g1 = 0; g2 = 0; g3 = 0; g4 = 0;
while n 25 do g4 = g4 + 1 n = n - 25;
while n 10 do g3 = g3 + 1, n = n - 10;
while n 5 do g2 = g2 + 1, n = n - 5;
while n 5 do g1 = g1 + 1, n = n - 1;
return g1,, g2, g3, g4;
38
39
DM - Stablo odluivanja
40
g4 = [n/25];
g3 = [(n-25 g4)/10];
g2 = [(n-25 g4-10g3 )/5];
g1 = n-25 g4-10g3 - 5g2;
41
DM - Stablo odluivanja
42
11/3/2014
ID3 algoritam
Pohlepno reenje ne
DM - Stablo odluivanja
43
ID3 algoritam
DM - Stablo odluivanja
44
ID3 algoritam
DM - Stablo odluivanja
45
ID3 algoritam
DM - Stablo odluivanja
46
ID3 algoritam
DM - Stablo odluivanja
47
DM - Stablo odluivanja
48
11/3/2014
ID3 algoritam
ID3 algoritam
49
ID3 algoritam
DM - Stablo odluivanja
50
Entropija
DM - Stablo odluivanja
51
C4.5 algoritam
DM - Stablo odluivanja
52
DM trees
Postoje sledee kategorije DM stabla
odluivanja:
DM - Stablo odluivanja
53
DM - Stablo odluivanja
54
11/3/2014
DM trees
CART algoritam
...
DM - Stablo odluivanja
55
DM - Stablo odluivanja
56
Poslovna Inteligencija
DM
Stablo odluivanja
Pripremila
prof. dr Gordana Radi
10