Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ШПОРЫ.docx
Скачиваний:
18
Добавлен:
11.04.2015
Размер:
269.57 Кб
Скачать

15. Многопериодичное принятие решений (дерево решений).

Дерево решений ­­­– ­­­­способ представления правил в иерархической последовательной структуре. Основой являются ответы – «да» или «нет».

Первые идеи создания деревьев решений восходят к работам Ховленда (Hoveland) и Ханта(Hunt) конца 50-х годов XX века.

Элементы дерева решений:

  1. □ – решающая вершина, обозначает точку во времени, в которой должно быть принято некоторое решение

  2. ○ – случайная вершина, обозначает возможность состояния, которое может наступить.

  3. __0,8 – вероятности, которые находятся или уже даны

  4. ○(100 тыс.руб.) – выигрыш (проигрыш) – результат, который оценивается или уже дан

Преимущества:

  1. Интуитивное или упрощенное восприятие ситуации

  2. Естественный язык построения дерева

  3. Алгоритм метода не требует входных атрибутов (независимых переменных)

  4. Высокая точность модели

  5. Возможность масштабирования алгоритма

  6. Быстрый процесс обучения дереву решений

  7. Возможность обработки пропущенных значений

  8. Метод позволяет рассчитывать как числовые, так и категорийные данные.

Бинарный тип дерева решений – предполагает строгую симметричность вариантов

Элементы бинарного типа:

  1. □ – уел проверки

  2. □< - левая и правая ветвь

  3. ○ – внутренний узел

  4. ○(100 тыс.руб.) – конечный узел

Таким образом, деревья решений – один из методов автоматического анализа данных.

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

Виды:

1. Познавательная модель – модель подгоняется под реальность;

Прагматическая модель – реальность подгоняется под модель;

2. Статические - Для одних целей нам может пона­добиться модель конкретного состояния объекта, своего рода "моментальная фотография" интересующего нас объекта. Такие модели называются стати­ческими. Примером являются структурные модели систем (например, структурная модель образовательного учреждения).

Динамическая - В тех же случа­ях, когда наши цели связаны не с одним состоянием, а с различием между состояниями, возникает необходимость в отображении процесса изменений состояния. Такие модели называются динамическими; примером их служат функциональные модели систем (модели процессов – например, учебного процесса).

3. Абстрактные модели являются идеальными конструкциями, построен­ными средствами мышления, сознания;

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

Распространенной методикой описания тех или иных процессов и явлений служит моделирование, которое следует понимать как исследование объектов познания на их моделях. Оно предполагает построение моделей реально существующих предметов и явлений: Живых организмов; Инженерных конструкций; Общественных систем; Различных процессов.

Преимущества моделирования состоят в том, что появляется возможность сравнительно простыми средствами изучать свойства системы, изменять ее параметры, вводить целевые и ресурсные характеристики внешней среды.

Как правило, моделирование используется на следующих этапах:

  1. исследования системы до того, как она спроектирована, с целью определения ее основных характеристик и правил взаимодействия элементов между собой и с внешней средой;

  2. проектирования системы для анализа и синтеза различных видов структур и выбора наилучшего варианта реализации с учетом сформулированных критериев оптимальности и ограничений;

  3. эксплуатации системы для получения оптимальных режимов функционирования и прогнозируемых оценок ее развития.

Эксперимент метод познания процессов и явлений, основанный на физическом моделировании исследуемых объектов с целью изучения их реакции на внешние и внутренние воздействия. 

Возможности экономических экспериментоввесьма ограничены, так как очень сложно воспроизвести реальные условия, многократно повторятьэксперимент, к тому же приходится экспериментировать на людях,субъектах хозяйства, что способно вызывать неблагоприятные социальные последствия.