ID3 , , . . ID3 , , 4.5.
ID3 . , , , . ID3, , , , . , , . .
, A1 , , A, B C, 14 A N. 14 , , .
, . , , , , , 1 ( ). , log2(1) = 0. , , . , . , .
.
, , n :
, :
, , , . , . S1 1
S1:
:
. . i- , S, T. , , , . , , , -.
|
|
ID3 4.5, , ,
, . . , , , :
- , ;
- , .
, - , . , .
:
- ?
- , , . ?
- , , ?
.
4.5 , .
F, , . :
, , . S n , , n + 1 .
, , A1 6.
A1 | A2 | A3 | C | |
A | C1 | |||
A | C2 | |||
A | C2 | |||
A | C2 | |||
A | C1 | |||
C1 | ||||
B | C1 | |||
B | C1 | |||
B | C1 | |||
C | C2 | |||
C | C2 | |||
C | C1 | |||
C | C1 | |||
C | C1 |
|
|
13 , A1 , 8 C1 5 C2. T :
T A1
A, B C
:
, , F = 13/14 = 0,93.
, , , 1 ( ), 0,246.
:
T Ti, Ti 1, 0. , . , , , 1 ( - ). T A1
, , .
wi 5/13, 3/13 5/13
. | Ti | , w .