Дерево принятия
решений. Гомогенность
���� ( ��� )= |���|, все одинаковые
0,иначе
{
V
S
G
C
A
N
?
Y
P
N
N
Y
Y
R
N
Y
?
N
R
N
Y
Y
N
?
N
N
A
A
H
O
Выбирается тест с наибольшей стоимостью.
Неоднородные множества разбиваются дальше.
N
N
N
N
Y
Y
Y
Y
N
N
N
N
P
P
A
A
H
H
H
H
N
N
Сost
Сost
?
?
4
4
Y
Y
4
3
R
R
2
2
O
O
0
0
Не работает, если ни один тест не разбивает на
хотя бы одно гомогенное множество.
?
S
G
Y
N Y
N
����
( ���� )=∑ ����(���)
���
N
Асирян
Y
N
Y
1
Дерево принятия
решений. Беспорядок
V
S G C A
N
? Y P N
N
Y Y R N
Y
? N R N
Y
N N A H
Y
? N A O
N
Y N P H
N
Y N A H
N
? Y R O
� ( ��� ) =−
���� ( ���� )=∑ �(���)×
���
|���|
|����|
Выбирается тест с наименьшей стоимостью.
Неоднородные множества разбиваются дальше.
SG
G
C
C
A A
P
P
N
N
С
С
Асирян
�
� �
�
× log 2 − × log 2
�
� �
�
?Y
0
20
Y NN
21
0 2
YP
0
00
NR
1
31
22
3 0
00
31
1
21
1
PA R
1 1
01
20
0 2
NA
12
1
N
H
0
10
O
H
1
1
O
1
11
20
0
1
1
2
1
1
7
2
Построение правил
Дерево принятия решений
Данные
test1
test2
…
testN
Упрощенный набор правил
Асирян
3