Основные идеи

Вопросы для теоретической подготовки

1. В чем состоит метод деревьев классификации, и какова его цель?

2. Что называется деревом классификации? Привести пример.

3. Какова область применения дерева классификации?

4. Что называется корнем, дочерней вершиной дерева, вершиной ветвления и терминальной вершиной?

5. Каковы достоинства метода? Привести пример графа дерева.

Деревья классификации - это метод, позволяющий предсказывать принадлежность наблюдений или объектов к тому или иному классу зависимой переменной в зависимости от соответствующих значений одной или нескольких предикторных переменных. Построение деревьев классификации – один из наиболее важных методов, используемых при проведении "добычи данных".

Цель построения деревьев классификации заключается в предсказании значений зависимой переменной, при которых происходит разветвление дерева классификаций. Широкая сфера применимости деревьев классификации делает их весьма привлекательным инструментом анализа данных. Однако не следует полагать, что его рекомендуется использовать вместо традиционных методов статистики. Напротив, если выполнены более строгие теоретические предположения, налагаемые традиционными методами, и выборочное распределение обладает некоторыми специальными свойствами, то более результативным будет использование именно традиционных методов. Однако как метод разведочного анализа, или как последнее средство, когда отказывают все традиционные методы, деревья классификации, по мнению многих исследователей, не знают себе равных.

Что же такое деревья классификации? Представьте, что вам нужно придумать устройство, которое отсортирует коллекцию монет по их достоинству (например, 1, 2, 5 и 10 рублей). Предположим, что какое-то из измерений монет, например - диаметр, известен и, поэтому, может быть использован для построения иерархического устройства сортировки монет. Заставим монеты катиться по узкому желобу, в котором прорезана щель размером с однорублевую монету. Если монета провалилась в щель, то это 1 рубль; в противном случае она продолжает катиться дальше по желобу и натыкается на щель для двухрублевой монеты; если она туда провалится, то это 2 рубля, если нет (значит это 5 или 10 рублей) – покатится дальше, и так далее. Таким образом, мы построили дерево классификации. Решающее правило, реализованное в этом дереве классификации, позволяет эффективно рассортировать горсть монет, а в общем случае применимо к широкому спектру задач классификации.

Дата добавления: 2015-06-25