os2016-22-04-dist
.pdfОтношение единиц (1) в разных классах объектов для разных признаков
Признаки |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x13 |
x14 |
x15 |
x16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Класс 1/ |
3/3 |
4/6 |
4/6 |
5/5 |
3/3 |
6/4 |
4/6 |
3/3 |
5/5 |
6/4 |
6/4 |
3/3 |
5/5 |
4/6 |
4/6 |
5/5 |
Класс 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Первый шаг цикла
•Определяем признак с наибольшей дискриминирующей силой
•В нашем случае одинаковой и максимальной силой обладают сразу 7 признаков — x2, x3, x6, x10, x11, x14 и x15
•Поэтому здесь мы принимаем волевое решение и назначаем первым признаком, например, x6
Таблица данных, соответствующая ветви x6 = 0
Признаки |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Объекты |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x13 |
x14 |
x15 |
x16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
7 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
12 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
13 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
14 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
16 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
Класс 1/ |
2/2 |
1/3 |
1/3 |
2/3 |
2/2 |
2/4 |
1/4 |
1/2 |
1/3 |
2/0 |
1/3 |
1/1 |
1/2 |
1/2 |
2/3 |
1/3 |
Класс 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для ветви x6 = 0 окончательное решение дает признак x10. Он принимает значение 1 на объектах 2 и 7 из первого класса, и значение 0 на объектах 12, 13, 14 и 16 из второго класса.
Таблица данных, соответствующая ветви x6 = 1
Признаки |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Объекты |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x11 |
x12 |
x13 |
x14 |
x15 |
x16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
3 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
4 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
5 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
6 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
8 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
9 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
10 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
11 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
15 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
Класс 1/ |
1/1 |
3/3 |
3/3 |
3/2 |
3/1 |
6/4 |
3/2 |
2/1 |
4/2 |
4/4 |
5/1 |
2/2 |
4/3 |
3/4 |
4/1 |
4/2 |
Класс 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ветвь x6 = 1 устроена более сложно. На этой ветви наибольшей дискриминирующей силой обладает признак x11. Он имеет значение 0 у объекта 5 из первого класса и объектов 9, 11, 15 из второго класса; и значение 1 у объектов 1, 3, 4, 6 из первого класса и объекта 10 из второго класса. Таким образом, требуется дополнительное ветвление, которое осуществляется с помощью признаков x15, x16 и x2.
Итоговое
дерево
решений
«Зенит» – чемпион!
http://logic.pdmi.ras.ru/~sergey/teaching/ml/notes-01-dectrees.pdf
Визуализация
http://www.tadviser.ru/index.php/Статья:Большие_данные_(Big_Data)
Облако тегов
Кластерграмма
Пространственный поток