Применение метода анализа данных - деревья решений
Контрольная работа - Менеджмент
Другие контрольные работы по предмету Менеджмент
и применения.
На сегодняшний день существует значительное число алгоритмов, реализующих построение деревьев решений, из которых наибольшее распространение и популярность получили следующие:
CART (Classification and Regression Tree), разработанный Л. Брейманом с соавторами [Breiman et al., 1984], представляет собой алгоритм построения бинарного дерева решений - дихотомической классификационной модели; каждый узел дерева при разбиении имеет только двух потомков; как видно из его названия, алгоритм решает задачи как классификации, так и регрессии;
C4.5 - алгоритм построения дерева решений с неограниченным количеством потомков у узла, разработанный Р. Куинленом [Quinlan, 1993]; не умеет работать с непрерывным целевым полем, поэтому решает только задачи классификации;
QUEST (Quick, Unbiased, Efficient Statistical Trees) - программа, разработанная В. Ло и И. Ши [Loh, Shih, 1997], в которой используются улучшенные варианты метода рекурсивного квадратичного дискриминантного анализа, позволяющие реализовать многомерное ветвление по линейным комбинациям порядковых предикторов; содержит ряд новых средств для повышения надежности и эффективности индуцируемых деревьев классификации.
Задание
Компания решает вопрос о предоставлении нового продукта на общенациональный рынок. Неопределенность заключается в том, как отреагирует рынок на новый продукт. Рассматривается вопрос об апробации нового продукта первоначально на некотором региональном рынке. Таким образом, первоначальное решение, которое необходимо принять компании - это проводить ли первоначальный маркетинг продукта на региональном уровне.
Компания предполагает, что выход на региональный уровень потребует затрат на 3 млн. грн., а выход на общенациональный рынок потребует вложения 90 млн. грн. Если не проводить первоначальных пробных продаж на региональном уровне, то решение о выходе на общенациональный рынок можно принять незамедлительно.
Компания рассматривает результаты продаж как успешные, средние или отрицательные в зависимости от объемов продаж. Для регионального уровня этим градациям соответствуют объемы в 200, 100 и 30 тыс. экземпляров, а для общенационального 6000, 3000 и 900 тыс. экземпляров соответственно. Исходя из данных по результатам региональных тестирований аналогичных видов продукции компания оценивает вероятности указанных трех исходов как 0,2, 0,5 и 0,3. Кроме того, исследуя данные о соотношении результатов региональных продаж с последующими продажами на общенациональном рынке, компания сумела оценить следующие условные вероятности (табл.).
Вариант №2Условные вероятности продаж на общенациональном рынке успешныесредниеотрицательныеВероятности продаж на региональном рынке0,2успешные0,60,20,20,5средние0,70,20,10,3отрицательные0,10,20,7
Кроме этого известно, что каждая продажа приносит прибыль в 18 грн. как при продаже на региональном рынке, так и на общенациональном.
Задача состоит в принятии обоснованной стратегии выхода (или невыхода) на рынок с новой товарной позицией.
Решение
Построим дерево решений для данной задачи (рис.1)
Приведем расчет характеристик дерева решений:
,2 * 0,6 + 0,5 * 0,7 + 0,3 * 0,1 = 0,5
,2 * 0,2 + 0,5 * 0,2 + 0,3 * 0,2 = 0,2
,2 * 0,2 + 0,5 * 0,1 + 0,3 * 0,7 = 0,3
000 * 18 = 108 000
000 * 18 = 54 000
* 18 = 16 200
000 - 90 000 = 18 000
000 - 90 000 = - 72 000
200 - 90 000 = - 73 800
,5 * 108000 + 0,2 * 54000 + 0,3 * 16200 - 90000 = - 20340
* 18 = 3 600
* 18 = 1 800
* 18 = 540
,6 * 10800 + 0,2 * 54000 + 0,2 * 16200 - 90000 + 3600 - 3000 = - 68880
600 - 3 000 = 600
000 - 90 000 + 3 600 - 3 000 = 18 600
000 - 90 000 + 3 600 - 3 000 = - 35 400
200 - 90 000 + 3 600 - 3 000 = - 73 200
,6 * 0,2 = 0,12
,2 * 0,2 =0,04
,2 * 0,2 = 0,04
,7 * 10800 + 0,2 * 54000 + 0,1 * 16200 - 90000 + 1800 - 3000 = - 71220
- 3 000 = - 1200
000 - 90 000 + 1 800 - 3 000 = 16 800
000 - 90 000 + 1 800 - 3 000 = - 37 200
200 - 90 000 + 1 800 - 3 000 = - 75 000
,1 * 10800 + 0,2 * 54000 + 0,7 * 16200 - 90000 + 540 - 3000 = - 69240
- 3 000 = - 2 460
000 - 90 000 + 540 - 3 000 = 15 540
000 - 90 000 + 540-3 000 = - 38 460
200 - 90 000 + 540-3 000 = - 76 260.