Ын Анналин, Су Кеннет

126
Глава 8
. 
Метод опорных векторов
ферийными элементами данных (то есть опорными 
векторами) обеих групп.

Он устойчив к резко отклоняющимся значениям и ис-
пользует промежуточную область, которая позволяет 
некоторым элементам данных находиться по ту сто-
рону границы разделения. Метод также использует 
функцию ядра для точного получения изогнутых гра-
ниц.

Он лучше всего работает с большими наборами дан-
ных, которые нужно классифицировать всего по двум 
группам.

---

9
Дерево решений

---

9.1. Прогноз выживания 
в катастрофе
Во время катастроф некоторые группы людей, такие как 
женщины и дети, могут первыми получить помощь, что 
значительно увеличивает их шансы на спасение. В таких 
ситуациях мы можем использовать дерево решений, чтобы 
вычислить, какие группы выживут.
Дерево решений предсказывает вероятность выживания 
исходя из серии бинарных вопросов (рис. 1), на каждый 
из которых можно ответить только «да» или «нет». Мы 
начинаем с верхнего вопроса, известного как корень, 
и двигаемся по ветвям дерева исходя из ответов, до тех 
пор пока не достигаем последнего листа, который пока-
зывает шансы на выживание.
9.2. Пример: спасение с тонущего 
«Титаника»
Чтобы продемонстрировать работу дерева решений для 
оценки выживаемости групп пассажиров, мы воспользо-

---

9.2. Пример: спасение с тонущего «Титаника»
129
вались данными о печально известном лайнере «Титани-
ке», собранными британским торговым министерством. 
Рисунок 2 показывает дерево решений, которое оценива-
ет шансы пассажиров на выживание.
Вы мужчина?
Корень
Да
Нет
Да
Выжило
Погибло 
0 % выжило
75 % выжило
Ваш месячный доход больше $5000?
100 %
выжило
Нет
В
В
В
В
В
В
ы мужчина?
Ко
Ко
Ко
Ко
Ко
Ко
Ко
Ко
ре
ре
ре
ре
ре
ре
ре
ре
е
ре
е
нь
нь
нь
нь
нь
н
нь
нь
нь
н
Рис. 1. Пример дерева решений
Можно заметить, что хорошие шансы спастись с «Тита-
ника» были у несовершеннолетних мужчин и у женщин, 
которые не были пассажирами 3-го класса.
Деревья решений невероятно гибкие и имеют множество 
применений. Среди них вычисление шансов на выжи-
вание при медицинском диагнозе, расчет вероятности 
увольнения персонала и обнаружение мошеннических 
транзакций. Деревья решений могут также использо-

---